আমাদের একটি পূর্ণসংখ্যা অ্যারে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত অ্যারের মানগুলি ব্যবহার করে তৈরি করা যেতে পারে এমন জোড়ার মোট সংখ্যা গণনা করা যাতে জোড়াগুলিতে XOR অপারেশনের ফলে একটি ODD হবে মান।
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}
আউটপুট − ODD সংখ্যা হিসাবে Bitwise XOR সহ জোড়ার সংখ্যা হল − 6
ব্যাখ্যা
ব্যাখ্যা −
| 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 পর্যন্ত লুপ শুরু করুন
-
এখন গণনা * (আকার - গণনা)
হিসাবে একটি অ্যারেতে বিজোড় মান জোড়া গণনা করুন -
বিজোড় ফেরত দিন
-
ফলাফল প্রিন্ট করুন
উদাহরণ
#include <iostream>
using namespace std;
//Count pairs with Bitwise XOR as ODD number
int XOR_Odd(int arr[], int size){
int count = 0;
for (int i = 0; i < size; i++){
if (arr[i] % 2 == 0){
count++;
}
}
int odd = count * (size-count);
return odd;
}
int main(){
int arr[] = { 6, 1, 3, 4, 8, 9};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs with Bitwise XOR as ODD number are: "<<XOR_Odd(arr, size);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of pairs with Bitwise XOR as ODD number are: 9
