আমাদের একটি পূর্ণসংখ্যা অ্যারে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত অ্যারের মানগুলি ব্যবহার করে তৈরি করা যেতে পারে এমন জোড়ার মোট সংখ্যা গণনা করা যাতে জোড়াগুলিতে XOR অপারেশনের ফলে একটি EVEN হবে মান।
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 সহ জোড়ের সংখ্যা হিসাবে EVEN সংখ্যা হল − 4
ব্যাখ্যা −
| a1 | a2 | a1 XOR a2 |
| 2 | 8 | 10 |
| 2 | 1 | 3 |
| 2 | 5 | 7 |
| 2 | 11 | 9 |
| 8 | 1 | 9 |
| 8 | 5 | 13 |
| 8 | 11 | 3 |
| 1 | 5 | 4 |
| 1 | 11 | 10 |
| 5 | 11 | 14 |
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
-
একটি জোড়া তৈরি করতে পূর্ণসংখ্যা উপাদানগুলির একটি অ্যারে ইনপুট করুন
-
আরও প্রক্রিয়াকরণের জন্য ফাংশনে ডেটা পাস করে একটি অ্যারের আকার গণনা করুন
-
XOR ক্রিয়াকলাপের সাথে গঠিত জোড়াগুলিকে একটি সমান মান হিসাবে সংরক্ষণ করতে একটি অস্থায়ী পরিবর্তনশীল গণনা তৈরি করুন৷
-
একটি অ্যারের আকার পর্যন্ত i থেকে 0 পর্যন্ত লুপ শুরু করুন
-
লুপের ভিতরে, IF arr[i] % 2 ==FALSE চেক করুন তারপর গণনা 1 দ্বারা বৃদ্ধি করুন
-
তাপমাত্রা * আকার হিসাবে সেট করুন (আকার - 1)
-
জোড়া =temp / 2
হিসাবে আরেকটি অস্থায়ী পরিবর্তনশীল সেট করুন -
এখন গণনা * (আকার - গণনা)
হিসাবে একটি অ্যারেতে বিজোড় মান জোড়া গণনা করুন -
এখন জোড় জোড়াকে মোট জোড়া হিসাবে গণনা করুন - বিজোড় জোড়া
-
জোড় ফেরত দিন
-
ফলাফল প্রিন্ট করুন।
উদাহরণ
#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
