NYOJ - 找球号（三）

找球号（三）

时间限制：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

#include <stdio.h>

int main()
{
	int n,m,i,k;
	while(scanf("%d",&n) != EOF)
	{
		scanf("%d",&k);
		for(i = 0; i < n-1; i++)
		{
			scanf("%d",&m);
			k ^= m;
		}
		printf("%d\n",k);
	}
	return 0;
}

这题主要用到了位运算的一个小的技巧，也就是假设一个数k ，k ^A^A = k 也就是说，k与偶数个其他数字按位异或运算之后，还是本身。那么，可以利用这个特点，直接解决这个问题，这题已经AC了，这里提供参考。