আমাদের একটি পূর্ণসংখ্যা অ্যারে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত অ্যারের মানগুলি ব্যবহার করে তৈরি করা যেতে পারে এমন জোড়ার মোট সংখ্যা গণনা করা যাতে জোড়াগুলিতে AND অপারেশনের ফলে একটি সমান হয় সংখ্যা।
AND অপারেশনের জন্য সত্য সারণী নীচে দেওয়া হল
| A | B | A^B |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 0 | 1 | ৷0 |
| 1 | 1 | ৷1 | ৷
ইনপুট৷ − int arr[] ={2, 5, 1, 8, 9}
আউটপুট − Bitwise এবং EVEN সংখ্যার সাথে জোড়ার সংখ্যা হল − 7
ব্যাখ্যা −
| a1 | a2 | a1^a2 | ৷
| 2 | 5 | 0 |
| 2 | 1 | ৷0 |
| 2 | 8 | 0 |
| 2 | 9 | 0 |
| 5 | 1 | ৷1 | ৷
| 5 | 8 | 0 |
| 5 | 9 | 1 | ৷
| 1 | 8 | 0 |
| 1 | 9 | 1 | ৷
| 8 | 9 | 8 |
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
-
একটি জোড়া তৈরি করতে পূর্ণসংখ্যা উপাদানগুলির একটি অ্যারে ইনপুট করুন
-
আরও প্রক্রিয়াকরণের জন্য ফাংশনে ডেটা পাস করে একটি অ্যারের আকার গণনা করুন
-
AND অপারেশনের সাথে গঠিত জোড়াগুলিকে একটি সমান মান হিসাবে সংরক্ষণ করতে একটি অস্থায়ী পরিবর্তনশীল গণনা তৈরি করুন৷
-
একটি অ্যারের আকার পর্যন্ত i থেকে 0 পর্যন্ত লুপ শুরু করুন
-
লুপের ভিতরে, IF arr[i] % 2 ==FALSE চেক করুন তারপর গণনা 1 দ্বারা বৃদ্ধি করুন
-
গণনাটি গণনা * (গণনা - 1) / 2
হিসাবে সেট করুন -
গঠিত জোড়ার মোট সংখ্যা সংরক্ষণ করার জন্য একটি অস্থায়ী পরিবর্তনশীল তৈরি করুন এবং এটিকে (আকার * (আকার - 1) / 2) এ সেট করুন
-
মোট গঠিত জোড়া থেকে বিজোড় সংখ্যা বিয়োগ গণনা হিসাবে সংরক্ষণ করুন
-
বিজোড় মান ফেরত দিন
-
ফলাফল প্রিন্ট করুন।
উদাহরণ
#include <iostream>
using namespace std;
//Count pairs with Bitwise AND as EVEN number
int count_pair(int arr[], int size){
int count = 0;
for (int i = 0; i < size; i++){
if (arr[i] % 2 != 0){
count++;
}
}
count = count * (count - 1) / 2;
int total_pair = (size * (size - 1) / 2);
int odd = total_pair - count;
return odd;
}
int main(){
int arr[] = {2, 5, 1, 8, 3 };
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs with Bitwise-AND as even number are: "<<count_pair(arr, size) << endl;
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of pairs with Bitwise-AND as even number are: 7
