前言
持续更新了
正文
问题来源
本问题来自leetcode上的458题。
问题描述
假设有 n 只水桶,猪饮水中毒后会在 m 分钟内死亡,你需要多少猪(x)就能在 p 分钟内找出 “有毒” 水桶?这 n 只水桶里有且仅有一只有毒的桶。
示例 1:
输入:1000 15 60
输出:5
分析:
去看官方题解
func poorPigs(buckets int, minutesToDie int, minutesToTest int) int {
return int(math.Ceil(math.Log(float64(buckets))/math.Log(float64(minutesToTest/minutesToDie)+1)))
}
总结:
勤思考。
结语
不管怎么样好好加油。