在C++中,将以下内容翻译为中文:计算最小的位翻转次数,使得A和B的异或结果等于C

2023年 8月 27日 54.3k 0

在C++中,将以下内容翻译为中文:计算最小的位翻转次数,使得A和B的异或结果等于C

给定三个长度为 N 的二进制序列 A、B 和 C。每个序列代表一个
二进制数。我们必须找到没有。 A 和 B 中的位所需的翻转次数,使得 A 和 B 的 XOR 得到 C。A XOR B 变成 C。

首先让我们了解一下 XOR 运算的真值表 -

X Y X XOR Y
0 0 0
0 1 1
1 0 1
1 1 0

从上表中我们观察到,对于相同的值在 X 和 Y 中,X XOR Y 结果为 0,否则
结果 1. 因此,这将有助于找到在A和B中翻转以达到C的位。情况将是

  • 如果A[i]==B[i]且C[i]==0,则不需要翻转,
  • 如果A[i]==B[i]且C[i]==1,则翻转A[i]或B[i]并将翻转计数增加1
  • 如果A[i]!=B[i]且C[i]==0,则翻转A[i]或B[i]并将翻转计数增加1
  • 如果A[i]!=B[i]且C[i]==1,则不需要翻转。

输入

A[]= { 0,0,0,0 } B[]= { 1,0,1,0 } C= {1,1,1,1}

登录后复制

输出

Required flips : 2

登录后复制登录后复制

Explanation

的中文翻译为:

解释

A[0] xor B[0] 0 xor 1 = 1 C[0]=1 no flip
A[1] xor B[1] 0 xor 0 = 0 C[0]=1 flip count=1
A[2] xor B[2] 0 xor 1 = 1 C[0]=1 no flip
A[3] xor B[3] 0 xor 0 = 0 C[0]=1flip count=2

登录后复制

输入

A[]= { 0,0,1,1 } B[]= { 0,0,1,1 } C= {0,0,1,1}

登录后复制

输出

Required flips : 2

登录后复制登录后复制

Explanation

的中文翻译为:

解释

A[0] xor B[0] 0 xor 0 = 0 C[0]=0 no flip
A[1] xor B[1] 0 xor 0 = 0 C[0]=0 no flip
A[2] xor B[2] 1 xor 1 = 0 C[0]=1 flip count=1
A[3] xor B[3] 1 xor 1 = 0 C[0]=1 flip count=2

登录后复制

下面程序中使用的方法如下

  • 数组a[]、b[]和c[]用于存储二进制数。

  • 函数 FlipCount(int A[], int B[], int C[], int n) 将数组 a、b、c 及其长度 n 作为
    输入并返回在A[]或B[]的位上需要翻转的次数,以使得C[]等于A异或B
    B

  • 变量count表示翻转计数,初始化为0。

  • 使用for循环遍历从i开始的单元格中的每一位= 0 到 i

  • 对于每个位 A[i] 和 B[i]。如果它们相等且 C[i] 为 1,则增加计数。

  • 对于每个位 A[i] 和 B[i]。如果它们不相等且 C[i] 为 0,则增加计数。

  • 返回所需结果的计数。

示例

 现场演示

#include
using namespace std;
int flipCount(int A[], int B[], int C[], int N){
int count = 0;
for (int i=0; i < N; ++i){
// If both A[i] and B[i] are equal then XOR results 0, if C[i] is 1 flip
if (A[i] == B[i] && C[i] == 1)
++count;
// If Both A and B are unequal then XOR results 1 , if C[i] is 0 flip
else if (A[i] != B[i] && C[i] == 0)
++count;
}
return count;
}
int main(){
//N represent total count of Bits
int N = 5;
int a[] ={1,0,0,0,0};
int b[] ={0,0,0,1,0};
int c[] ={1,0,1,1,1};
cout

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论