您的位置:首页 > 其它

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

2012-06-24 13:50 239 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐