समस्या विवरण
एक पूर्णांक num इनपुट के रूप में दिया गया है। लक्ष्य bitset का उपयोग करके num के बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या ज्ञात करना है।
एक bitset इसमें बिट्स 0 और 1 संग्रहीत करता है। यह बिट्स की एक सरणी है।
उदाहरण
इनपुट
num = 10
आउटपुट
बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: 1
व्याख्या
संख्या 10 बाइनरी में 1010 के रूप में दर्शाई जाती है इसलिए इसमें अनुगामी शून्य 1 है।
इनपुट
num = 64
आउटपुट
बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: 6
व्याख्या
संख्या 64 बाइनरी में 10000000 के रूप में दर्शाई जाती है इसलिए इसमें अनुगामी शून्य 6 हैं।
दृष्टिकोण
इस दृष्टिकोण में हम bitset का उपयोग कर रहे हैं। हम num का उपयोग करके bitset को | ऑपरेटर से सेट करेंगे। अब for लूप का उपयोग करके bitset को पार करें, जैसे ही पहला 1 मिले तो लूप तोड़ दें अन्यथा अनुगामी शून्यों के लिए गिनती बढ़ाएं।
एल्गोरिदम चरण
- एक पूर्णांक
numइनपुट के रूप में लें। - फंक्शन
trailing_zeroes(int num)numलेता है और बिटसेट का उपयोग करके बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या लौटाता है। - प्रारंभिक गिनती 0 लें।
- एक
bitset arrलें। - इसे
arr |= numके रूप मेंnumसे सेट करें। forलूप का उपयोग करकेi=0सेi<64तकarrको पार करें। यदिarr[i]0 है तो गिनती बढ़ाएं अन्यथा लूप तोड़ दें।- लूप के अंत में परिणाम के रूप में गिनती लौटाएं।
C++ कोड उदाहरण
#include <bits/stdc++.h>
using namespace std;
int trailing_zeroes(int num) {
int count = 0;
bitset<64> arr;
arr |= num;
for (int i = 0; i < 64; i++) {
if (arr[i] == 0) {
count++;
} else {
break;
}
}
return count;
}
int main() {
int num = 6;
cout << "बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: " << trailing_zeroes(num);
return 0;
}
आउटपुट
बाइनरी प्रतिनिधित्व में अनुगामी शून्यों की संख्या: 1