10分钟内作出这个题目，智商120以上

马甲168

原帖由 picora 于 2009-2-13 10:24 发表
1. 取12个球，天平每一边放6个：如果平衡，剩下的一个就是次品；如果不平衡，继续操作第2次。
2. 将轻的那边的6个球，任取4个，天平每一边放2个：如果平衡，在剩下的2个球中进行第3次操作；如果不平衡，对轻的那2个球进行第3次操作。
3. 将2个球放在天平两边，轻的就是次品了。

这个才是正解。我2分钟就想到了。
但是4年前面试程序员的时候 死活不知道怎么弄。
反正就是一份为二。12个分成2×6个。继续分。运气好的话，1次搞定。
其实这个题目说白了。就是写数据结构上面的算法的。