আমাদের একটি পূর্ণসংখ্যা অ্যারে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত অ্যারের মানগুলি ব্যবহার করে তৈরি করা যেতে পারে এমন জোড়ার মোট সংখ্যা গণনা করা যাতে জোড়াগুলিতে OR অপারেশনের ফলে মান পাওয়া যায় প্রদত্ত জোড়ায় MAX মানের থেকে কম।
OR অপারেশনের জন্য সত্য সারণী নীচে দেওয়া হল
| A | B | AVB |
| 0 | 0 | 0 |
| 1 | 0 | 1 | ৷
| 0 | 1 | ৷1 | ৷
| 1 | 1 | ৷1 | ৷
ইনপুট − int arr[] ={2, 5, 1, 8, 9}
আউটপুট − বিটওয়াইজ বা সর্বোচ্চ থেকে কম জোড়ার সংখ্যা হল −3
ব্যাখ্যা −
| X | Y | X V Y |
| 2 | 5 | 7>5=FALSE |
| 2 | 1 | 3>2=FALSE |
| 2 | 8 | 10>8=FALSE |
| 2 | 9 | 11>9=FALSE |
| 5 | 1 | 5=5 সত্য |
| 5 | 8 | 13>8=FALSE |
| 5 | 9 | 13>9=FALSE |
| 1 | 8 | 9>8=FALSE |
| 1 | 9 | 10>9=FALSE |
| 8 | 9 | 9=9=সত্য |
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
-
একটি জোড়া তৈরি করতে পূর্ণসংখ্যা উপাদানগুলির একটি অ্যারে ইনপুট করুন
-
আরও প্রক্রিয়াকরণের জন্য ফাংশনে ডেটা পাস করে একটি অ্যারের আকার গণনা করুন
-
জোড়ার মধ্যে MAX মানের থেকে কম বা সমান মান থাকা OR অপারেশনের সাথে গঠিত জোড়াগুলিকে সংরক্ষণ করতে একটি অস্থায়ী পরিবর্তনশীল গণনা তৈরি করুন
-
একটি অ্যারের আকার-1 পর্যন্ত i থেকে 0 পর্যন্ত লুপ শুরু করুন
-
লুপের ভিতরে, একটি অ্যারের আকার পর্যন্ত j থেকে i+1 পর্যন্ত আরেকটি লুপ FOR শুরু করুন
-
লুপের ভিতরে, IF arr[i] | চেক করুন arr[j] <=max(arr[i], arr[j]) তারপর গণনা 1 দ্বারা বৃদ্ধি করুন
-
গণনা ফেরত দিন
-
ফলাফল প্রিন্ট করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//Count pairs with bitwise OR less than Max
int Pair_OR(int arr[], int size){
int count = 0;
for (int i = 0; i lt; size - 1; i++){
for (int j = i + 1; j lt; size; j++){
if ((arr[i] | arr[j]) lt;= max(arr[i], arr[j])){
count++;
}
}
}
return count;
}
int main(){
int arr[] = { 4, 8, 9, 10, 23};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs with bitwise OR less than Max are: "<<Pair_OR(arr, size);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of pairs with bitwise OR less than Max are − 3
