【leetcode 简单】 第一百一十一题 可怜的小猪
2024-10-01 08:48:56
有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。
问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪?
回答这个问题,并为下列的进阶问题编写一个通用算法。
进阶:
假设有 n 只水桶,猪饮水中毒后会在 m 分钟内死亡,你需要多少猪(x)就能在 p 分钟内找出“有毒”水桶?n只水桶里有且仅有一只有毒的桶。
class Solution(object):
def poorPigs(self, buckets, minutesToDie, minutesToTest):
"""
:type buckets: int
:type minutesToDie: int
:type minutesToTest: int
:rtype: int
"""
x = minutesToTest//minutesToDie+1 i = 0
while x**i <buckets:
i+=1
return i
最新文章
- 索引中include的魅力(具有包含性列的索引) (转)
- 2014 Super Training #9 C E - Cup 2 --记忆化搜索
- 使用 Linux 搭建 VPN
- python 爬虫抓取心得
- LA4329 Ping pong(树状数组与组合原理)
- zookeeper环境的搭建
- clear-fix清除浮动的两种写法
- java数据库编程之初始Mysql
- 7.nginx伪静态规则
- 用JDOM和DOM4J解析节点名节点值
- 20155205 郝博雅 Exp3 免杀原理与实践
- PyCharm+QTDesigner+PyUIC使用教程
- luogu P2066 机器分配[背包dp+方案输出]
- 转载:几种 hive join 类型简介
- python操作word
- Qcreator3.1.2调试器(windows)版本
- python bottle学习(一)快速入门
- [Node.js] Show More Lines in a Node.js Error Stack Trace
- CodeForces - 138C: Mushroom Gnomes - 2 (线段树&;概率&;排序)
- 10-19C#基础--第四部分类型(2)重点