ในปัญหานี้ เราต้องพิมพ์ตัวเลขทั้งหมดตั้งแต่ 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