您的位置:首页 > 其它

hdu 2095 find your present (2)(位异或)

2013-07-30 18:21 525 查看
题目链接: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  位异或