华为机试真题 Java 实现【出错的或电路】

MISAYAONE

于 2022-11-29 20:30:32 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题（E+A+B+C+D卷） OD机试 Py/Java/JS合集（E+A+B+C+D卷）文章标签： java 开发语言华为机试数据结构算法

本文链接：https://blog.csdn.net/misayaaaaa/article/details/128104706

OD机试 Py/Java/JS合集（E+A+B+C+D卷）同时被 2 个专栏收录

该专栏为热销专栏榜第12名

1562 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（JAVA）真题（E+A+B+C+D卷）

536 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客探讨了华为机试中的一道题目，涉及一个或门电路的故障，其中第一个输入的二进制数会有随机两位发生交换。工程师需要确定在所有可能的交换情况下，哪些会导致或结果变化。通过分析，得出结论只有当第二个输入的相应位为0时，交换才会影响结果。博客重点讨论了分类讨论的解题思路，并提供了考点提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，
交换的比特位置是随机的，但只交换这两个位，其他位不变。

很明显，这个交换可能会影响最终的或结果，也可能不会有影响。

为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。

输入描述:

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

输出描述:

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
010
110

输出

1

说明

原本010和110的或结果是110，但第一个输入数可能会发生如下三种交换：

1.交换第1个比特和第2个比特，第一个输入数变为100，计算结果为110，计算结果不变
2.交换第1个比特和第3个比特，第一个输入数变为010，计算结果为110，计算结果不变