HDU 5650 so easy(異或)

原文轉載: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;  
}  


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章