您的位置:首页 > 其它

find your present(2)

2016-06-04 14:01 225 查看
//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。这三个性质相当好理解。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  HDOJ