HDU 5650 so easy

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5650

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int a[1005];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
if(n>1)
printf("0\n");
else
printf("%d\n",a[0]);
}
}

我们考虑集合中的每个数x对答案的贡献。 设集合有n个数，则包含x的子集个数有2^(n-1)个。 那么当n > 1时，x出现了偶数次，所以其对答案的贡献就是0；当 n = 1时，其对答案的贡献是 x。
如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。