এই টিউটোরিয়ালে, আমরা প্রদত্ত XOR এর সাথে জোড়ার সংখ্যা বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদের একটি অ্যারে এবং একটি মান দেওয়া হবে। আমাদের কাজ হল জোড়ার সংখ্যা খুঁজে বের করা যার XOR প্রদত্ত মানের সমান।
উদাহরণ
#include<bits/stdc++.h>
using namespace std;
//returning the number of pairs
//having XOR equal to given value
int count_pair(int arr[], int n, int x){
int result = 0;
//managing with duplicate values
unordered_map<int, int> m;
for (int i=0; i<n ; i++){
int curr_xor = x^arr[i];
if (m.find(curr_xor) != m.end())
result += m[curr_xor];
m[arr[i]]++;
}
return result;
}
int main(){
int arr[] = {2, 5, 2};
int n = sizeof(arr)/sizeof(arr[0]);
int x = 0;
cout << "Count of pairs with given XOR = " << count_pair(arr, n, x);
return 0;
} আউটপুট
Count of pairs with given XOR = 1
