题目链接: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);
}
}