LeetCode 458 可憐的小豬

有1000只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外**起來都一樣。如果小豬喝了毒藥，它會在15分鐘內死去。

問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？

回答這個問題，並為下列的高階問題編寫乙個通用演算法。

高階:假設有 n 只水桶，豬飲水中毒後會在 m 分鐘內死亡，你需要多少豬（x）就能在 p 分鐘內找出「有毒」水桶？n只水桶裡有且僅有乙隻有毒的桶。

思路：

class solution(object):

def poorpigs(self, buckets, minutestodie, minutestotest):
""":type buckets: int
:type minutestodie: int
:type minutestotest: int
:rtype: int
"""times=minutestotest//minutestodie+1
num=0
while times**numnum+=1
return num

LeetCode 458 可憐的小豬

問題描述 有1000只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥，它會在15分鐘內死去。問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？回答這個問題，並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶，豬飲水中毒...

Leetcode 458 可憐的小豬 C

有 1000 只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥，它會在 15 分鐘內死去。問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？回答這個問題，並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶，豬飲水中毒後...

458 可憐的小豬

有1000只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥，它會在15分鐘內死去。問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？回答這個問題，並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶，豬飲水中毒後會在 m...