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;
}

 

作者：火星十一郎

出处：javascript:void(0)

本文版权归作者火星十一郎所有，欢迎转载和商用，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.

分享到： 更多