华为OD机试真题 Python 实现【不含 101 的数】【2022.11 Q4新题】

MISAYAONE

已于 2023-08-22 16:21:11 修改

阅读量1.4w

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试（Python）真题（E+A+B+C+D卷）华为OD机试 Py/Java/JS/Go/C语言题库文章标签：华为机试 python 不含 101 的数华为od 华为OD

于 2022-11-27 11:50:36 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/128062394

华为OD机试 Py/Java/JS/Go/C语言题库同时被 2 个专栏收录

该专栏为热销专栏榜第13名

2005 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（Python）真题（E+A+B+C+D卷）

527 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了华为在线开发者（OD）机试中的一道真题，要求在给定的整数区间[l, r]内计算不含二进制串101的数的数量。通过数位动态规划方法解决，提供了样例输入输出及解题思路，并给出了相关学习资源链接。" 81568292,4917561,Ant Design Pro与ThinkPHP5整合使用心得,"['前端开发', 'React', 'Ant Design Pro', 'ThinkPHP5', '数据交互']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

样例二：
输入

10 20
输出

7

样例解释

区间 [10,20] 内，满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。