C++ में दी गई संख्या के द्विआधारी प्रतिनिधित्व में अग्रणी शून्य की संख्या

किसी संख्या को देखते हुए, हमें उसके द्विआधारी निरूपण में अग्रणी शून्यों की संख्या ज्ञात करनी होती है। मान लें कि कुल बिट्स 32 हैं। आइए एक उदाहरण देखें।

इनपुट

5

आउटपुट

25

5 का द्विआधारी प्रतिनिधित्व 00000...00101 है। अग्रणी शून्यों की संख्या 29 है।

एल्गोरिदम

• संख्या n प्रारंभ करें।
• n का द्विआधारी प्रतिनिधित्व ज्ञात कीजिए।
• बिट्स की कुल संख्या यानी 32 से n के बाइनरी प्रतिनिधित्व की लंबाई घटाएं।
• परिणाम लौटाएं।

कार्यान्वयन

C++ में उपरोक्त एल्गोरिथम का कार्यान्वयन निम्नलिखित है

#include <bits/stdc++.h>
using namespace std;
int getLeadingZeroesCount(unsigned int n) {
   int totalBits = sizeof(n) * 8;
   string binary = "";
   while (n) {
      int remainder = n % 2;
      if (remainder || binary.length() > 0) {
         binary += remainder;
      }
      n /= 2;
   }
   return totalBits - binary.length();
}
int main() {
   int n = 101;
   cout << getLeadingZeroesCount(n) << endl;
   return 0;
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।

25