HDU 1.2.2解题报告

第二题就是非常有意思的一个题，因为它涉及到了一些新的东西，就是异或运算

这个题的题意大致是，有一组数据，里面的数都是成对出现的，只有一个特殊的数出现了奇数次，将这个数找出来并输出

如果了解了异或运算，这个就变得非常容易

我们先了解一下位异或的运算法则吧：

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 <iostream>#include <stdio.h>using namespace std;int main(){int n,num,cnt,i;while(scanf("%d",&n)!=EOF,n){cnt=0;for(i=1;i<=n;i++){scanf("%d",&num);cnt^=num;}printf("%d\n",cnt);}return 0;}

类似的c语言代码不再赘述