458. Poor Pigs

Descrition

Here

Intuition

首先，你得考虑有多少轮可以测试，例如，minutesToDie=15, minutesToTest=60, 那么总共有3轮测试机会。

假设有k轮测试机会，那么每一头猪就可以有k + 1种状态。则需要猪的数目x需要满足

(k + 1) ^ x >= number of buckets

Solution

Updated Code

Reference

https://leetcode.com/problems/poor-pigs/discuss/94273/Solution-with-detailed-explanation