首页 > TAG信息列表 > minutesToDie

leetcode458 可怜的小猪

思路: 数学。 实现: class Solution { public: int poorPigs(int buckets, int minutesToDie, int minutesToTest) { int base=minutesToTest/minutesToDie+1; double eps=1e-8; return ceil(log(buckets)/log(base)-eps); } };  

458. 可怜的小猪

有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断。不幸的是,你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 喂猪的规则如下: 选择若干活猪进行喂养 可以允许

LeetCode——458. 可怜的小猪(Java)

题目描述 题干: 有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。 为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断。 不幸的是,你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 喂猪的规则如下: 选择若干活猪

LeetCode 每日一题 458. 可怜的小猪

题目描述 有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断。不幸的是,你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 来源:力扣(LeetCode) 喂猪的规则如下: 选