一个非常经典的算法题兼面试题

有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给一个天平，怎样一次就能测出哪一瓶是受到污染的药呢？

   答案是：分别给5个瓶子编号：1、2、3、4、5，从一号瓶中取出一个药丸，2号瓶中取2个药丸，3号瓶中取3个药丸，4号瓶中取出4个药丸，5号瓶中取出5个药丸。把它们全部放在天平上称一下重量。现在用1*10+2*10+3*10+4*10+5*10的结果减去测得的重量，得到的结果就是装着被污染的药丸的瓶子编号。真是不可思议！其实这是利用了编号5和实际偏差重量也是5克的巧妙重合。这种算法在计算机中是很经常用到的。例如计数排序和桶排序。就是利用数值和数组下标的关系来排序，从而大大提高了排序的效率。