हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों की संख्या गिनना है जैसे कि युग्मों पर OR ऑपरेशन का परिणाम एक सम संख्या हो।
OR ऑपरेशन के लिए सत्य सारणी
| A | B | A OR B |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 1 |
इनपुट - int arr[] = {2, 5, 1, 8, 9}
आउटपुट - बिटवाइज OR सम संख्या वाले युग्मों की संख्या - 2
उपयोग किया गया दृष्टिकोण
- युग्म बनाने के लिए पूर्णांक तत्वों की एक सरणी इनपुट करें
- सरणी का आकार गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
- OR ऑपरेशन के रूप में सम मान वाले युग्मों को संग्रहीत करने के लिए एक अस्थायी चर
countबनाएं। - i से 0 से सरणी के आकार तक लूप FOR शुरू करें
- लूप के अंदर, जांचें IF
(arr[i] & 1) == FALSEतो काउंट को 1 से बढ़ाएं count = count * (count - 1) / 2सेट करें- काउंट लौटाएं
- परिणाम प्रिंट करें।
C++ कार्यान्वयन
#include <iostream>
using namespace std;
// Count pairs with Bitwise OR as Even number
int count_pair(int arr[], int size) {
int count = 0;
for (int i = 0; i < size; i++) {
if (!(arr[i] & 1)) {
count++;
}
}
count = count * (count - 1) / 2;
return count;
}
int main() {
int arr[] = {2, 5, 1, 8, 9, 2, 7};
int size = sizeof(arr) / sizeof(arr[0]);
cout << "Count of pairs with Bitwise OR as Even number are: " << count_pair(arr, size) << endl;
return 0;
}
आउटपुट
Count of pairs with Bitwise OR as Even number are: 3