首页 > 代码库 > 一个简单有趣的题（4个变量找出取走的数）
一个简单有趣的题（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);}
一个简单有趣的题（4个变量找出取走的数）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。