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=;
         for(i=;i<n;i++)
         {
             scanf("%d",&a);
             s ^= a;
         }
         printf("%d\n",s);
     }
     return ;
 }
 //位运算--异或

位异或:

位异或的运算法则吧：

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