【华为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.68%,新疆... 12月23日,金风科技涨5.68%,截至发稿,报17.85元/股,成交15.64亿元,换手率2.67...
三维天地跌2.09%,成交额2... 12月23日,三维天地盘中下跌2.09%,截至10:16,报34.61元/股,成交2920.46万元...
易方达纳斯达克100ETF(Q... 数据显示,12月22日,易方达纳斯达克100ETF(QDII)(159696)获净申购354.86万...
金风科技股价涨5.68%,万家... 12月23日,金风科技涨5.68%,截至发稿,报17.85元/股,成交15.70亿元,换手率2.68...
金风科技股价涨5.68%,民生... 12月23日,金风科技涨5.68%,截至发稿,报17.85元/股,成交15.72亿元,换手率2.68...