华为OD机试 - 不含101的数（Java）

最新推荐文章于 2025-12-27 15:45:53 发布

清水乐园

最新推荐文章于 2025-12-27 15:45:53 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java 机考算法

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131904822

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

本题要求在给定的整数区间[l, r]中，找出所有二进制表示下不含子串101的数。题目给出输入描述，包括两个正整数l和r，范围限定在1到10^9之间。解决方案需输出该区间内符合条件的数的数量。" 104234826,4891151,Bmob 故障排查指南,"['Bmob', '后端开发', '数据类型', '错误修复']

题目描述

小明在学习二进制时，发现了一类不含 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的数。