C++ এ প্রদত্ত পরিসর থেকে সর্বাধিক বিটওয়াইজ এবং জোড়া

সমস্যা বিবৃতি

একটি পরিসীমা [L, R] দেওয়া হলে, কাজটি হল একটি জোড়া (X, Y) খুঁজে বের করা যাতে L ≤ X

উদাহরণ

যদি L =1 এবং R =10 হয় তবে সর্বাধিক বিটওয়াইজ AND মান 8 যা নিম্নরূপ গঠন করা যেতে পারে −

1000 # Binary representation of 8
Bitwise AND
1001 # Binary representation of 9
----
1000 # Final result

অ্যালগরিদম

L থেকে R পর্যন্ত পুনরাবৃত্তি করুন এবং প্রতিটি সম্ভাব্য জোড়ার জন্য বিটওয়াইজ এবং চেক করুন এবং প্রান্তে সর্বাধিক মান প্রিন্ট করুন

উদাহরণ

আসুন এখন একটি উদাহরণ দেখি -

#include <bits/stdc++.h>
using namespace std;
int getMaxBitwiseAndValue(int L, int R) {
   int maxValue = L & R;
   for (int i = L; i < R; ++i) {
      for (int j = i + 1; j <= R; ++j) {
         maxValue = max(maxValue, (i & j));
      }
   }
   return maxValue;
}
int main() {
   int L = 1, R = 10;
   cout << "Maximum value = " << getMaxBitwiseAndValue(L, R) << endl;
   return 0;
}

আউটপুট

Maximum value = 8