找球号（三）

时间限制：

2000 ms  |  内存限制：

3000 KB

难度：

2

 

描述

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

 

输入

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

输出

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

样例输入

51 1 3 6 631 2 1

样例输出

32

来源

上传者

1 #include 
         
           2  3 int main() 4 { 5     int n; 6     while(scanf("%d",&n)!=EOF) 7     { 8         int i,a,s=0; 9         for(i=0;i
         

 

位异或: 

位异或的运算法则吧：

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:还可以用异或来交换变量

1 #include 
         
           2 void swap(int &a,int &b) 3 { 4     a^=b; 5     b^=a; 6     a^=b; 7 } 8 int main() 9 {10     int n,m;11     while(scanf("%d%d",&n,&m)!=EOF)12     {13        swap(n,m);14        printf("%d %d\n",n,m);15     }16     return 0;17 }