最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测
华为ODE卷-不含101的数-200分
问题描述
小兰在学习二进制时,发现了一类特殊的数字:不含 “101” 的数。具体来说,就是将数字转换成二进制表示后,其中不能出现连续的 “101” 序列。
例如:
- 数字 5 的二进制表示是 “101”,所以它不是一个合法的数
- 数字 10 的二进制表示是 “1010”,所以它也不是一个合法的数
- 数字 12 的二进制表示是 “1100”,它是一个合法的数
现在给定一个区间
小兰在学习二进制时,发现了一类特殊的数字:不含 “101” 的数。具体来说,就是将数字转换成二进制表示后,其中不能出现连续的 “101” 序列。
例如:
现在给定一个区间