标签:458 小猪 minutesToDie 水桶 分钟 int 可怜 毒药
有 1000 只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在 15 分钟内死去。
问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪?
回答这个问题,并为下列的进阶问题编写一个通用算法。
进阶:
假设有 n
只水桶,猪饮水中毒后会在 m
分钟内死亡,你需要多少猪(x
)就能在 p
分钟内找出 “有毒” 水桶?这 n
只水桶里有且仅有一只有毒的桶。
提示:
- 可以允许小猪同时饮用任意数量的桶中的水,并且该过程不需要时间。
- 小猪喝完水后,必须有 m 分钟的冷却时间。在这段时间里,只允许观察,而不允许继续饮水。
- 任何给定的桶都可以无限次采样(无限数量的猪)。
class Solution { public: int poorPigs(int buckets/*水桶*/, int minutesToDie/*多少分钟内死去*/, int minutesToTest/*总时间*/) { return ceil(log(buckets)/log(minutesToTest/minutesToDie+1)); } };
标签:458,小猪,minutesToDie,水桶,分钟,int,可怜,毒药 来源: https://blog.csdn.net/qq_23283325/article/details/89847013
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。