喂猪的规则如下:
选择若干活猪进行喂养
可以允许小猪同时饮用任意数量的桶中的水,并且该过程不需要时间。
小猪喝完水后,必须有 minutesToDie 分钟的冷却时间。在这段时间里,你只能观察,而不允许继续喂猪。
过了 minutesToDie 分钟后,所有喝到毒药的猪都会死去,其他所有猪都会活下来。
重复这一过程,直到时间用完。
给你桶的数目 buckets ,minutesToDie 和 minutesToTest ,返回 在规定时间内判断哪个桶有毒所需的 最小 猪数 。
var poorPigs = function (buckets, minutesToOne, minutesToTwo) {
const states = Math.floor(minutesToTwo / minutesToOne) + 1;
const pigs = Math.ceil(Math.log(buckets) / Math.log(states) - 1e-5);
return pigs;
}