【华为OD机试模拟题】用 C++ 实现 - 不含 101 的数（2023.Q1）

最近更新的博客

华为OD机试 - 入栈出栈（C++） | 附带编码思路 【2023】
华为OD机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】
华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】
华为OD机试 - 第 N 个排列（C++） | 附带编码思路 【2023】
华为OD机试 - 考古学家（C++） | 附带编码思路 【2023】
华为OD机试 - 人数最多的站点（C++） | 附带编码思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

不含 101 的数

题目

小明在学习二进制时，发现了一类不含 101 的数，
也就是将数字用二进制表示，不能出现 101 。
现在给定一个正整数区间 [l,r]，请问这个区间内包含了多少个不含 101 的数？

输入

输入一行，包含两个正整数 l l