আমাদের একটি সংখ্যা n দেওয়া হয়েছে, আমাদের সেই সংখ্যাটি খুঁজে বের করতে হবে যেটি n এর চেয়ে বড় সেই সংখ্যাটি n এর বাইনারি উপস্থাপনায় একই সংখ্যক বিট সহ।
বাইনারি উপস্থাপনায় 1 সংখ্যাটিকে সেট বিট বলা হয়।
আসুন একটি উদাহরণ দেখি।
ইনপুট
124
আউটপুট
143
অ্যালগরিদম
-
সংখ্যাটি শুরু করুন n.
-
সেট বিট সংখ্যা গণনা পেতে একটি ফাংশন লিখুন.
-
n + 1 দিয়ে পুনরাবৃত্তিমূলক ভেরিয়েবল শুরু করুন
-
একটি অসীম লুপ লিখুন।
-
n-এর সেট বিটের সংখ্যার সমান সংখ্যার জন্য সেট বিটের সংখ্যা পরীক্ষা করুন।
-
নম্বরটি খুঁজে পেলেই ফেরত দিন।
- সংখ্যা বাড়ান।
-
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int getSetBitsCount(int n) {
int count = 0;
while (n) {
if (n % 2 == 1) {
count += 1;
}
n /= 2;
}
return count;
}
int getNextGreaterElementWithSameSetBits(int n) {
int setBitsCount = getSetBitsCount(n);
int i = n + 1;
while (true) {
if (setBitsCount == getSetBitsCount(i)) {
return i;
}
i += 1;
}
}
int main() {
int n = 124;
cout << getNextGreaterElementWithSameSetBits(n) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
143
