在C ++中使用按位AND作为奇数对进行计数
给我们一个整数数组,任务是计算可以使用给定数组值形成的对的总数,这样对对的AND操作将得出一个奇数。
AND运算的真值表如下所示
输入−intarr[]={2,5,1,8,9}
输出-按位与为奇数的对数为-3
解释-
以下程序中使用的方法如下
输入整数元素数组以形成一对
计算数组的大小,将数据传递给函数以进行进一步处理
创建一个临时变量计数以将与AND运算形成的对存储为奇数。
从i到0开始循环直到数组大小
在循环内部,检查IFarr[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