用C ++中的奇数异或计数对
我们给了一个整数数组,任务是计算使用给定数组值可以形成的对的总数,这样对对的XOR操作将得出ODD值。
异或运算的真值表如下
输入−intarr[]={2,8,1,5,11}
输出-异或的对数为-6
说明-
以下程序中使用的方法如下
输入整数元素数组以形成一对
计算数组的大小,将数据传递给函数以进行进一步处理
创建一个临时变量计数,以将通过XOR操作形成的对存储为奇数值。
从i到0开始循环直到数组大小
在循环内部,检查IFarr[i]%2==FALSE,然后将even_XOR递增1ELSE,再将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