C++ में बिटवाइज OR विषम संख्या होने वाले जोड़ों की संख्या

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

इनपुट

arr = [1, 2]

आउटपुट

1

केवल एक जोड़ी है जिसका बिटवाइज OR विषम संख्या है। और वह जोड़ी है (1, 2)।

एल्गोरिदम

• सरणी को यादृच्छिक संख्याओं से आरंभ करें।
• काउंट को 0 पर आरंभ करें।
• सरणी के जोड़े प्राप्त करने के लिए दो लूप लिखें।
  • प्रत्येक जोड़ी के बीच बिटवाइज OR की गणना करें।
  • यदि परिणाम विषम संख्या है तो काउंट बढ़ाएं।
• काउंट लौटाएं।

कार्यान्वयन

उपरोक्त एल्गोरिदम का C++ में कार्यान्वयन निम्नलिखित है:

#include <bits/stdc++.h> using namespace std; int getOddPairsCount(int arr[], int n) {    int count = 0;    for (int i = 0; i < n; i++) {       for (int j = i + 1; j < n; j++) {          if ((arr[i] | arr[j]) % 2 != 0) {             count++;          }       }    }    return count; } int main() {    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };    int n = 10;    cout << getOddPairsCount(arr, n) << endl;    return 0; }

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

35