主题:c++算法
yangwubo
[专家分:0] 发布于 2009-09-25 22:15:00
有十二个球,其中有十一个好球,一个坏球。用一个无砝码的天平称三次找出坏球。请问这个题目应该如何算?
回复列表 (共1个回复)
沙发
cd1041220113 [专家分:0] 发布于 2011-02-07 11:01:00
用闭区间套的思想,把12个求分2份放在天平2边,选取较高的那边的6个再分成2份,称后又选取较高的那3个,再在这3个中任意选2个分别放在2边一边一个,若天平是平的,则那个没放上去的就是坏球,若不平,则高的那个是坏球
我来回复