From af58b80576bfc68fe75c3fd8ca4b846264581224 Mon Sep 17 00:00:00 2001 From: terminaldweller Date: Sat, 6 Aug 2022 09:27:11 +0430 Subject: update --- 458/main.py | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100755 458/main.py diff --git a/458/main.py b/458/main.py new file mode 100755 index 0000000..62e2482 --- /dev/null +++ b/458/main.py @@ -0,0 +1,38 @@ +#!/usr/bin/env python3 +# used the hints + +import math + + +class Solution: + def poorPigs_v2( + self, buckets: int, minutesToDie: int, minutesToTest: int + ) -> int: + number_of_tries: int = math.floor(minutesToTest / minutesToDie) + if number_of_tries == 1: + boundary = math.log(buckets, 10) / math.log(2, 10) + return math.ceil(boundary) + else: + boundary = math.log(buckets, 10) / math.log(number_of_tries, 10) + return math.ceil(boundary) + + def poorPigs( + self, buckets: int, minutesToDie: int, minutesToTest: int + ) -> int: + result: int = 0 + number_of_tries: int = math.floor(minutesToTest / minutesToDie) + while pow(number_of_tries + 1, result) < buckets: + result += 1 + return result + + +def main(): + solution = Solution() + print(solution.poorPigs(1000, 15, 60)) + print(solution.poorPigs(4, 15, 15)) + print(solution.poorPigs(4, 15, 30)) + print(solution.poorPigs(8, 15, 40)) + + +if __name__ == "__main__": + main() -- cgit v1.2.3