547
文章
253903
访问
分类
暂无分类
标签
暂无标签
华为OD机试 - 不含101的数（Java & JS & Python）
发布于2023-05-20 15:51 阅读(363) 评论(0) 点赞(0) 收藏(0)
题目描述
小明在学习二进制时，发现了一类不含 101的数，也就是：
将数字用二进制表示，不能出现 101 。
现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？
输入描述
输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。
输出描述
输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。
用例
| 输入 | 1 10 |
| 输出 | 8 |
| 说明 | 区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。 |
原文链接:https://blog.csdn.net/qfc_128220/article/details/128065744
所属网站分类: 技术文章 > 博客
作者：我长得真不赖
链接：http://www.javaheidong.com/blog/article/673657/8e8c3845b4950572b4d2/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力