用C ++将按位XOR作为偶数进行计数
我们给了一个整数数组,任务是计算使用给定数组值可以形成的对的总数,这样对对的XOR操作将得出一个EVEN值。
异或运算的真值表如下
输入−intarr[]={2,8,1,5,11}
输出-按位XOR为偶数的对数为-4
说明-
以下程序中使用的方法如下
输入整数元素数组以形成一对
计算数组的大小,将数据传递给函数以进行进一步处理
创建一个临时变量计数以将通过XOR操作形成的对存储为偶数。
从i到0开始循环直到数组大小
在循环内部,检查IFarr[i]%2==FALSE,然后将计数加1
将温度设置为大小*(大小-1)
将另一个临时变量设置为pair=temp/2
现在将数组中的奇数值对计算为count*(size-count)
现在将偶数对计算为总数对-奇数对
退还偶数
打印结果。
示例
#include <iostream> using namespace std; //用按位XOR作为偶数对数进行计数 int XOR_Even(int arr[], int size){ int count = 0; for (int i = 0; i < size; i++){ if (arr[i] % 2 != 0){ count++; } } int temp = size * (size-1); int Pairs = temp / 2; int odd = count * (size - count); int even = Pairs - odd; return even; } int main(){ int arr[] = { 2, 6, 1, 8}; int size = sizeof(arr) / sizeof(arr[0]); cout<<"Count of pairs with Bitwise XOR as EVEN number are: "<<XOR_Even(arr, size); return 0; }
输出结果
如果我们运行上面的代码,它将生成以下输出-
Count of pairs with Bitwise XOR as EVEN number are: 3