华为OD机考双机位A卷 - 出错的或电路 (C++ & Python & JAVA & JS & GO)

已于 2025-10-29 19:35:56 修改
阅读量473 收藏 19
点赞数 26
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题刷题笔记 文章标签： 华为od 华为OD机试双机位A卷 华为OD机考双机位A卷 华为OD上机考试双机位A卷 华为od机试 华为od机考
于 2025-10-29 18:34:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45776114/article/details/154080402

出错的或电路

2025华为OD机试双机位A卷 - 华为OD上机考试双机位A卷 100分题型

华为OD机试双机位A卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录｜机考题库 + 算法考点详解

题目描述

某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。

输入描述

第一行有一个正整数N; 其中1≤N≤1000000。
第二行有一个长为N的二进制数，表示与电路的第一个输入数，即会发生比特交换的输入数。
第三行有一个长为N的二进制数，表示与电路的第二个输入数。注意第二个输入数不会发生比特交换。

输出描述

输出只有一个整数，表示会影响或结果的交换方案个数。

示例1

输入

3
010
110

了解本专栏 订阅专栏 解锁全文
【免费题库】华为OD机试 - 出错的或电路（Java & JS & Python & C & C++）
m0_66793065的博客
04-06 3447
## 题目描述 某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。 很明显，这个交换可能会影响最终的或结果，也可能不会有影响。 为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。 ## 输入描述 第一行有一个正整数N; 其中1≤N≤1000000。 第二行有一个长为N的二进制数，表示与电路的第一个输入数，即会发生比特交换的输
【华为OD机试真题 Python语言】250、出错的或电路 | 机试真题+思路参考+代码分析
KJ.JK
08-24 1619
某生产门电路的厂商发现某一批次的或门电路不稳定， 具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变 >  很明显，这个交换可能会影响最终的或结果，也可能不会有影响 >  为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
热门推荐
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
出错的或电路
优快云
10-13 2451
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-28 3万+
关于华为od题库的说明（2023-06-23 更新本文） 关于订阅华为OD机试题库的后续问题 华为OD机试 真题，新题库，50到100分题 华为OD机试 6 大宝典，包含题库完整真题 关于华为OD的更多疑问，可查看下述专栏
【华为OD机试真题 JAVA】出错的或电路
qq_34465338的博客
06-12 2400
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。...............
【华为OD机考真题】- 统计监控、需要打开多少监控器(B卷)（Java）
**My Coding Family**
03-10 1039
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机考双机位A卷 - 开心消消乐 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-20 914
华为OD机试双机位A卷 开心消消乐，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机考双机位A卷 - 开心消消乐（Java & Python& JS & C/C++ & GO ）
算法大师！
09-22 1015
华为OD机考双机位A卷 - 开心消消乐（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考双机位A卷 - 流浪地球（Java & Python& JS & C/C++ & GO ）
算法大师！
09-16 3207
华为OD机考双机位A卷 - 流浪地球（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考双机位A卷 - 贪心的商人 ( Python & C/C++ & JAVA & JS & GO)
最新发布
qq_45776114的博客
09-23 636
华为OD机试2025双机位A卷 贪心的商人，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 双机位A卷 - 流量波峰 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-15 1106
华为OD机试双机位A卷 流量波峰，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
出错的或电路_200分_前缀和/位运算_A/B复用卷
wj_phm的博客
08-23 192
华为od机考、od机试 交换的比特位置是随机的，但只交换这两个位，其他位不变。 很明显，这个交换可能会影响最终的或结果，也可能不会有影响。 为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。
2023华为od统一考试B卷【出错的或电路】JavaScript 实现
MISAYAONE的博客
07-29 209
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换， 交换的比特位置是随机的，但只交换这两个位，其他位不变。 很明显，这个交换可能会影响最终的或结果，也可能不会有影响。 为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。
华为od统一考试B卷【出错的或电路】C语言 实现
MISAYAONE的博客
06-02 5123
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。 为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。
2023华为OD机试 （B卷）|200分 出错的或电路
BYZLZ119的博客
06-06 241
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个为，其他位不变。// 如果 bin2 的该位也是 0，统计 bin2 中 0 的个数加 1。// 如果 bin2 的该位是 0，统计 bin2 中 1 的个数加 1。第二行有一个长为N的而二进制数，表示与电路的第一输入数，即会发生比特交换的输入数。if (bin1[i] == ‘0’) { // 如果 bin1 的该位是 0。
【Python/Java/C++三种语言】20天拿下华为OD笔试之【位运算】2023B-出错的或电路【欧弟算法】全网注释最详细分类最全的华为OD真题
weixin_48157259的博客
12-10 262
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。的二进制数，表示与电路的第二个输入数。的二进制数，表示与电路的第一个输入数，即会发生比特交换的输入数。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。两者的地位是等价的，因此我们只需要求出以下四种情况下的索引。
华为OD机试 - 出错的或电路（Java）
u012657708的博客
07-22 134
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。bin2值为0的位只有1个，就是第三位，而对应bin1的第三位的值为0，因此bin1需要将该位值变为1，才能产生不同结果，而变为1的交换策略只有一个，那就是其第二位和第三位交换。比如用例1，x = 1，y=0，a=1，b=2，最终结果为 1 * 1 + 0 * 2 - 1 * 0 = 1。注意第二个输入数不会发生比特交换。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> result = new ArrayList<>(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList<>(), candidates, target, 0); return result; } private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] candidates, int remain, int start) { if (remain < 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList<>(tempList)); return; } for (int i = start; i < candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List<List<Integer>> result = combinationSum(nums, target); System.out.println("结果: " + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值