এই টিউটোরিয়ালে আমরা দেওয়া XOR সমান হয় এমন জোড়া (pair) এর সংখ্যা বের করার প্রোগ্রাম নিয়ে আলোচনা করব।
এই জন্য আমাদের একটি অ্যারে এবং একটি ভ্যালু দেওয়া থাকবে। আমাদের কাজ হলো যেসব জোড়ার 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
