用C ++将按位XOR作为偶数进行计数

我们给了一个整数数组，任务是计算使用给定数组值可以形成的对的总数，这样对对的XOR操作将得出一个EVEN值。

异或运算的真值表如下

输入− int arr [] = {2，8，1，5，11}

输出-按位XOR为偶数的对数为-4

说明-

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

• 输入整数元素数组以形成一对

• 计算数组的大小，将数据传递给函数以进行进一步处理

• 创建一个临时变量计数以将通过XOR操作形成的对存储为偶数。

• 从i到0开始循环直到数组大小

• 在循环内部，检查IF arr [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