华为OD机试真题-不含101的数【2023Q1】

该博客介绍了华为在线开发者(OD)机试中的一道真题,涉及寻找二进制表示中不包含子串'101'的整数数量。在给定的整数区间[l, r]内,通过遍历并检查每个数的二进制形式来计算符合条件的数。博主提供了样例输入和输出,以及解题思路。" 86181807,544846,iOS UILabel 实现字体大小不一的垂直居中,"['iOS开发', 'UI设计', 'Swift', 'Objective-C']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

小明在学习二进制时,发现了一类不含 101的数,也就是:将数字用二进制表示,不能出现 101 。 现在给定一个整数区间 [l,r] ,请问这个区间包含了多少个不含 101 的数?
输入描述
输入的唯一一行包含两个正整数 l, r( 1 ≤ l ≤ r ≤ 10^9)。
输出描述
输出的唯一一行包含一个整数,表示在 [l,r] 区间内一共有几个不含 101 的数。
样例
样例一:
输入
1 10
输出
8
样例解释:区间 [1,10] 内, 5 的二进制表示为 101 ,10的二进制表示为 1010 ,因此区间 [ 1 , 10 ] 内有 10−2=8个不含 101的数。
样例二:
输入
10
20
输出
7

样例解释:区间 [10,20] 内,满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值