एक सरणी को देखते हुए, हमें उन युग्मों की संख्या ज्ञात करनी है जिनका बिटवाइज़ OR एक विषम संख्या है। आइए उदाहरण देखें।
इनपुट
arr = [1, 2]
आउटपुट
1
केवल एक जोड़ा है जिसका बिटवाइज़ OR एक विषम संख्या है। और जोड़ी है (1, 2)।
एल्गोरिदम
- यादृच्छिक संख्याओं के साथ सरणी प्रारंभ करें।
- गिनती को 0 से प्रारंभ करें।
- सरणी के जोड़े प्राप्त करने के लिए दो लूप लिखें।
- बिटवाइज या प्रत्येक जोड़ी के बीच गणना करें।
- यदि परिणाम विषम संख्या है तो गिनती बढ़ाएँ।
- गिनती लौटाएं।
कार्यान्वयन
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