find your present(2)

//HDOJ find your presents(2)

#include <stdio.h>
void main()
{
         int n,t,sum=0;
         while(scanf("%d",&n)!=EOF&&n!=0)
         {
           while(n--){
             scanf("%d",&t);
             sum^=t;
         }
         printf("%d\n",sum);
         sum=0;
         }
}

这道题考虑了很久，看网上说用异或运算解决，自己也算顺利AC，过程中更多的是对异或运算性质的理解。

1.0^n=n。

2.异或运算满足交换律。

3.n的偶数次进行异或运算为零，奇数次仍为n。

清楚异或按位运算的规律：1^1=0,1^0=1,0^1=1,0^0=0。这三个性质相当好理解。