朋友出的一道算法题

   假设有10瓶药（可以更多),其中有一瓶已经变质，当这种药在没有变质前是每一粒1克，变质后为0.9克，假设每一瓶中有n多粒药片，提供一个天平，并且天平没有限度。（可以用砝码，也可以不用）。试问，有什么方法能够找出变质的那瓶药？

解答：

  给药品编号，1，2，3，4，5....n。

 （1）最傻的办法就是什么？很简单那就是一瓶一瓶的去试。结果 要称 n 次。

  ，稍微一点傻的办法是 1和2 ，3和4 一次是n-1和n 这样去称，结果是n/2次。

 （2）当然，你看到第一种方法时候，你肯定笑了，大部分人会想到二分法，如果不明白什么是二分法的，我简单的讲下，

将这n 瓶药 对半分，（暂时n按10的倍数，如果平分不了，也可单独拿出一瓶，最后比完再来称）然后分别放在天平两端，低的那边再进行对半分，再称，再分....如此下去比上面的方法要快很多。

    (3)你有没有想到更好的算法呢？肯定有的人早已经知道了。但肯定很多人都没有想到，当我朋友说，最快的就需要称一次的时候，我糊涂了。

  ok，那是什么方法呢？查表法。

   1号瓶 取出1粒药，2号瓶取出2粒，依次追加，（暂时不用考虑瓶子里的药不够取），然后放在天平上称出质量。

  假设称出来的质量为  S 克，那么有这么一个等式：

S = 1*1+2*1+3*1+..x*0.9+n*1， x可能在1号，2号，3号....n号。然后对应的去查 出是哪一瓶坏了。