【首发独家】华为OD机试 - 不含 101 的数（GO 语言解题）

最新推荐文章于 2024-03-20 11:55:09 发布
最新推荐文章于 2024-03-20 11:55:09 发布
阅读量1.1w 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： (独家Golang)华为OD机试题2024 文章标签： 华为 golang 开发语言 知识图谱 后端
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.csdn.net/hihell/article/details/130528166
博客介绍了华为OD机试中关于不含101的数的题目，提供了解题思路和GO语言的代码实现。在给定的正整数区间内，计算不含二进制串101的数字数量，通过异或运算检测是否存在101模式。文章还提醒读者在机试时要理解并模仿解题，而非单纯背诵代码。

在这里插入图片描述最近更新的博客

本篇题解：不含 101 的数

题目

橡皮擦在学习二进制时，发现了一类不含 101 的数，
也就是将数字用二进制表示，不能出现 101 。
现在给定一个正整数区间 [l,r]，请问这个区间内包含了多少个不含 101 的数？

输入

输入一行，包含两个正整数 l l l, r r r(1≤ l l

了解本专栏 订阅专栏 解锁全文
【全网独家】华为OD机试Golang解题 - 停车找车位
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-11 1万+
停车场有一横排车位，0 代表没有停车，1 代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为了防刚蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。如果想要在华为 od 机试中获取高分，一定要不要完全背诵代码，需要理解之后模仿写出，分数才会高。1、一个用半角逗号分割的停车标识字符串，停车标识为 0 或 1，0 为空位，1 为已停车。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。2、停车位最多 100 个。输出一个整数记录最大距离。
华为OD机试真题Python实现【 不含 101 的数】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-22 1834
小明在学习二进制时，发现了一类不含 101 的数，也就是将数字用二进制表示，不能出现 101。现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含 101 的数？
华为od机试（适用B卷），独家整理 已参加机试人员的实战技巧
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-28 1万+
华为 OD 机试过程中，都会碰到哪些问题呢，橡皮擦今天为大家整理一下，希望对即将参加机试的【你】有所帮助。这个是一系列关于华为 OD 的各种问题，你也可以在评论区提问每篇博客精选 OD 参与者的 10 个问题，进行作答。
华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-28 3万+
关于华为od题库的说明（2023-06-23 更新本文） 关于订阅华为OD机试题库的后续问题 华为OD机试 真题，新题库，50到100分题 华为OD机试 6 大宝典，包含题库完整真题 关于华为OD的更多疑问，可查看下述专栏
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
精选资源
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 不含101的数（Java 2024 E卷 100分）
学Java，找哪吒
05-24 1840
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。区间[1,10]内，5的二进制表示为101，10的二进制表示为1010，因此除了5与10不满足条件外，其他数字都满足条件，因此答案为8。现在给定一个正整数区间，请问这个区间内包含了多少个不含101的数？输出的唯一一行包含一个整数，表示在区间内一共有几个不含101的数。输入的唯一一行包含两个正整数。
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 3909
## 题目描述 小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？ ## 输入描述 输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。 ## 输出描述 输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。 用例1 输入 1 10 输出 8 说明 区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进
【新2023Q2模拟题JAVA】华为OD机试 - 不含 101 的数
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-01 1万+
## 本篇题解：不含 101 的数 ## 题目 橡皮擦在学习二进制时，发现了一类不含 101 的数， 也就是将数字用二进制表示，不能出现 101 。 现在给定一个正整数区间 `[l,r]`，请问这个区间内包含了多少个不含 101 的数？
华为OD机试-不含 101 的数-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-27 471
华为OD机试-不含 101 的数-2022Q4 A卷-Py/Java/JS
【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 2万+
本篇博客为大家系统全面的介绍华为 od 机试所有内容，其包括如下知识点。 华为 od 机试题目 华为 od 机试流程 华为 od 机试题型分析 华为 od 机试经验分享 华为 od 机试常见问题解答 华为 od 机试难度分析 华为 od 机试面试反馈 华为 od 机试录取流程
刷穿华为机试2023题之不含101的数
weixin_44502509的博客
04-17 393
现在来到最后一个0出现的位置, 前三位分别是 010 但是之前的一个1是不固定的,这个属于重复计算,有利可图,什么时候可以使用缓存,当前位置不固定的时候.就是可以取0 也可以取1的时候为什么值固定时不能取呢,这需要看我们的dfs循环了,我们的res是遍历curRange 而curRange的取值范围为0~1所以当当前位置确定的时候我们应该去下一位去判断取当前位置会将值扩大。在上述代码中我们可以发现最后的结果只和index,pre,prepre有关且范围固定,我们可以使用对数器来验证我们的代码是否正确。
华为OD机试 - 玩牌高手（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 5247
本期题目：玩牌高手 题目 给定一个长度为N的整数数组，表示一个选手在N轮内选择的牌面分数， 选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。 选择规则如下： 在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数为其新的总分数 选手也可不选择本轮牌面，直接跳到下一轮，此时将当前总分数还原为 3 轮前的总分数，若当前轮次小于等于 3，则总分数置 0 选手初始总分数为 0，且必须依次参加每轮
【新2023】华为OD机试 - 日志排序 时间格式化（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 3974
时间格式化 题目 运维工程师采集到某产品线网运行一天产生的日志n条 现需根据日志时间先后顺序对日志进行排序 日志时间格式为H:M:S.N H表示小时(0~23) M表示分钟(0~59) S表示秒(0~59) N表示毫秒(0~999) 时间可能并没有补全 也就是说 01:01:01.001也可能表示为1:1:1.1 输入 第一行输入一个整数n表示日志条数 1
十一假期，华为OD机考该如何备考，这篇博客告诉你
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-26 2002
中秋和十月一即将到来，在这期间华为 OD 一般不安排机考，但过了节假日之后，招聘热季即将到来，所以计划跳槽的朋友，可以在小长假期间好好准备一下 OD 面试的各个细节，节后一举拿下 offer。
华为OD机试 - 简易压缩算法（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-11 1万+
本期题目：简易压缩算法 题目 有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误
华为OD机试（B、C卷）、机考，200分的题目整理如下，冲满分必备
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-10 3万+
关于华为 od 题库的说明（2023-05-12 更新本文） 关于订阅华为 OD 机试题库的后续问题 华为 OD 机试 真题，新题库，50 道 200 分题 华为 od 岗的薪资待遇 华为 OD 应聘流程 华为 OD100 分题目，参考下述地址 华为 od 转正 华为 OD 说的目标院校都有哪些？
华为od 2023有问必答，华为OD机试注意事项，含性格测试要点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-16 5424
华为 OD 机试过程中，都会碰到哪些问题呢，橡皮擦今天为大家整理一下，希望对即将参加机试的【你】有所帮助。这个是一系列关于华为 OD 的各种问题，你也可以在评论区提问每篇博客精选 OD 参与者的 5 个问题，进行作答。
华为OD机试 - 区间连接器（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3900
区间连接器 题目描述 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间； 给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x >= gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用 1 个连接器； 请编程实现使用连接器后，最少的区间数结果。 区间数量 < 10000；a, b
华为OD机试-水仙花数
最新发布
03-15
### 关于华为OD机试中的水仙花数编程题解 #### 题目描述 水仙花数是一个特殊的正整数，定义为其各个位上的数字的 **n 次幂之和** 等于它本身的数值。其中，`n` 是该数的位数[^4]。 --- #### 解决方案分析 为了求解水仙花数问题，在程序设计中通常采用以下方法： 1. **获取输入范围**: 用户可能需要提供一个起始值和结束值来限定查找区间。 2. **计算每位数字的次方和**: 对于给定区间的每一个数，提取它的每一位数字并计算这些数字的 `n` 次幂总和。 3. **判断条件**: 如果某个数满足其各位数字的 `n` 次幂之和等于这个数本身，则它是水仙花数。 4. **输出结果**: 将符合条件的水仙花数打印出来或者存储起来供后续处理。 以下是基于 Java 的具体实现方式[^1]: ```java import java.util.Scanner; public class NarcissisticNumber { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入起始值:"); int start = scanner.nextInt(); System.out.println("请输入终止值:"); int end = scanner.nextInt(); System.out.print("在 [" + start + ", " + end + "] 范围内的水仙花数有: "); for (int i = start; i <= end; i++) { if (isNarcissistic(i)) { System.out.print(i + " "); } } scanner.close(); } private static boolean isNarcissistic(int number) { String numStr = Integer.toString(number); // 获取字符串形式以便逐位操作 int length = numStr.length(); // 计算位数 int sum = 0; for (char c : numStr.toCharArray()) { // 提取每一位字符转换成对应的数字 int digit = Character.getNumericValue(c); sum += Math.pow(digit, length); // 加入当前位的 n 次幂 } return sum == number; // 判断是否相等 } } ``` 上述代码实现了从指定范围内寻找所有的水仙花数的功能。通过循环遍历每个候选数，并调用辅助函数 `isNarcissistic()` 来验证其是否为水仙花数。 --- #### 输入/输出说明 由于华为 OD 机考试题采用了 ACM 模式的评测环境，因此需要注意手动完成标准输入与输出的操作[^3]。例如，以上代码片段已经包含了完整的输入部分 (`Scanner`) 和输出逻辑。 对于批量测试数据的情况，建议优化如下: - 使用缓冲读写器替代简单的 `System.out.println()`, 如 `BufferedWriter` 或者直接拼接字符串后再一次性写出。 - 处理多组测试样例时需注意清空中间变量状态以免影响下一次运算的结果准确性。 --- #### 性能考量 当面对较大的搜索空间时（比如百万级别以上的自然数），原始算法可能会显得效率低下。可以通过预处理技术提前缓存一些常用幂运算结果从而减少重复计算开销；另外也可以利用数学性质进一步缩小实际扫描区域提升执行速度[^2]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值