Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में बाइनरी प्रतिनिधित्व में 0s और 1s की गिनती का XOR


इस समस्या में, हमें एक संख्या दी गई है। हमारा कार्य संख्या के बाइनरी प्रतिनिधित्व में 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
  1. बाइनरी ट्री को सीरियलाइज़ और डिसीरियलाइज़ करें - C++ बाइनरी ट्री को सीरियलाइज़ और डिसीरियलाइज़ करें - C++

    मान लीजिए हमारे पास एक बाइनरी ट्री है और हमें उन्हें सीरियलाइज़ और डिसीरियलाइज़ करना है। जैसा कि हम जानते हैं कि सीरियलाइज़ेशन एक डेटा संरचना या ऑब्जेक्ट को बिट्स के अनुक्रम में बदलने की प्रक्रिया है ताकि हम उन्हें फाइल या मेमोरी बफर में स्टोर कर सकें, और बाद में उसी या दूसरे कंप्यूटर वातावरण में पु

  1. C++ में बाइनरी ट्री में पूर्ण नोड्स गिनना (इटरेटिव और रिकर्सिव) C++ में बाइनरी ट्री में पूर्ण नोड्स गिनना (इटरेटिव और रिकर्सिव)

    हमें एक बाइनरी ट्री दिया गया है और कार्य बाइनरी ट्री में उपलब्ध पूर्ण नोड्स की संख्या की गणना करना है इटरेटिव और रिकर्सिव दृष्टिकोण का उपयोग करके। पूर्ण नोड्स वे नोड्स हैं जिनके दोनों बच्चे हैं और कोई बच्चा null नहीं है। ध्यान दें कि पूर्ण नोड्स में हम ठीक दो बच्चों वाले नोड्स पर विचार करते हैं। बा

  1. C++ में बाइनरी ट्री में आधे नोड्स गिनना (इटरेटिव और रिकर्सिव) C++ में बाइनरी ट्री में आधे नोड्स गिनना (इटरेटिव और रिकर्सिव)

    हमें एक बाइनरी ट्री दिया गया है और कार्य बाइनरी ट्री में उपलब्ध आधे नोड्स की संख्या की गणना करना है इटरेटिव और रिकर्सिव दृष्टिकोण का उपयोग करके। आधे नोड्स वे नोड्स हैं जिनका केवल एक बच्चा है और दूसरा बच्चा null है। ध्यान दें कि आधे नोड्स में हम लीफ नोड्स पर विचार नहीं करते। उदाहरण इनपुट: बाइनरी ट्र