Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में दी गई ऑपरेशन द्वारा 2 की घात बनाने योग्य संख्याओं की गिनती


हमें धनात्मक पूर्णांकों की एक सरणी दी गई है। लक्ष्य उन संख्याओं की गिनती ढूंढना है जिन्हें उनमें अधिकतम एक बार 1 जोड़कर 2 की घात बनाया जा सकता है।

हम log2(i) का उपयोग करके जांचते हैं कि संख्या 2 की घात है या इसमें 1 जोड़कर 2 की घात बन सकती है। यदि हां तो काउंट बढ़ाते हैं।

आइए उदाहरणों से समझते हैं।

इनपुट - arr[]= {1,3,2,5,6 }

आउटपुट - 2 की घात बन सकने वाली संख्याओं की संख्या: 3

व्याख्या - 1+1=2 → 2¹, 3+1=4 → 2², 2=2¹ अन्य 5+1=6, 6+1=7 बनेंगे

इनपुट - arr[]= {2,4,8,16 }

आउटपुट - 2 की घात बन सकने वाली संख्याओं की संख्या: 4

व्याख्या - सभी 4 संख्याएँ पहले से ही 2 की घात हैं।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम यादृच्छिक धनात्मक संख्याओं से आरंभ एक पूर्णांक सरणी arr[] लेते हैं।

  • फंक्शन powofTwo(int arr[],int n) एक सरणी और उसकी लंबाई को इनपुट के रूप में लेता है और उन संख्याओं की गिनती लौटाता है जो 2 की घात हैं या बन सकती हैं।

  • प्रारंभिक काउंट को 0 के रूप में लेते हैं।

  • सरणी को i=0 से i

  • प्रत्येक तत्व के लिए जांचते हैं कि floor(log2(arr[i])) == ceil(log2(arr[i])) या floor(log2(arr[i]+1)) == ceil(log2(arr[i]+1)), यदि दोनों मामलों में सही है तो काउंट बढ़ाते हैं।

  • काउंट को अंतिम परिणाम के रूप में लौटाते हैं।

उदाहरण

#include <bits/stdc++.h> #include <math.h> using namespace std; int powofTwo(int arr[],int n){ int count=0; for(int i=0;i 

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

2 की घात संभव वाली संख्याओं की संख्या: 2

  1. - C++ में दी गई बाइनरी सरणी के x से विभाज्य सभी उपसर्गों की गणना करें

    इस ट्यूटोरियल में, हम बाइनरी सरणी के उन उपसर्गों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जो x से विभाज्य हैं।इसके लिए हमें एक बाइनरी सरणी और एक मान x प्रदान किया जाएगा। हमारा कार्य उन तत्वों की संख्या ढूंढना है जिनके उपसर्ग दिए गए मान x से विभाज्य हैं।उदाहरण#include <bits/stdc++.h>

  1. - C++ में उन सभी पैलिंड्रोम की गणना करें जो एक पैलिंड्रोम का वर्ग हैं

    इस ट्यूटोरियल में, हम उन पैलिंड्रोम की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जो एक पैलिंड्रोम के वर्ग हैं।इसके लिए हमें दो मान L और R प्रदान किए जाएंगे। हमारा कार्य दी गई सीमा में सुपर पैलिंड्रोम की संख्या ढूंढना है। एक सुपर पैलिंड्रोम वह है जिसमें संख्या और उसका वर्ग दोनों पैलिंड्रोम हैं

  1. - C++ में दिए गए नंबर तक ऐरे तत्वों को अधिकतम करना

    समस्या कथन पूर्णांकों का एक ऐरे, एक संख्या और एक अधिकतम मान दिया गया है, कार्य ऐरे तत्वों से प्राप्त किए जा सकने वाले अधिकतम मान की गणना करना है। शुरुआत से ऐरे को पार करते समय हर मान को पिछले इंडेक्स से प्राप्त परिणाम में या तो जोड़ा जा सकता है या घटाया जा सकता है जैसे कि किसी भी बिंदु पर परिणाम 0