在C ++中使用按位或为偶数来计数对

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

或运算的真值表如下

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

输出-按位或为偶数的对数为-2

说明-

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

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

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

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

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

• 在循环内，检查IF arr [i]＆1 == FALSE，然后将计数加1

• 将计数设置为count *(count-1)/ 2

• 返回计数

• 打印结果。

示例

#include <iostream>
using namespace std;
//用按位AND作为奇数对计数
int count_pair(int arr[], int size){
   int count = 0;
   for (int i = 0; i < size; i++){
      if(!(arr[i] & 1)){
         count++;
      }
   }
   count = count * (count - 1) / 2;
   return count;
}
int main(){
   int arr[] = {2, 5, 1, 8, 9, 2, 7};
   int size = sizeof(arr) / sizeof(arr[0]);
   cout<<"Count of pairs with Bitwise OR as Even number are: "<<count_pair(arr, size) << endl;
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Count of pairs with Bitwise OR as Even number are: 3