返回
信息
题目集
记录
广播
0
统计
排名
登录
[USACO06NOV] Round Numbers S
1 Sec
256 MB
|
Markdown
获取标签
6
6
6
通过人数
尝试人数
总提交数
题目描述
如果一个正整数的二进制表示中,$0$ 的数目不小于 $1$ 的数目,那么它就被称为「圆数」。 例如,$9$ 的二进制表示为 $1001$,其中有 $2$ 个 $0$ 与 $2$ 个 $1$。因此,$9$ 是一个「圆数」。 请你计算,区间 $[l,r]$ 中有多少个「圆数」。
输入格式
一行,两个整数 $l,r$。
输出格式
一行,一个整数,表示区间 $[l,r]$ 中「圆数」的个数。
样例输入 #1
复制
2 12
样例输出 #1
复制
6
提示
**【数据范围】** 对于 $100\%$ 的数据,$1\le l,r\le 2\times 10^9$。 ------------ **【样例说明】** 区间 $[2,12]$ 中共有 $6$ 个「圆数」,分别为 $2,4,8,9,10,12$。
来源
洛谷 P6218
您尚未登录,无法进行代码提交
A
23/38
B
18/46
C
15/21
D
11/14
E
10/22
F
11/13
G
20/23
H
10/20
I
3/11
J
7/13
K
9/10
L
7/20
M
6/8
N
7/13
O
10/12
P
7/9
Q
7/10
R
4/5
S
8/12
T
6/6
U
9/18
V
9/10
W
7/8
X
4/5
Y
2/4
Z
4/12
AA
2/2
上传者
acm2022
评测详情 #
Markdown 题面
×
2025寒假新生训练(区间dp&数位dp&状压dp)
2025-01-22 12:00
2025-02-10 17:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。