力扣題458：可憐的小豬

有 buckets 桶液體，其中 正好 有一桶含有毒藥，其余裝的都是水。它們從外觀看起來都一樣。為了弄清楚哪只水桶含有毒藥，你可以喂一些豬喝，通過觀察豬是否會死進行判斷。不幸的是，你只有?minutesToTest 分鐘時間來確定哪桶液體是有毒的。題目鏈接

喂豬的規則如下：

? 1、選擇若干活豬進行喂養
? 2、可以允許小豬同時飲用任意數量的桶中的水，并且該過程不需要時間。
? 3、小豬喝完水后，必須有 minutesToDie 分鐘的冷卻時間。在這段時間里，你只能觀察，而不允許繼續喂豬。
? 4、過了 minutesToDie 分鐘后，所有喝到毒藥的豬都會死去，其他所有豬都會活下來。
? 5、重復這一過程，直到時間用完。
? 給你桶的數目 buckets ，minutesToDie 和 minutesToTest ，返回在規定時間內判斷哪個桶有毒所需的 最小 豬數。

示例：

示例一：
輸入：buckets = 1000, minutesToDie = 15, minutesToTest = 60
輸出：5

示例二：
輸入：buckets = 4, minutesToDie = 15, minutesToTest = 15
輸出：2

提示：

• 1 <= buckets <= 1000
• 1 <= minutesToDie <= minutesToTest <= 100

題解思路

? 為了拯救小豬，我輩義不容辭。

? 一個豬代表一個維度。

? 簡單來說，例如有兩頭豬，一頭豬代表行，一頭豬代表列，

? 如：我們有16個桶，放在4行4列。

? 第一次檢測：測試第一行，第一列

? 第二次檢測：測試第二行，第二列

? …

? 假如行豬死在第二行，列豬死在第三列，則說明第三行第二列的痛就是毒藥。

? 所以每一個維度的最大值為minutesToDie / minutesToDie + 1（行豬或列豬檢測到第三行都沒有死時，就不用檢測了，第四行第四列必是毒藥）

? 那么我們只需要確定需要幾個維度（幾個豬）可以滿足規定次數內檢測完所有buckets（桶）即可。

源代碼

class Solution { public:int pow(int m, int n){ //返回m的n次方int res = m;for(int i = 1; i < n; i++){res *= m;}return res;}int poorPigs(int buckets, int minutesToDie, int minutesToTest) {int pigs = 0;int maxRound = minutesToTest / minutesToDie + 1;while(pow(maxRound, pigs) < buckets){pigs++;}return pigs;} };

? 就解決完啦！

總結

以上是生活随笔為你收集整理的力扣题458：可怜的小猪的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。