一个简单有趣的题（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);
}