【华为OD-006 不含101的数 100分（python、java、c++、js、c）】

【查看更多 请点击右上角订阅专栏 即享实时更新】

题目

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

输入描述

• 输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）

输出描述

• 输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数

用例

用例一：

输入：

1 10

输出：

8

用例二：

输入：

10 20

输出：

7

python解法

• 解题思路：
• 问题描述
  给定一