พิมพ์ระดับบิตและตั้งค่าตัวเลข N ใน C++

ในปัญหานี้ เราต้องพิมพ์ตัวเลขทั้งหมดตั้งแต่ 0 ถึง n ซึ่งเป็น Bitwise และไบนารีของ 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 กับ n การดำเนินการจะเป็น 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