इस समस्या में, हमें n तत्वों का एक ऐरे और एक पूर्णांक मान k दिया गया है। हमारा कार्य उन सभी ऐरे तत्वों का XOR ज्ञात करना है जिनमें सेट बिट्स की संख्या k के बराबर है।
उदाहरण
ऐरे = {2, 12, 44, 103, 17}, K = 3
आउटपुट
44
इस समस्या को हल करने के लिए, हम ऐरे के प्रत्येक तत्व के सेट बिट्स गिनेंगे और उसकी तुलना k से करेंगे। यदि सेट बिट्स की संख्या k के बराबर है, तो हम उसे एक वेक्टर में डालेंगे और उस वेक्टर के सभी तत्वों का XOR निकालेंगे।
सेट बिट काउंट ज्ञात करने के लिए हम C++ में अंतर्निहित फ़ंक्शन __builtin_popcount() का उपयोग करेंगे।
कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
int XorKSetBits(int arr[], int n, int k) {
vector<int> kBitElements;
for (int i = 0; i < n; i++) {
if (__builtin_popcount(arr[i]) == k) {
kBitElements.push_back(arr[i]);
}
}
int result = kBitElements[0];
for (int i = 1; i < kBitElements.size(); i++)
result ^= kBitElements[i];
return result;
}
int main() {
int arr[] = {2, 12, 44, 103, 17};
int n = sizeof(arr) / sizeof(arr[0]);
int k = 3;
cout << "K सेट बिट्स वाले ऐरे तत्वों का XOR है: " << XorKSetBits(arr, n, k);
return 0;
}
आउटपुट
K सेट बिट्स वाले ऐरे तत्वों का XOR है: 44