用C ++中的奇数异或计数对
我们给了一个整数数组,任务是计算使用给定数组值可以形成的对的总数,这样对对的XOR操作将得出ODD值。
异或运算的真值表如下
一种 | 乙 | 异或 |
0 | 0 | 0 |
1 | 0 | 1 |
0 | 1 | 1 |
1 | 1 | 0 |
输入− int arr [] = {2,8,1,5,11}
输出-异或的对数为-6
说明-
a1 | a2 | a1异或a2 |
2 | 8 | 10 |
2 | 1 | 3 |
2 | 5 | 7 |
2 | 11 | 9 |
8 | 1 | 9 |
8 | 5 | 13 |
8 | 11 | 3 |
1 | 5 | 4 |
1 | 11 | 10 |
5 | 11 | 14 |
以下程序中使用的方法如下
输入整数元素数组以形成一对
计算数组的大小,将数据传递给函数以进行进一步处理
创建一个临时变量计数,以将通过XOR操作形成的对存储为奇数值。
从i到0开始循环直到数组大小
在循环内部,检查IF arr [i]%2 == FALSE,然后将even_XOR递增1 ELSE,再将odd_XOR ++递增;
现在将计数设置为奇数XOR *偶数XOR
返回计数
打印结果
示例
#include <iostream>using namespace std;
//用奇数XOR计数对
int Odd_XOR(int arr[], int size){
int count = 0;
int odd_XOR = 0;
int even_XOR = 0;
for (int i = 0; i < size; i++){
if (arr[i] % 2 == 0){
even_XOR++;
}
else{
odd_XOR++;
}
}
count = odd_XOR * even_XOR;
return count;
}
int main(){
int arr[] = { 2, 6, 1, 4 };
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"具有奇异XOR的对计数为: "<<Odd_XOR(arr, size);
return 0;
}
输出结果
如果我们运行上面的代码,它将生成以下输出-
具有奇异XOR的对计数为: 3
以上是 用C ++中的奇数异或计数对 的全部内容, 来源链接: utcz.com/z/316634.html