回 帖 发 新 帖 刷新版面

主题:c++算法

有十二个球,其中有十一个好球,一个坏球。用一个无砝码的天平称三次找出坏球。请问这个题目应该如何算?

回复列表 (共1个回复)

沙发

用闭区间套的思想,把12个求分2份放在天平2边,选取较高的那边的6个再分成2份,称后又选取较高的那3个,再在这3个中任意选2个分别放在2边一边一个,若天平是平的,则那个没放上去的就是坏球,若不平,则高的那个是坏球

我来回复

您尚未登录,请登录后再回复。点此登录或注册