【华为OD机试2023】不含101的数 C++ Java Python
创始人
2024-06-02 07:42:02

【华为OD机试2023】不含101的数 C++ Java Python

前言

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

本文解法非最优解(即非性能最优),不能保证通过率。

Tips1:机试为ACM 模式

你的代码需要处理输入输出,input/cin接收输入、print/cout 格式化输出

Tips2:机试按通过率算分

复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,比如一个分数为200的题目,当前通过率为50%,那么最终分数就是200*50%=100分

题目

题目描述

小明在学习二进制时,发现了一类不含101的数,也就是:
将数字用二进制表示,不能出现101。
现在给定一个正整数区间l-r,请问这个区间内包含了多少个不含101的数?

输入描述

输入的唯一一行包含两个正整数l,r(1 <

输出描述

输出的唯一一行包含一个整数,表示在[l,r]区间内一共有几个不含101的数。

补充说明

示例

1 108
10 20
7

相关内容

热门资讯

几内亚当选总统敦布亚宣誓就职 来源:新华网新华社科纳克里1月17日电(记者张健)几内亚当选总统马马迪·敦布亚17日在首都科纳克里宣...
国际论坛:高市早苗狂言暴露日本... 转自:人民日报原标题:高市早苗狂言暴露日本危险战略走向(国际论坛)日本如果在错误道路上越走越远,可能...
A股冰火两重天!当宽基指数估值...   近期,科创100、科创50、中证2000等指数的估值均超过150倍。管理层上调证券融资保证金最低...
12306购票页面出现“雪”字... 最近部分旅客购买东北地区的车票时发现有的车次后面带有“雪”字这是什么意思?今年1月15日起东北地区部...
小剧场戏剧《一个人的旅行》:打... 一位灵魂送货员正在搬运装满人生记忆的行李箱,却发现它重如千钧,纹丝不动。于是送货员施展魔力,探究一位...