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

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

异或运算的真值表如下

一种异或
000
101
011
110

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

输出-异或的对数为-6

说明-

a1a2a1异或a2
2810
213
257
2119
819
8513
8113
154
11110
51114

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

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

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

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

以上是 用C ++中的奇数异或计数对 的全部内容, 来源链接: utcz.com/z/316634.html

回到顶部