feat: add solutions to lc problem: No.0458.Poor Pigs

Author: yanglbme

solution/0400-0499/0458.Poor Pigs/README.md

@@ -52,27 +52,73 @@
 	<li><code>1 <= minutesToDie <= minutesToTest <= 100</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->
 
+每只 🐖 可以喝液体的次数是 `minutesToTest / minutesToDie`，那么 🐖 会有 `(minutesToTest / minutesToDie) + 1` 种状态，即喝完第 1 次死亡，喝完第 2 次死亡，...，喝完第 `minutesToTest / minutesToDie` 死亡，喝完第 `minutesToTest / minutesToDie` 次依然存活。
+
+我们设定 `base = (minutesToTest / minutesToDie) + 1`，n 只 🐖 能验证的范围是 `pow(base, n)`，因此求 `pow(base, n) >= buckets` 的最小 n 即可。
+
 <!-- tabs:start -->
 
 ### **Python3**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def poorPigs(self, buckets: int, minutesToDie: int, minutesToTest: int) -> int:
+        base = minutesToTest // minutesToDie + 1
+        res, p = 0, 1
+        while p < buckets:
+            p *= base
+            res += 1
+        return res
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
+class Solution {
+    public int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
+        int base = minutesToTest / minutesToDie + 1;
+        int res = 0;
+        for (int p = 1; p < buckets; p *= base) {
+            ++res;
+        }
+        return res;
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
+        int base = minutesToTest / minutesToDie + 1;
+        int res = 0;
+        for (int p = 1; p < buckets; p *= base) ++res;
+        return res;
+    }
+};
+```
 
+### **Go**
+
+```go
+func poorPigs(buckets int, minutesToDie int, minutesToTest int) int {
+	base := minutesToTest/minutesToDie + 1
+	res := 0
+	for p := 1; p < buckets; p *= base {
+		res++
+	}
+	return res
+}
 ```
 
 ### **...**

solution/0400-0499/0458.Poor Pigs/README_EN.md

@@ -37,21 +37,63 @@
 	<li><code>1 &lt;=&nbsp;minutesToDie &lt;=&nbsp;minutesToTest &lt;= 100</code></li>
 </ul>
 
-
 ## Solutions
 
 <!-- tabs:start -->
 
 ### **Python3**
 
 ```python
-
+class Solution:
+    def poorPigs(self, buckets: int, minutesToDie: int, minutesToTest: int) -> int:
+        base = minutesToTest // minutesToDie + 1
+        res, p = 0, 1
+        while p < buckets:
+            p *= base
+            res += 1
+        return res
 ```
 
 ### **Java**
 
 ```java
+class Solution {
+    public int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
+        int base = minutesToTest / minutesToDie + 1;
+        int res = 0;
+        for (int p = 1; p < buckets; p *= base) {
+            ++res;
+        }
+        return res;
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
+        int base = minutesToTest / minutesToDie + 1;
+        int res = 0;
+        for (int p = 1; p < buckets; p *= base) ++res;
+        return res;
+    }
+};
+```
 
+### **Go**
+
+```go
+func poorPigs(buckets int, minutesToDie int, minutesToTest int) int {
+	base := minutesToTest/minutesToDie + 1
+	res := 0
+	for p := 1; p < buckets; p *= base {
+		res++
+	}
+	return res
+}
 ```
 
 ### **...**

solution/0400-0499/0458.Poor Pigs/Solution.cpp

@@ -0,0 +1,9 @@
+class Solution {
+public:
+    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
+        int base = minutesToTest / minutesToDie + 1;
+        int res = 0;
+        for (int p = 1; p < buckets; p *= base) ++res;
+        return res;
+    }
+};

solution/0400-0499/0458.Poor Pigs/Solution.go

@@ -0,0 +1,8 @@
+func poorPigs(buckets int, minutesToDie int, minutesToTest int) int {
+	base := minutesToTest/minutesToDie + 1
+	res := 0
+	for p := 1; p < buckets; p *= base {
+		res++
+	}
+	return res
+}

solution/0400-0499/0458.Poor Pigs/Solution.java

@@ -2,11 +2,9 @@ class Solution {
     public int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
         int base = minutesToTest / minutesToDie + 1;
         int res = 0;
-        int p = 1;
-        while (p < buckets) {
-            p *= base;
+        for (int p = 1; p < buckets; p *= base) {
             ++res;
         }
         return res;
     }
-}
+}

solution/0400-0499/0458.Poor Pigs/Solution.py

@@ -0,0 +1,8 @@
+class Solution:
+    def poorPigs(self, buckets: int, minutesToDie: int, minutesToTest: int) -> int:
+        base = minutesToTest // minutesToDie + 1
+        res, p = 0, 1
+        while p < buckets:
+            p *= base
+            res += 1
+        return res