用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