Leetcode 458. Poor Pigs 可怜的小猪

题目：

有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。

问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？

回答这个问题，并为下列的进阶问题编写一个通用算法。

进阶:

假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出“有毒”水桶？n只水桶里有且仅有一只有毒的桶。

解题思路：

把猪想象成维度，时间是每个维度最大范围，然后把桶排列成矩阵。如果现在有两头猪，可以知道3次结果，就可以把桶排列成这样：

如果桶的数量大于它，那说明无法判断。

代码实现：

class Solution {
    public int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        int times = minutesToTest / minutesToDie + 1;
        int pigCount = 0;
        while ((long) Math.pow(times, pigCount) < buckets) {
            pigCount ++;
        }
        return pigCount;
    }
}