পাইথনে প্রদত্ত সংখ্যায় বিট 1-এর সংখ্যা খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের একটি সংখ্যা n আছে, আমাদের সেই সংখ্যাটির বাইনারি উপস্থাপনায় উপস্থিত বিট 1 সংখ্যাটি খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুট 12 এর মত হয়, তাহলে আউটপুট হবে 2

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

গণনা :=0
যখন n অ-শূন্য, do
- গণনা :=গণনা + (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))