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