一个简单有趣的题（4个变量找出取走的数）

题目：

读入10000000（10^7）个无符号32位整数，从中取走一个。告诉你剩下的9999999个整数。找出取走了哪一个。

要求：

代码最多只能用4个无符号32位整型变量。

解法：

异或运算满足交换率。

故有：a = a^(b^b)^(c^c)^....^(d^d) = (a^b^c^....^d)^(b^c^....^d)

代码：

int main(){
unsigned int i,a,b,c;
b = c = 0;
for(i=1;i<=10000000;++i){
scanf("%u",&a);
b = b ^ a;
}
for(i=1;i<=9999999;++i){
scanf("%u",&a);
c = c ^ a;
}
printf("%u",b^c);
}