LeetCode 458. 可憐的小豬（Java實現）

有1000只水桶，其中有且只有一桶裝的含有毒藥，其他裝的都是水。它們從外觀看起來都同樣。若是小豬喝了毒藥，它會在15分鐘內死去。算法 問題來了，若是須要你在一小時內，弄清楚哪隻水桶含有毒藥，你最少須要多少隻豬？編碼 回答這個問題，併爲下列的進階問題編寫一個通用算法。code 進階: io 假設有 n 只水桶，豬飲水中毒後會在 m 分鐘內死亡，你須要多少豬（x）就能在 p 分鐘內找出「有毒」水桶？n

>>阅读原文<<