（ 蓝桥杯 ALGO-202 二进制数数）

---

前言

  大概是最后一次参加蓝桥杯，Python组模拟题练习，仅作为个人总结，分享给有需要的人，如有错误，请纠正，万分感谢！

---

问题描述

给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。如5的二进制为101，包含2个“1”。

输入格式

第一行包含2个数L,R

输出格式

一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。

---

样例输入

2 3

样例输出

3

数据规模与约定

L<=R<=100000;
时间限制：1.0s 内存限制：256.0MB

---

解答

1. 代码：

笨笨的办法

a=list(map(int,input().split())) #a[0]=L,a[1]=R
sum=0                            #sum记二进制1的个数
for i in range(a[0],a[1]+1):     #从L到R的范围，每个数转换为二进制，将1的个数进行累加
	while i:
		if i%2==1:
			sum+=1
		i//=2

print(sum)

聪聪的办法

a=list(map(int,input().split()))
sum=0
for i in range(a[0],a[1]+1):
	sum+=bin(i).count('1')   #二进制=bin(十进制) #.count（'n'）求n的个数

print(sum)

2. 重点知识：

1. while i: 直到i为0时才停止循环
2. 十进制转二进制方法：二进制=bin(十进制)
3. a.count（‘n’）：a中n的个数

---

心态好些比什么都强，sincerely，end.