HDU 2095 find your present (2)

翻译:assume 假设

题解:题目的大意是找到一个只出现奇数次的数字,由于其它的数字成双出现,我们想到了xor的性质,将所有读入的数字xor起来,最后结果就是需要找的数字了。

#include 
int main()
{
    int n,x,sum;
    while(scanf("%d",&n),n!=0)
    {
        sum=0;
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&x);
            sum^=x;
        }
        printf("%d\n",sum);
    }
    return 0;
}

posted @ 2013-12-20 15:21  forever97  阅读(137)  评论(0编辑  收藏  举报