एक सरणी को देखते हुए, हमें उन युग्मों की संख्या ज्ञात करनी है जिनका योग 2 की घात है। आइए उदाहरण देखें।
इनपुट
arr = [1, 2, 3]
आउटपुट
1
केवल एक युग्म है जिसका योग 2 की घात है और युग्म (1, 3) है।
एल्गोरिदम
- यादृच्छिक संख्याओं के साथ सरणी प्रारंभ करें।
- गिनती को 0 से प्रारंभ करें।
- सरणी के सभी जोड़े प्राप्त करने के लिए दो लूप लिखें।
- हर जोड़े के योग की गणना करें।
- जांचें कि योग 2 की घात है या बिटवाइज़ AND का उपयोग नहीं कर रहा है।
- अगर गिनती 2 की शक्ति हो तो गिनती बढ़ाएँ।
- गिनती लौटाएं।
कार्यान्वयन
C++ में उपरोक्त एल्गोरिथम का कार्यान्वयन निम्नलिखित है
#include <bits/stdc++.h>
using namespace std;
int get2PowersCount(int arr[], int n) {
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
int sum = arr[i] + arr[j];
if ((sum & (sum - 1)) == 0) {
count++;
}
}
}
return count;
}
int main() {
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int n = 10;
cout << get2PowersCount(arr, n) << endl;
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
6