এই সমস্যায়, আমাদের 0 থেকে n পর্যন্ত সমস্ত সংখ্যা প্রিন্ট করতে হবে যেগুলি Bitwise AND n-এর বাইনারি।
ধারণাটি আরও ভালভাবে বোঝার জন্য একটি উদাহরণ নেওয়া যাক।
Input : N = 4. Output : 0 4 Explanation : 0 & 4 = 0 1 & 4 = 0 2 & 4 = 0 3 & 4 = 0 4 & 4 = 4. Input : N = 6 Output : 0, 2, 4, 6
এই সমস্যা সমাধানের জন্য, আমাদের বিটওয়াইজ অপারেটর ব্যবহার করতে হবে। এগুলো ব্যবহার করে আমরা প্রয়োজনীয় উপসেট খুঁজে পাব। আমরা একটি ভিন্ন আপডেট ফাংশন ব্যবহার করে n থেকে 1 থেকে পিছনের দিকে পুনরাবৃত্তি করব যা শুধুমাত্র সেই মানগুলি ব্যবহার করবে যা ফেরত দেয় এবং কিছু AND-এর আউটপুট এবং অপারেশন হয়। অপারেশন হবে i =(i-1) &N.
এই ধারণার উপর ভিত্তি করে একটি অ্যালগরিদম তৈরি করা যাক −
অ্যালগরিদম
Step 1 : Loop from n to 1 using decrement operator i = (i-1) & n Step 2 : PRINT i. Step 3 : EXIT.
উদাহরণ
উপরের অ্যালগরিদমের প্রোগ্রাম বাস্তবায়ন -
#include <iostream>
using namespace std;
int main() {
int n = 11;
for (int i = n; i > 0; i = (i - 1) & n)
cout << i << " ";
cout << 0;
return 0;
} আউটপুট
11 10 9 8 3 2 1 0
