इस समस्या में, हमें दो पूर्णांक 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