IDE
题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
奖牌排名
外部排名
近期排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
[USACO06NOV] Round Numbers S
1 Sec
256 MB
|
Markdown
显示标签
9
10
通过
提交
题目描述
如果一个正整数的二进制表示中，$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
题面
提交
记录
统计
上一题
下一题
上传者
acm2022
创建时间
2025-01-21 12:30
修改时间
2025-01-21 17:40
Markdown 题面
×
登录
×
账号
密码
记住我