原文轉載:http://blog.csdn.net/triple_wdf/article/details/50993413
題意:給n個數字的序列,求所有子序列的異或,然後把所有子序列的結果再異或。
想法:如果n!=1顯然每個數出現偶數次,那麼一個數自己異或自己顯然爲0,如果n==1,直接輸出那個數就好了啊。
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
__int64 res=0;
for(int i=1;i<=n;i++)
{
scanf("%I64d",&res);
}
if(n==1) printf("%I64d\n",res);
else printf("0\n");
}
return 0;
}