给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式
一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
样例输入2 3
样例输出3
数据规模和约定 L<=R<=100000;
count=0
def nums(x):#一个数中1 的个数
y=x%10
while x!=0:
global count
if y==1:
count+=1
x=x//10
y=x%10
def m(x): #转二进制并且前边不带0b
x=int(bin(x)[2:])
return(x)
l,r=map(int,input().split())
for i in range(l,r+1):
nums(m(i))
print(count)