इस समस्या में, हमें एक संख्या दी गई है। हमारा कार्य संख्या के बाइनरी प्रतिनिधित्व में 0s और 1s की गिनती का XOR खोजना है।
आइए एक उदाहरण से समस्या को समझते हैं,
इनपुट
n = 9
आउटपुट
0
व्याख्या
बाइनरी = 1001 0s की गिनती = 2 1s की गिनती = 2 2 ^ 2 = 0
इस समस्या को हल करने के लिए, हम पहले संख्या को उसके बाइनरी समकक्ष में बदलेंगे और फिर संख्या के प्रत्येक बिट पर पुनरावृति करके, 0s और 1s गिनेंगे और फिर 0s की गिनती और 1s की गिनती का XOR खोजेंगे।
उपरोक्त समाधान को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream>
using namespace std;
int countXOR10(int n) {
int count0s = 0, count1s = 0;
while (n) {
(n % 2 == 0) ? count0s++ : count1s++;
n /= 2;
}
return (count0s ^ count1s);
}
int main() {
int n = 21;
cout << "XOR of count of 0s and 1s in binary of " << n << " is " << countXOR10(n);
return 0;
}
आउटपुट
XOR of count of 0s and 1s in binary of 21 is 1