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

C++ में संख्या में K-वें सेट बिट की स्थिति


इस समस्या में, हमें दो पूर्णांक N और K दिए गए हैं। हमारा कार्य संख्या N के Kवें सेट बिट का इंडेक्स ढूंढना है, जिसे दाएं से गिना जाता है।

सेट बिट्स की जांच संख्या के बाइनरी प्रतिनिधित्व से की जाती है। बाइनरी प्रतिनिधित्व में इंडेक्सिंग दाएं दिशा से इंडेक्स 0 से शुरू होती है और बाएं की ओर प्रसारित होती है।

उदाहरण - बाइनरी संख्या '011101' में, दाएं से इंडेक्स 0 पर 1 है, दाएं से इंडेक्स 1 पर 0 है, और इसी तरह।

अब, समस्या को समझने के लिए एक उदाहरण लेते हैं

इनपुट - N = 6, K = 2

आउटपुट - 2

व्याख्या - 6 का बाइनरी प्रतिनिधित्व 0110 है। दाएं से दूसरा सेट बिट इंडेक्स 2 पर होगा।

इस समस्या को हल करने के लिए, हमें जांचना होगा कि क्या वर्तमान बिट सेट है, यदि है तो हम K का मान घटाएंगे। प्रत्येक जांच के बाद, हम संख्या को 1 से शिफ्ट करेंगे, यह अगला बिट देगा, साथ ही हम किए गए शिफ्ट की संख्या को बनाए रखेंगे। एक बार K का मान 0 हो जाने पर, हम किए गए शिफ्ट की गिनती प्रिंट करेंगे।

उदाहरण

हमारे तर्क के कार्यान्वयन को दर्शाने वाला प्रोग्राम

#include <iostream>
using namespace std;

int FindIndexKthBit(int N, int K) {
    int index = 0;
    while (N) {
        if (N & 1)
            K--;
        if (!K)
            return index;
        index++;
        N = N >> 1;
    }
    return -1;
}

int main() {
    int N = 12, K = 2;
    cout << "संख्या " << N << " का " << K << "वां सेट बिट इंडेक्स पर है: \t";
    int index = FindIndexKthBit(N, K);
    if (index != -1)
        cout << index;
    else
        cout << "\nक्षमा करें कोई इंडेक्स नहीं मिला";
    return 0;
}

आउटपुट

संख्या 12 का 2वां सेट बिट इंडेक्स पर है: 3
  1. C++ का उपयोग करके एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करें C++ का उपयोग करके एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करें

    इस लेख में, हम एक सेट पर रिफ्लेक्सिव रिलेशंस की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमें संख्या n दी गई है, और n प्राकृतिक संख्याओं के एक सेट पर, हमें रिफ्लेक्सिव रिलेशंस की संख्या निर्धारित करनी है।रिफ्लेक्सिव रिलेशन - एक सेट A में एक रिलेशन को रिफ्लेक्सिव कहा जाता ह

  1. - C++ में दाएं सबसे सेट बिट की स्थिति

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य संख्या के दाएं सबसे सेट बिट का इंडेक्स प्रिंट करना है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट - 4 आउटपुट - 3 व्याख्या - 4 का बाइनरी 100 है, दाएं सबसे सेट बिट का इंडेक्स 3 है। इस समस्या को हल करने के लिए, एक सरल समाधान संख्या को तब तक श

  1. - C++ प्रोग्राम: संख्या का सबसे महत्वपूर्ण सेट बिट ज्ञात करना

    यहां हम देखेंगे कि यदि कोई संख्या दी गई है, तो सबसे महत्वपूर्ण बिट (MSB) का मान कैसे ज्ञात करें जो सेट है। मान 2 की घात है। इसलिए यदि संख्या 10 है, तो MSB मान 8 होगा। हमें MSB की स्थिति ज्ञात करनी है, फिर kth स्थिति पर सेट-बिट वाली संख्या का मान ज्ञात करना है। उदाहरण #include <iostream> #inc