64,652
社区成员
发帖
与我相关
我的任务
分享一道笔试题
现有从1到10000个整数，任意取掉2个数，剩下的数全部存入数组，要求是不能用数组，最多用5个变量，只能遍历一次，找出被取掉的2个数
大家看看吧
大家看看吧
...全文
请发表友善的回复…
发表回复
vk2211 2008-11-05
- 打赏
- 举报
循环1000次，在循环里，可以算出以下值：
所有整数的和a
1+...+10000的值b
所有整数的平方和c
1,...,10000的平方和d
当然，c和d的值会超过int，但我们可以用double呀
假设这2个数是A和B
则：
A+B=b-a
A平方＋B平方=d-c
然后推出，
(A+B)平方＝(b-a)平方
A*B＝(A+B)平方－(A平方＋B平方)＝(b-a)平方－(d-c)
(A-B)平方＝(A+B)平方－4*A*B＝(b-a)平方－4×[(b-a)平方－(d-c)]
而(A+B)平方和(A-B)平方都有了，A和B就能算出来了
所有整数的和a
1+...+10000的值b
所有整数的平方和c
1,...,10000的平方和d
当然，c和d的值会超过int，但我们可以用double呀
假设这2个数是A和B
则：
A+B=b-a
A平方＋B平方=d-c
然后推出，
(A+B)平方＝(b-a)平方
A*B＝(A+B)平方－(A平方＋B平方)＝(b-a)平方－(d-c)
(A-B)平方＝(A+B)平方－4*A*B＝(b-a)平方－4×[(b-a)平方－(d-c)]
而(A+B)平方和(A-B)平方都有了，A和B就能算出来了
