可怜的小猪.py

#-*- coding:utf8 -*-
#author : Lenovo
#date: 2018/9/25
# 有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。
#
# 问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？
#
# 回答这个问题，并为下列的进阶问题编写一个通用算法。
#
# 进阶:
#
# 假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出“有毒”水桶？n只水桶里有且仅有一只有毒的桶。

def poorPigs(buckets, minutesToDie, minutesToTest):
    """
    :type buckets: int
    :type minutesToDie: int
    :type minutesToTest: int
    :rtype: int
    """
    times = minutesToTest / minutesToDie + 1    #每头猪最多可测试的水桶数
    num = 0
    while pow(times,num) < buckets:
        num = num + 1
    return num

res=poorPigs(1000,
12,
60)
print(res)