Trong hướng dẫn này, thảo luận chương trình đảo bit số hiệu quả.
Cho số không âm. Chuyển sang nhị phân, đảo bit nhị phân, in thập phân tương đương.
Ví dụ mã nguồn
#include <bits/stdc++.h> using namespace std; //inverting bits of number int invert_bit(int n){ int x = log2(n) ; int m = 1 << x; m = m | m - 1; n = n ^ m; return n; } int main(){ int n = 17; cout << invert_bit(n) << endl; return 0; } Kết quả
14