nyoj_528_找球号（三）_201404152050

 

找球号（三）

时间限制：2000 ms  |  内存限制：3000 KB

难度：2

 

描述

xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？

 

输入

有多组测试数据。每组数据包括两行。 第一行是一个整数N(0<N<1000000),表示现在所剩的球数。 随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。

输出

对于每组数据，输出弄丢的那个球的球号。

样例输入

5
1 1 3 6 6
3
1 2 1

样例输出

3
2

来源

hdu改编

上传者

ACM_丁国强

#include <stdio.h>

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,a,s=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            s ^= a;
        }
        printf("%d\n",s);
    }
    return 0;
}
//位运算--异或

 

位异或: 

位异或的运算法则吧：

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。

所以可以通过每次异或运算，最后剩下的值就是出现奇数次的那个数字。

 

ps:还可以用异或来交换变量

#include <stdio.h>
void swap(int &a,int &b)
{
    a^=b;
    b^=a;
    a^=b;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
       swap(n,m);
       printf("%d %d\n",n,m);
    }
    return 0;
}