हमें एक पूर्णांक संख्या दी गई है, मान लीजिए num और कार्य उन छोटी संख्याओं की गणना करना है जो num से कम हैं और जिनका num के साथ XOR, XOR मान से बड़ा मान देता है।
XOR ऑपरेशन के लिए सत्य सारणी
| A | B | A XOR B |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
इनपुट - int num = 11
आउटपुट - n से छोटी संख्याएं जिनका XOR n से बड़ा मान देता है, उनकी संख्या - 4
व्याख्या -
हमें num = 11 दिया गया है जिसका अर्थ है हमें num से कम संख्याओं के साथ XOR ज्ञात करना है। तो संख्याएं हैं: 1 XOR 11 < 11 (गलत), 2 XOR 11 < 11 (गलत), 3 XOR 11 < 11 (गलत), 4 XOR 11 > 11 (सही), 5 XOR 11 > 11 (सही), 6 XOR 11 > 11 (सही), 7 XOR 11 > 11 (सही), 8 XOR 11 < 11 (गलत), 9 XOR 11 < 11 (गलत), 10 XOR 11 < 11 (गलत)।
उपयोग किया गया दृष्टिकोण
- एक पूर्णांक तत्व इनपुट करें और इसे
numनामक चर में संग्रहीत करें। - आगे की प्रक्रिया के लिए num के मान को फ़ंक्शन में पास करें
- परिणाम संग्रहीत करने के लिए एक अस्थायी चर
countबनाएं। - WHILE लूप शुरू करें जब तक
num > 0 - लूप के अंदर, जांचें IF
num & 1 == TRUEतोcount = count + pow(2, temp)सेट करें tempके मान को 1 से बढ़ाएं- और
num = num >>= 1सेट करें - count लौटाएं
- परिणाम प्रिंट करें
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
// Count smaller numbers whose XOR with n produces greater value
int XOR_greater(int n) {
int temp = 0;
int count = 0;
while (n > 0) {
if ((n & 1) == 0) {
count += pow(2, temp);
}
temp++;
n >>= 1;
}
return count;
}
int main() {
int n = 20;
cout << "Count of smaller numbers whose XOR with n produces greater value are: " << XOR_greater(n) << endl;
return 0;
}
आउटपुट
Count of smaller numbers whose XOR with n produces greater value are: 11