একটি পজিটিভ ইন্টিজার n দেওয়া আছে, তারপর সেটিকে বাইনারি রিপ্রেজেন্টেশনে রূপান্তর করে টোটাল সেট বিটের সংখ্যা গণনা করতে হবে।
উদাহরণ
Input : n=3 Output : 4
অ্যালগরিদম
ধাপ ১: একটি পজিটিভ ইন্টিজার ডেটা ইনপুট নিন। ধাপ ২: তারপর সেটিকে বাইনারি ফর্মে রূপান্তর করুন। ধাপ ৩: ভেরিয়েবল s = 0 দিয়ে ইনিশিয়ালাইজ করুন। ধাপ ৪: প্রতিটি এলিমেন্ট ট্রাভার্স করুন এবং যোগ করুন। ধাপ ৫: যোগফল প্রদর্শন করুন।
উদাহরণ কোড
# পাইথন প্রোগ্রাম: ১ থেকে n পর্যন্ত সকল সংখ্যার সেট বিট গণনা def countbits(n): # কাউন্টার ইনিশিয়ালাইজ c = 0 for i in range(1, n + 1): c += bitsetcount(i) return c def bitsetcount(x): if (x <= 0): return 0 return (0 if int(x % 2) == 0 else 1) + bitsetcount(int(x / 2)) # ড্রাইভার প্রোগ্রাম n = int(input("Enter the value of n")) print("Total set bit count is", countbits(n))আউটপুট
Enter the value of n10 Total set bit count is 17
