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

相关内容

热门资讯

儿童面膜热销,谁在刻意制造孩子... (来源:上观新闻)当一款印着卡通图案的粉色面膜被轻轻敷在5岁女孩脸上,她的母亲按下快门,将这一幕分享...
现货白银价格单日涨超5% 突破... 财联社11月29日讯(编辑 赵昊)周五(11月28日)纽约时段,现货白银价格一度涨超5.5%最高报每...
一土耳其油轮爆炸起火 暂无人员... 转自:财联社【一土耳其油轮爆炸起火 暂无人员伤亡】财联社11月29日电,一艘土耳其油轮“凯罗斯”号在...
世贸组织:全球货物贸易增速将放... 来源:央视新闻客户端当地时间28日,世贸组织发布最新一期货物贸易晴雨表显示,2025年上半年货物贸易...
王毅会见英国首相国家安全事务顾... 11月28日,中共中央政治局委员、中央外办主任王毅在北京会见英国首相国家安全事务顾问鲍威尔。王毅说,...