标签：style blog color os for sp div on c
题目：
读入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); }
标签：style blog color os for sp div on c
原文地址：http://www.cnblogs.com/fish7/p/3994897.html
