我们给了一个整数数组,任务是计算使用给定数组值可以形成的对的总数,这样对对的XOR操作将得出ODD值。
异或运算的真值表如下
一种 | 乙 | 异或 |
0 | 0 | 0 |
1 | 0 | 1 |
0 | 1 | 1 |
1 | 1 | 0 |
输入− int arr [] = {2,8,1,5,11}
输出-按位XOR为奇数的对数为-6
说明
说明-
a1 | a2 | a1异或a2 |
2 | 8 | 10 |
2 | 1 | 3 |
2 | 5 | 7 |
2 | 11 | 9 |
8 | 1 | 9 |
8 | 5 | 13 |
8 | 11 | 3 |
1 | 5 | 4 |
1 | 11 | 10 |
5 | 11 | 14 |
输入整数元素数组以形成一对
计算数组的大小,将数据传递给函数以进行进一步处理
创建一个临时变量计数,以将通过XOR操作形成的对存储为奇数值。
从i到0开始循环直到数组大小
现在将数组中的奇数值对计算为count *(size-count)
返回奇数
打印结果
#include <iostream> using namespace std; //用按位XOR作为奇数对计数 int XOR_Odd(int arr[], int size){ int count = 0; for (int i = 0; i < size; i++){ if (arr[i] % 2 == 0){ count++; } } int odd = count * (size-count); return odd; } int main(){ int arr[] = { 6, 1, 3, 4, 8, 9}; int size = sizeof(arr) / sizeof(arr[0]); cout<<"Count of pairs with Bitwise XOR as ODD number are: "<<XOR_Odd(arr, size); return 0; }
输出结果
如果我们运行上面的代码,它将生成以下输出-
Count of pairs with Bitwise XOR as ODD number are: 9