活跃一下大脑，看谁的答案最简单


题目:有10个外观一样的的球，其中1个是坏球（也不知是轻？是重？），给你一个天平（没刻度），
要求：秤三次，把坏球找出来。

[Copy to clipboard] [ - ]

CODE:

  3(a) vs 3(b)  left 4(c)

  if  a == b               # 4(c)有问题
      3(a) vs 3(c)
      if a == c
            return left 1(c)
      elsif a > c           # 3(c)中有一球轻
            1(c) vs 1(c)
            ...
      else a < c           # 3(c)中有一球重
            1(c) vs 1(c)
            ...
      end         
  elsif  a < b              #  3(a) Or 3(b) 有问题
      3(a) vs 3（c）
      if a == c             #  3(b)有一球重
         1（b） vs 1(b)
         ...
      elsif a < c            #  3(a)有一球轻
         1（a） vs 1(a)
      end
  else                        # a > b
       ....                     # 参考 a < b

[ 本帖最后由 bbschat 于 2008-1-4 21:22 编辑 ]