458PoorPigs

题意：有1000个桶，有且仅有一个桶中包含毒药，其余的都是水。它们看起来都差不多。一头猪如果喝了毒药，将会在15分钟内死去。在一个小时内找出有毒的桶所需猪的最少数目。延伸到更一般的情况：n个桶，一头猪喝完毒药后m分钟内会死掉，要找出有毒的桶需要的最少的猪的数目。

思路：参考leetcode discuss

    public int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        int round = minutesToTest / minutesToDie  + 1;
        return (int)Math.ceil(Math.log(buckets) / Math.log(round));
    }