हमें धनात्मक पूर्णांकों की एक सरणी दी गई है। लक्ष्य उन संख्याओं की गिनती ढूंढना है जिन्हें उनमें अधिकतम एक बार 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