本文主要是介绍【不含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解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!