Leetcode:458.可怜的小猪

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

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

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

进阶:

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

解题思路。

玄学，我也是学习了别人的方法，但是说小猪的5种状态不太好，个人感觉应该回归到数学表达式！！！举一个25个桶的例子。

1. 让第1只小猪分别喝下第[0-4],[5-9],[10-14],[15-19],[20-24]区间的水。
2. 第二只小猪分别喝下mod5为0,1,2,3,4的桶中的水。
3. 两小猪分别在第i，j次试毒的时候死亡，那么有毒的水必然是(i-1)*5+j。如果比较幸运，小猪都没死，那么必然是编号为24的桶。

如果是625的例子则需要3只小猪，以此类推，就知道是log5(n)的向上一位取整。5是取决于小猪最多能喝水的次数num加一，上面是4次，所以是5，因为没有必要非得弄死小猪，如果活着，说明应该是最后一组。

class Solution {
public:
    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        return ceil(log(buckets) / log(minutesToTest / minutesToDie + 1));
    }
};