C ++中数组的每个可能对的总和的异或
在这个问题中，我们得到了n个元素的数组。我们的任务是生成一个大小为n*n的序列，其元素是A与其自身的一对所有元素之和。并打印此求和数组形成的xor元素。
让我们举个例子来了解这个问题，
输入-A（1、4、5）
输出-0
说明-
B (1+1, 1+4, 1+5, 4+1, 4+4, 4+5, 5+1, 5+4, 5+5) B(2,5,6,5,8,9,6,9,10) Xor of all values = 2^5^6^5^8^9^6^9^10 = 0.
要解决此问题，我们需要了解Xor的一些属性。具有相同数字的数字的第一个XOR为0。现在，在新形成的数组中，有多个元素相同，元素a[i]+a[j]和a[j]+a[i]相同，因此它们的异或将为0。因此，我们只剩下2a[i]个元素，因此，我们将取所有a[i]元素的异或并将其乘以2。这将是我们的最终答案。
示例
程序展示了我们算法的实现
#include <iostream>
using namespace std;
int findSumXor(int arr[], int n){
int XOR = 0 ;
for (int i = 0; i < n; i++) {
XOR = XOR ^ arr[i];
}
return XOR * 2;
}
int main(){
int arr[3] = { 2, 4, 7 };
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"The xor of the sum pair of elements of the array is\t"<<findSumXor(arr, n);
return 0;
}输出结果
The xor of the sum pair of elements of the array is 2