Python程序计算从1到n的所有数字中的总置位位数。
给定一个正整数n，则我们将其更改为二进制表示形式并计算设置位的总数。
示例
Input : n=3 Output : 4
算法
Step 1: Input a positive integer data. Step 2: then convert it to binary form. Step 3: initialize the variable s = 0. Step 4: traverse every element and add. Step 5: display sum.
范例程式码
# Python program to count set bits
# in all numbers from 1 to n.
def countbits(n):
# initialize the counter
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))
# Driver program
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
热门推荐
10 转给爱人红包祝福语简短
11 歌曲虎年祝福语大全简短
12 结婚不在现场祝福语简短
13 祝福语生日名句大全简短
14 情侣520的祝福语简短
15 清晨寄语诗句祝福语简短
16 舅舅生日祝福语宝宝简短
17 贺卡祝福语简短英文朋友
18 同事姐妹离别祝福语简短