Leetcode458-可憐的小豬

題目描述 有 1000 只水桶，其中有且只有一桶裝的含有毒藥，其他裝的都是水。它們從外觀看起來都同樣。若是小豬喝了毒藥，它會在 15 分鐘內死去。問題來了，若是須要你在一小時內，弄清楚哪隻水桶含有毒藥，你最少須要多少隻豬？web 思路 先考慮有一頭豬的狀況：60分鐘的話，它最多能夠判斷出 60/15+1 = 5只水桶中的毒藥桶。每隔十五分鐘喝一次水，喝四次，若是幸運的話活了下來，就是最後一桶。注：

>>阅读原文<<