在C ++中使用按位AND作为奇数对进行计数

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

AND运算的真值表如下所示

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

输出-按位与为奇数的对数为-3

解释-

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

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

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

• 创建一个临时变量计数以将与AND运算形成的对存储为奇数。

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

• 在循环内部，检查IF arr [i]％2 == TRUE，然后将计数加1

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

• 返回计数

• 打印结果。

示例

#include <iostream>
using namespace std;
//Count pairs with Bitwise AND as ODD number
int count_pair(int arr[], int size){
   int count = 0;
   for (int i = 0; i < size; i++){
      if ((arr[i] % 2 == 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 AND as ODD number are: "<<count_pair(arr, size) << endl;
   return 0;
}

输出结果

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

Count of pairs with Bitwise AND as ODD number are: 6