【100%通过率 】【华为OD机试 c++ 】不含 101 的数【2023 Q1| 100分】

已于 2023-04-04 22:01:42 修改
阅读量793 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： c++ 算法
于 2023-02-14 22:58:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/129035129
该博客介绍了华为在线开发者（OD）机试中的一道题目，要求找出区间[l, r]内不含二进制序列101的整数数量。博主分享了输入输出描述、示例以及解题思路，强调常规方法可能超时，推荐使用数位动态规划（dp）来解决，以确保在时限内完成计算。" 112751916,10535399,施耐德PLC与威纶触摸屏MODBUS通讯配置指南,"['MODBUS通讯', '触摸屏编程', 'PLC编程', '工业自动化', '设备连接']
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【满分】【华为OD机试真题2023 JS】不含101的数
weixin_40767375的博客
03-31 570
小明在学习二进制时，发现了一类不含101的数，也就是：- 将数字用二进制表示，不能出现101。现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？
华为OD机试真题-不含101的数【2023Q1】
AlgorithmHero的博客
05-02 496
首先，读取输入的整数区间[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的数（python版）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
05-10 657
（python版）100%通过率 超详细代码注释 代码解读
华为OD机试 - 不含101的数
qq_43611698的博客
05-11 442
华为OD机试 - 不含101的数
华为OD机试之不含101的整数（Java源码）
小马哥的博客
05-27 1214
小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个二进制不含 101 的整数？
【100%通过率】华为OD机试真题 JavaScript 实现【不含101的数】【2023 Q1 | 100分】
热门推荐
MISAYAONE的博客
02-10 2万+
小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？
【100%通过率】华为OD机试真题 C++ 实现【实力差距最小总和】【2023 Q1 | 200分】
MISAYAONE的博客
01-30 1万+
游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。 给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。
【100%通过率】华为OD机试真题 C++ 实现【最优芯片资源占用】【2023 Q1 | 100分】
MISAYAONE的博客
01-28 8498
某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1.2....M。该芯片支持3种不同的配置，分别为A、B、C。配置A:占用容量为 1.25*1=1.25G配置B:占用容量为1.25*2=2.5G配置C:占用容量为 1.25*8=10G某块板卡上集成了N块上述芯片，对芯片编号为1，2，…，N，各个芯片之间彼此独立，不能跨芯片占用资源。给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后，请输出芯片资源占用情况，保证消耗的芯片数量最少。
【100%通过率 】【华为OD机试c++/python 】硬件产品销售方案【 2023 Q1|200分】
goldarmour的博客
02-26 652
某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。
华为OD机试真题【不含 101 的数】
weixin_43763430的博客
10-05 387
区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。遍历输入两个数的区间内的每个数，依次将其利用toBinaryString转换成二进制，再判断其是否包含“101”区间 [10,20] 内，满足条件的数字有 [12,14,1516,17,18,19] 因此答案为 7。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。将数字用二进制表示，不能出现 101。
刷穿华为机试2023题之不含101的数
weixin_44502509的博客
04-17 379
现在来到最后一个0出现的位置, 前三位分别是 010 但是之前的一个1是不固定的,这个属于重复计算,有利可图,什么时候可以使用缓存,当前位置不固定的时候.就是可以取0 也可以取1的时候为什么值固定时不能取呢,这需要看我们的dfs循环了,我们的res是遍历curRange 而curRange的取值范围为0~1所以当当前位置确定的时候我们应该去下一位去判断取当前位置会将值扩大。在上述代码中我们可以发现最后的结果只和index,pre,prepre有关且范围固定,我们可以使用对数器来验证我们的代码是否正确。
不含101的数
面试高手的博客
03-24 1819
区间[1,10]内，5的二进制表示为101，10的二进制表示为1010，因此除了5与10不满足条件外，其他数字都满足条件，因此答案为8。区间[10,20]内，满足条件的数字有[12,14,15,16,17,18,19]，因此答案为7。现在给定一个正整数区间，请问这个区间内包含了多少个不含101的数？输出的唯一一行包含一个整数，表示在区间内一共有几个不含101的数。- 将数字用二进制表示，不能出现101。输入的唯一一行包含两个正整数。
华为OD机试真题Python实现【 不含 101 的数】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-22 1780
小明在学习二进制时，发现了一类不含 101 的数，也就是将数字用二进制表示，不能出现 101。现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含 101 的数？
2023华为OD机试真题-不含101的数(JAVA、Python、C++)
huaweiod123的博客
04-18 202
区间[1,10]内，5的二进制表示为101，10的二进制表示为1010，因此除了5与10不满足条件外，其他数字都满足条件，因此答案为8。区间[10,20]内，满足条件的数字有[12,14,15,16,17,18,19]，因此答案为7。现在给定一个正整数区间，请问这个区间内包含了多少个不含101的数？输出的唯一一行包含一个整数，表示在区间内一共有几个不含101的数。- 将数字用二进制表示，不能出现101。输入的唯一一行包含两个正整数。
不含101的数_200分——二进制数 / 动态规划 / 数位DP_2023A卷
wj_phm的博客
08-22 576
小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数
华为OD机试-不包含101的数字
weixin_38097914的博客
03-08 820
区间 [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机试真题 C++语言】140、不含101的数 | 机试真题+思路参考+代码解析
KJ.JK
08-30 936
小明在学习二进制时，发现了一类不含101的数，也就是： >  将数字用二进制表示，不能出现101 现在给定一个整数区间 [l，r] ，请问这个区间包含了多少个不含101的数？
华为od最新算法题(100分题) 不含101的数（Java & JS & Python）
qq_576165539的博客
11-02 385
题目描述小明在学习二进制时，发现了一类不含 101的数，也就是：将数字用二进制表示，不能出现 101。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？输入描述输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。输出描述输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。
华为OD机试真题Java_2022-2023-题目0178-不含101的数
amos_cloud的博客
12-31 3461
小明在学习二进制时，发现了一类不含101的数，也就是将数字用二进制表示，不能出现101。现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？
【100%通过率】华为od机试真题 c++ 实现【完美走位】
05-01
华为od机试的C语言真题要求实现完美走位，这需要我们了解什么是完美走位。完美走位是指某物在移动的过程中始终与另一个目标物保持一定的距离和方向，就像自动跟踪一样。 实现完美走位需要用到数学知识和编程技巧。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值