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

相关内容

热门资讯

卓翼科技跌2.05%,成交额4... 4月15日,卓翼科技(维权)盘中下跌2.05%,截至13:48,报7.17元/股,成交4868.70...
孙姓股民向ST章鼓发起索赔 刘...   受损股民可至Hehson股民维权平台登记该公司维权:http://wq.finance.sina...
欧盟对华柠檬酸发起第三次反倾销... 2026年4月14日,欧盟委员会发布公告,应欧盟企业N.V. Citrique Belge S.A....
中国消博会:全球消费新趋势展示... 巴西247新闻网4月13日文章,原题:中国重视发展体验经济,在海南举办大型消费品博览会 随着第六届中...
我国网络视听用户规模10.99... 转自:新华社  4月15日在成都开幕的第13届中国网络视听大会上,《中国网络视听发展研究报告(202...