华为OD机试 - 不含101的数（Java）

最新推荐文章于 2024-11-04 22:26:05 发布
最新推荐文章于 2024-11-04 22:26:05 发布
阅读量104 收藏
点赞数
分类专栏： Java | 华为OD机试 文章标签： 华为od java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/131806225
版权
博客介绍了如何解决华为OD在线测评中的一道算法题，该题要求在给定的整数区间[l,r]内找出所有不含二进制表示中101序列的数。由于输入范围可达10^9，暴力解法会超时，因此提出了使用数位动态规划(DP)的方法来优化解决方案，通过链接提供了数位DP的详细解析。" 78306967,7373770,JSP注册功能实现问题及代码解析,"['jsp中实现注册功能', '数据库', 'Java Web']
摘要由CSDN通过智能技术生成

题目描述

小明在学习二进制时，发现了一类不含 101的数，也就是：

将数字用二进制表示，不能出现 101 。
现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？

输入描述

输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。

输出描述

输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。

用例

输入 1 10
输出 8
说明 区间 [1,10] 内， 5 的二进制表示为 101 ࿰
了解本专栏 订阅专栏 解锁全文 超级会员免费看
青峰远望
关注
专栏目录
订阅专栏
【满分】【华为OD机试真题2023 JAVA&JS】不含101的数
qq_34465338的博客
12-15 6212
小明在学习二进制时，发现了一类不含101的数，也就是：- 将数字用二进制表示，不能出现101。现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？
【100%通过率】华为OD机试真题 C++ 实现【不含 101 的数】【2022.11 Q4新题】
MISAYAONE的博客
11-23 7967
小明在学习二进制时，发现了一类不含 101的数，也就是：将数字用二进制表示，不能出现 101 。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？
华为OD机试-不包含101的数字
weixin_38097914的博客
03-08 705
区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。区间 [10,20] 内，满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。
【新2023Q2模拟题JAVA】华为OD机试 - 不含 101 的数
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-01 1万+
## 本篇题解：不含 101 的数 ## 题目 橡皮擦在学习二进制时，发现了一类不含 101 的数， 也就是将数字用二进制表示，不能出现 101 。 现在给定一个正整数区间 `[l,r]`，请问这个区间内包含了多少个不含 101 的数？
华为OD机试 - 不含101的数（Java 2024 E卷 200分）
学Java，找哪吒
05-24 1463
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。区间[1,10]内，5的二进制表示为101，10的二进制表示为1010，因此除了5与10不满足条件外，其他数字都满足条件，因此答案为8。现在给定一个正整数区间，请问这个区间内包含了多少个不含101的数？输出的唯一一行包含一个整数，表示在区间内一共有几个不含101的数。输入的唯一一行包含两个正整数。
华为OD机试 - 不含101的数（Java & JS & Python）
wzlcy0720的博客
05-14 56
但是本题的1 ≤ l ≤ r ≤ 10^9，也就是说区间范围最大是 1 ~ 10^9，那么上面O(n)时间复杂度的算法会超时。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。/* JavaScript Node ACM模式 控制台输入获取 *//* JavaScript Node ACM模式 控制台输入获取 */
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试真题- 不含101的数【2023Q2】【JAVA、Python、C++】
面试高手的博客
03-24 1111
区间[1,10]内，5的二进制表示为101，10的二进制表示为1010，因此除了5与10不满足条件外，其他数字都满足条件，因此答案为8。区间[10,20]内，满足条件的数字有[12,14,15,16,17,18,19]，因此答案为7。现在给定一个正整数区间，请问这个区间内包含了多少个不含101的数？输出的唯一一行包含一个整数，表示在区间内一共有几个不含101的数。- 将数字用二进制表示，不能出现101。输入的唯一一行包含两个正整数。
华为OD机试真题-不含101的数【2023Q1】
AlgorithmHero的博客
05-02 380
首先，读取输入的整数区间[l, r]。小明在学习二进制时，发现了一类不含 101的数，也就是：将数字用二进制表示，不能出现 101。样例解释：区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8个不含 101的数。样例解释：区间 [10,20] 内，满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 3852
## 题目描述 小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？ ## 输入描述 输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。 ## 输出描述 输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。 用例1 输入 1 10 输出 8 说明 区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试真题 Java 实现【不含 101 的数】【2022.11 Q4】
Entergx
03-12 118
区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。区间 [10,20] 内，满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。
华为OD机试之不含101的整数（Java源码）_不含101的数 在线编程
2401_84002594的博客
05-02 342
本文从基础到高级再到实战，由浅入深，把MySQL讲的清清楚楚，明明白白，这应该是我目前为止看到过最好的有关MySQL的学习笔记了，我相信如果你把这份笔记认真看完后，无论是工作中碰到的问题还是被面试官问到的问题都能迎刃而解！ySQL的学习笔记了，我相信如果你把这份笔记认真看完后，无论是工作中碰到的问题还是被面试官问到的问题都能迎刃而解！[外链图片转存中…(img-octeQyNv-1714636752427)]本文已被。
【100%通过率】华为OD机试真题 JavaScript 实现【不含101的数】【2023 Q1 | 100分】
MISAYAONE的博客
02-10 2万+
小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试】不含101的数
最新发布
weixin_66855397的博客
11-04 209
小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？
华为OD机试之不含101的整数（Java源码）
小马哥的博客
05-27 1078
小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个二进制不含 101 的整数？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青峰远望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值