পাইথনে দেয়া সংখ্যার বাইনারি রিপ্রেজেন্টেশনে ১ বিটের সংখ্যা গণনা করার প্রোগ্রাম

মনে করুন n একটি সংখ্যা, আমাদের তার বাইনারি রিপ্রেজেন্টেশনে ১ বিটের সংখ্যা খুঁজে বের করতে হবে।

উদাহরণস্বরূপ, 12 হলে আউটপুট ২ (1100-এ দুটি ১)।

সমাধানের ধাপসমূহ

• count := 0
• যখন n নন-জিরো,
  • count += n & 1
  • n >>= 1
• count ফেরত দিন

উদাহরণ

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