杭电 2095 find your present (2)【位运算 异或】

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

解题思路：因为只有我们要求的那个数出现的次数为奇数，所以可以用位运算来做，两次异或同一个数最后结果不变，那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数，最后只留下了唯一的那一个出现次数为奇数的数。

反思：位运算好陌生，好好学。

#include<stdio.h>
int main()
{
    int n;
    long int a;
    while(scanf("%d",&n)!=EOF&&n)
    {
        long int k=0;
        while(n--)
        {
            scanf("%ld",&a);
            k^=a;
        }
        printf("%lld\n",k);

    }
}