ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่หาชุดที่ใหญ่ที่สุดที่มีระดับบิต OR เท่ากับจำนวนที่กำหนด n
มาดูขั้นตอนการแก้ปัญหากัน
- เริ่มต้นหมายเลข n.
- เขียนลูปที่วนซ้ำจาก 0 ถึง n
- ถ้าผม | n เท่ากับ n แล้วบวก i เข้ากับผลลัพธ์
- ส่งคืนผลลัพธ์
ตัวอย่าง
มาดูโค้ดกันเลย
#include <bits/stdc++.h>
using namespace std;
void printBitWiseOrSet(int n) {
vector<int> v;
for (int i = 0; i <= n; i++) {
if ((i | n) == n) {
v.push_back(i);
}
}
for (int i = 0; i < v.size(); i++) {
cout << v[i] << ' ';
}
cout << endl;
}
int main() {
int n = 7;
printBitWiseOrSet(n);
return 0;
} ผลลัพธ์
หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้
0 1 2 3 4 5 6 7
บทสรุป
หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น
