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

相关内容

热门资讯

全国房屋新开工面积已低于200... 来源:不止是钢货全国房屋新开工面积已低于2004年,较历史高点已回落74%不止是钢货5月8日代友招聘...
缤趣财报发布后股价异动 盘中一... 经济观察网 缤趣发布财报后股价出现波动,利好带动股价短期大幅上涨,年内累计仍有下跌。 受此推动,财报...
浪潮信息将于5月12日举办20... 中访网数据  浪潮电子信息产业股份有限公司(证券代码:000977,证券简称:浪潮信息)发布公告,公...
今夜!彻底涨疯了 【导读】科技股涨疯了中国基金报记者 泰勒大家好,上一个交易日,美股科技股存储芯片板块集体回调,但今晚...
【闲读随笔】 丁宝桢:在自立自...   □田守勇  在晚清政坛中,丁宝桢或许不像曾国藩、李鸿章、左宗棠等重臣那样耀眼,但他能在“同光中兴...