C++ में योग 2 की घात होने वाले जोड़ों की संख्या

एक सरणी दी गई है, हमें उन जोड़ों की संख्या ढूंढनी है जिनका योग 2 की घात है। आइए उदाहरण देखते हैं।

इनपुट

arr = [1, 2, 3]

आउटपुट

1

केवल एक जोड़ी है जिसका योग 2 की घात है। और वह जोड़ी है (1, 3)।

एल्गोरिदम

• सरणी को यादृच्छिक संख्याओं से आरंभ करें।
• काउंट को 0 पर आरंभ करें।
• सरणी के सभी जोड़े प्राप्त करने के लिए दो लूप लिखें।
  • प्रत्येक जोड़ी का योग निकालें।
  • बिटवाइज AND का उपयोग करके जांचें कि योग 2 की घात है या नहीं।
  • यदि काउंट 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