इस ट्यूटोरियल में, हम किसी संख्या के बिट्स को कुशलता से पलटने के प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें एक नॉन नेगेटिव नंबर दिया जाएगा। हमारा काम नंबर को बाइनरी फॉर्मेट में कन्वर्ट करना है, नंबर के बाइनरी बिट्स को इनवर्ट करना है। और फिर अंत में संख्या के बराबर दशमलव को प्रिंट करें।
उदाहरण
#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; }
आउटपुट
14