HDOJ 2095(找出唯一的出现一次的数)

0^0 =0

0^1=1

1^0=1

1^1=0

可以发现 任何数异或0还是他本身。

一个数异或另一个数偶数次还是他本身。

#include <stdio.h>
int main()
{
    int i;int num,n,ans;
    while(scanf("%d",&n),n){
        ans=0;
        for(i=0;i<n;++i){
            scanf("%d",&num);
            ans^=num;
        }
        printf("%d\n",ans);
    }
    return 0;
}