nyoj 528 找球号(三)
2016-05-19 20:53
267 查看
找球号(三)
时间限制: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
样例输出
32
异或:二进制位相同为0,不同为1
1^1=0,1^0=1,因此 1^2^1=1^1^2=0^2=2
#include <cstdio>
using namespace std;
int main()
{
int i;
while(~scanf("%d",&i))
{
int x;
int num = 0;
while(i--)
{
scanf("%d",&x);
num = num ^ x;
}
printf("%d\n",num);
}
}