【华为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

相关内容

热门资讯

重庆一中学生入校第二天不幸身亡... 据酉阳融媒官微消息,联合工作组9月9日通报,8月31日,酉阳县第一中学校发生一起学生坠楼事件,事件发...
毕得医药:3名股东合计减持22... 9月9日,毕得医药(688073)发布公告,股东欣曦管理减持136万股,占公司总股本的1.50%;兰...
直击2026医保国谈收官之日:... 转自:财联社《科创板日报》9月9日讯(记者 史士云)2026国谈进入第五天,天气重新放晴,仿佛也在为...
河南省农产品、食品抽检合格率稳... 中新网郑州9月9日电 (记者 王宇)记者9日从河南省市场监督管理局获悉,该省农产品、食品抽检合格率稳...
鲜炖燕窝、月饼、茶叶...多款... 金秋悄然而至,中秋的脚步渐近,微凉晚风里晕开团圆的暖意,也让节日礼赠的话题逐渐升温。如今的中秋送礼,...