问题：
一共有十二个外表看起来一模一样的球，其中只有一只质量是和其它的不一样的，其余的球全部都一样，给你一个没有尺度的天平，怎么分三次把那个不一样的球找出来？
在网上看到一些讨论，但没怎么看到好的解答，这里分解如下：
1. 编号、分组：a b c d e f g h i j k l 三组；
2. 左侧放 a b c d 右侧放 e f g h；
第一次称量：
3. if(left == right)
则 异球在 i j k l中，a~h为标准球，易解，略。
4. if(left > right) 与 if(left < right)类似，以前者为例解答；
5. i j k l 为标准球， 重新分组： 左侧a b c e f 右侧 i j k l g
第二次称量：
6. if(left == right)
则 d 或 h 为异球，取一与 i j k l 中一个比较即可；
7. if(left < right)
则 g 为异球，不需再比较；
8. if(left > right)
则异球在 a b c 中，且比其他球重；
第三次称量：
9. a b c 中任取两球(a b为例)，称量；
if(a == b)
c 为异球
if(a > b)
a 为异球
if(a < b)
b 为异球
阅读(1177) | 评论(0) | 转发(0) |
