पायथन में दी गई संख्या में बिट 1 की संख्या खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक संख्या n है, हमें उस संख्या के द्विआधारी प्रतिनिधित्व में मौजूद बिट 1 की संख्या ज्ञात करनी है।

तो, अगर इनपुट 12 जैसा है, तो आउटपुट 2 होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• गिनती :=0
• जबकि n गैर-शून्य है, करें
  • गिनती :=गिनती + (n और 1)
  • n :=(n / 2) की मंजिल
• वापसी की संख्या

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution:
   def solve(self, n):
      count = 0
      while (n):
         count += n & 1
         n >>= 1
      return count
ob = Solution()
print(ob.solve(12))

इनपुट

12

आउटपुट

2