एक पॉजिटिव इंटीजर n दिया गया है, फिर हम इसे बाइनरी प्रतिनिधित्व में बदलते हैं और टोटल सेट बिट्स की संख्या गिनते हैं।
उदाहरण
Input: n=3 Output: 4
एल्गोरिदम
चरण 1: पॉजिटिव इंटीजर डेटा इनपुट करें। चरण 2: फिर इसे बाइनरी फॉर्म में कन्वर्ट करें। चरण 3: वेरिएबल s = 0 इनिशियलाइज़ करें। चरण 4: हर एलिमेंट को ट्रैवर्स करें और जोड़ें। चरण 5: योग प्रदर्शित करें।
उदाहरण कोड
# पायथन प्रोग्राम: 1 से 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