本文主要是介绍【不含101的数】python实现-附ChatGPT解析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.题目
不含101的数
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
小明在学习二进制时,发现了一类不含101的数,也就是:将数字用二进制表示,不能出现101
。
现在给定一个正整数区间[l,n]
,请问这个区间内包含了多少个不含101
的数?
输入描述:
输入的唯一行包含两个正整数l
,r
(1<=l<r<=109)
输出描述
输出的唯一行包含一个整数,表示在[l,n]
区间内一共有几个不含101
的数
示例1
输入:
1 10
输出:
8
说明:
区间[1,10]
内,5的二进制表示为101
,10的二进制表示为1010
,因此除了5
与10
不满足条件外其他数字都满足条件,因此答案为8
。
示例2
输入:
10 20
输出
7
说明:
区间[10,20]
内,满足条
这篇关于【不含101的数】python实现-附ChatGPT解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!