আমাদের একটি সংখ্যা n দেওয়া হয়েছে, আমাদেরকে তার বাইনারি উপস্থাপনায় n এর চেয়ে আরও একটি সেট বিট সহ n এর চেয়ে বড় সংখ্যাটি খুঁজে বের করতে হবে।
বাইনারি উপস্থাপনায় 1 সংখ্যাটিকে সেট বিট বলা হয়।
আসুন একটি উদাহরণ দেখি।
ইনপুট
124
আউটপুট
125
অ্যালগরিদম
-
নম্বরটি শুরু করুন 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 + 1 == getSetBitsCount(i)) {
return i;
}
i += 1;
}
}
int main() {
int n = 124;
cout << getNextGreaterElementWithSameSetBits(n) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
125
