有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));
    }
};