杭电 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);

}
}