【不含101的数】python实现-附ChatGPT解析

1.题目

不含101的数
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
小明在学习二进制时，发现了一类不含101的数，也就是：将数字用二进制表示，不能出现101。
现在给定一个正整数区间[l,n]，请问这个区间内包含了多少个不含101的数?
输入描述:
输入的唯一行包含两个正整数l,r(1<=l)
输出描述
输出的唯一行包含一个整数，表示在[l,n]区间内一共有几个不含101的数

示例1
输入:
1 10
输出:
8
说明:
区间 [1,10]内，5的二进制表示为101，10的二进制表示为1010，因此除了5与10不满足条件外其他数字都满足条件，因此答案为8。

示例2
输入:
10 20
输出
7
说明:
区间[10,20]内，满足条