题目链接:hdu2095
位异或的运算法则:
1、a^b = b^a
2、(a^b)^c = a^(b^c)
3、a^b^a = b。
对于一个任意一个数n:
1、0^n = n。
2、n^n = 0。
不断的位异或运算,剩下的就是出现奇数次的那个数
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n) && n)
{
int ans = 0,m;
while(n--)
{
scanf("%d",&m);
ans ^= m;
}
printf("%d\n",ans);
}
return 0;
}