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

相关内容

热门资讯

严禁教师歧视学生、体罚学生、强... 转自:西藏发布27日,教育部发布《关于开展基础教育规范管理巩固年行动的通知》,将围绕教育公平、日常管...
好评中国·“经”彩开局|词元为... 资料图片(中国经济网 张相成/摄)国家数据局最新发布的一组数据这几天刷屏网络:今年3月份,我国日均词...
参与者才能成为赢家 (来源:经济日报)转自:经济日报短短一个月内,梅赛德斯—奔驰集团董事会主席康林松两度到访中国。从2月...
国门线上守平安! 请看网警的 ... 国门线上守平安!请看网警的“实战答卷”一桥连中俄,一网护安宁清晨的绥芬河口岸,中俄双语的广播声与通关...
中央气象台:天 气 公 报(2... (来源:中央气象台网站)来源:中央气象台网站江南华南等地将有较强降水及强对流天气青藏高原东部南部多雨...