leetcode458可怜的小猪

leetcode 458 Poor Pigs

Posted by BY on August 11, 2020

前言

持续更新了

正文

问题来源

本问题来自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)))
}

总结:

勤思考。

结语

不管怎么样好好加油。