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

相关内容

热门资讯

安科瑞等3家公司共同取得智能断... 7月18日消息,国家知识产权局信息显示,安科瑞电气股份有限公司、江苏安科瑞电器制造有限公司、江苏安科...
东方红启阳三年持有混合A净值下... 东方红启阳三年持有期混合型证券投资基金(简称:东方红启阳三年持有混合A,代码910024)公布7月1...
景顺长城核心竞争力混合H类净值... 景顺长城核心竞争力混合型证券投资基金(简称:景顺长城核心竞争力混合H类,代码960008)公布7月1...
招商资管核心优势混合A净值下跌... 招商资管核心优势混合型证券投资基金(简称:招商资管核心优势混合A,代码970184)公布7月17日最...
全国不足1%,要动真格了 来源:中国新闻周刊内蒙古锡林郭勒盟多伦县,7月清晨,大唐多伦煤化工有限责任公司的产品装运区已经忙碌起...