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