java面试题 12个小球_微软面试题的终极解法！关于12个小球的问题！

这个题应该还有很多条件：

1、球的重量范围(不能超过天平的最高称量范围)

2、球的重量精确度(如精确到0.01g还是0.1g，还是0g)

3、天平的感量

4、环境的因素：至少无风，水平的台面

5、如果球的精确度高0.0001g，天平的精确度高0.0001g，那么，一定不能用手直接拿

6、有差别的哪个球与其他球的重量差范围是多少(1~10g可以凭手感觉，0.1~0.01g需要感量0.001个的天平，0.01~0.001g需要感量0.0001g的天平；如果是体积差，可以凭肉眼判断，不用天平。)

.......................

所以，出这道题的一定是个疯子~~~~~~~~~

如果球的精确度在0.1g，就是说相差0.1g，而天平的感量是0.0001g，那么，有可能你放任意两个球都不一样。

理论跟实际还是有差别滴~~~~~~~~~~~~~

作者：ww1ww　回复日期：2008-9-28　0:22:05

很简单，我天枰一次都不用~~~~

靠两手一手拿一个感觉就行了，如果感觉都感觉不到，天枰也应该称不出了~~~~~~~~~~~

作者：ww1ww　回复日期：2008-9-28　1:00:25

我的解题思路：

1、左手拿1号球，右手拿2号球：

三中可能：a左手的重，b右手的重，c一样重；

2、把右手的2号球放下，换3号球：

三中可能：a左手的重，b右手的重，c一样重；

判定：

1a2a：1号球偏重

1a2b：不可能的结果

1a2c：2好球偏轻

1b2a：不可能的结果

1b2b：1号球偏轻

1b2c：2好球偏重；

1c2c：下一步

....................

N、(如果N≤10，将N=N+1后循环执行)把右手的N号球放下，换N+1号球：

三中可能：a左手的重，b右手的重，c一样重；

1cNa：N+1号球偏轻

1cNb：N+1号球偏重

1cNc：下一步

11、把右手的11号球放下，换12号球：

三中可能：a左手的重，b右手的重，c一样重；

1c11a：11号球偏轻

1c11b：11号球偏重

最后，用天平进行验证结果，将有问题的球放左边，随便放一个在右边，天平偏向一边，然后将右边的换一个，如果两次结果都相同，证明结论正确。

如果两次结果不同，也不用做了，回家练习感觉去。