用C ++中的奇数异或计数对

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

异或运算的真值表如下

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

输出-异或的对数为-6

说明-

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

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

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

• 创建一个临时变量计数，以将通过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