【华为OD机试 2023最新】不含101的数（C++ 100%）

YOLO大师

已于 2023-03-26 19:03:07 修改

阅读量8.2k

点赞数

文章标签： c++ 算法华为华为od 华为od机试

于 2023-03-25 16:55:43 首次发布

原创文章，禁止任何形式转载！

本文链接：https://blog.csdn.net/shangyanaf/article/details/129769225

版权

(C++题解)最新华为OD机试C卷+D卷+AB卷专栏收录该内容

212 篇文章 82 订阅 ¥49.90 ¥99.00

订阅专栏

该博客主要讨论华为在线开发者（OD）机试中的一道算法题，涉及寻找区间[l, r]内不含二进制序列101的整数数量。由于暴力方法在给定范围内会超时，作者建议采用数位动态规划（DP）策略来解决。文章提供了题目描述、输入输出说明、样例以及题目解析，并给出了C++解决方案。" 107997823,6978682,Oracle安装报错[INS-30131]解决方案：设置目录权限,"['Oracle数据库', '系统管理', '错误修复', '权限设置']

摘要由CSDN通过智能技术生成

文章目录

题目描述

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