【华为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月8日讯  (记者  于欣莉)新春将至,年味渐浓。从2月4...
“烂泥路”变“致富路” (来源:内蒙古日报)转自:内蒙古日报□新华社记者  严钰景  年关将近,记者走进肯尼亚西部乡村,中国...
全国人大代表徐晓婵: 推动分级... (来源:内蒙古日报)转自:内蒙古日报□新华社记者  刘美子  “和民,伤口恢复得咋样?”结束急诊查房...
广西柳州:就业帮扶促增收 (来源:中华工商时报)转自:中华工商时报    2月8日,在柳州市融水苗族自治县粤桂劳务协作专场招聘...