题目:
读入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); }
时间: 2024-10-11 01:33:56