Python兔子毒药问题实例分析
本文实例分析了Python兔子毒药问题。分享给大家供大家参考。具体分析如下：
问题大致是这样的：1000瓶无色无味的液体，其中一瓶为毒药，其它皆为清水，毒药只取一滴与清水混合为一瓶也可以毒死兔子。现在有10只兔子，当兔子喝下毒药两个小时后死去，请设计一种方案，能够在24小时内找到这瓶毒药。
................2分钟后
前面的问题你一定想清楚了，那么略改动一下：1000瓶无色无味的液体，其中一瓶为毒药，其它皆为清水，毒药只取一滴与清水混合为一瓶也可以毒死兔子。现在有10只兔子，当兔子喝下毒药20个小时后死去，请设计一种方案，能够在24小时内找到这瓶毒药。
................2分钟后
有多种方法，比如我每隔5分钟给兔子喝一次100瓶液体混合在一起的东西，根据兔子死去的先后顺序，就可以判断是那一瓶了。
有没有更好的办法呢，我这里仅仅提供一种时间最优的方法，也就是在20个小时找到这瓶毒药。当然也可以有死的兔子最少，在死去兔子和时间找到一个最佳折中点的优化问题。
方法如下：
给10只兔子编号1－10，每只兔子代表一个数，列表如下：
编号 1 2 3 4 5 ... 10
数字 1 2 4 8 16 ... 512
瓶子也有编号，依次为1－1000。 呵呵，聪明的你应该知道我要怎么做了吧，不过我还是要说下去，并写python代码来实现。
我希望是当编号为Y1,Y2,Y3...的兔子死去时，可以推导出编号为X瓶子为毒药。比如编号为1,2,4的兔子死去，那就得知 兔子对应的数字 为1＋2＋8＝11，就是编号为11的瓶子是毒药。比如编号为1,4，10的兔子死去，那就得知 兔子对应的数字 为1＋8＋512＝521，就是编号为521的瓶子是毒药。
现在的问题就是要知道编号不同的每只兔子要喝哪几瓶液体。
Python代码如下：
def main():
"""
baselist是兔子编号从1－10对应的数字，
result是最终每只兔子要喝的液体
"""
baselist=[1,2,4,8,16,32,64,128,256,512]
result=[[],[],[],[],[],[],[],[],[],[]]
for water in range(1,1001):
watertmp=water
for i in range(9,-1,-1):
if (watertmp-baselist[i])>=0:
watertmp -= baselist[i]
result[i].append(water)
for i in range(1,11):
print "The Num %d rabit need drink the next liquid " % i+1,result[i]
pass
if __name__=="__main__":
main()
希望本文所述对大家的Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python遍历字典方式就实例详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
Python中存在一些特殊的方法，有些方法以双下划线 “__” 开头和结尾，它们是Python的魔法函数，比如__init__()和__str__等等，不用要这种方式命名自己的变量或者函数，这篇文章主要介绍了python里面单双下划线的区别,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了matlab、python中矩阵的互相导入导出方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了jupyter notebook指定启动目录的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要为大家介绍了python之异步编程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助<BR>2021-12-12
这篇文章主要介绍了使用Python内置模块与函数进行不同进制的数的转换，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
ttkbootstrap是一个基于 tkinter 的界面美化库,使用这个工具可以开发出类似前端bootstrap风格的tkinter桌面程序,下面这篇文章主要给大家介绍了关于Python中ttkbootstrap的介绍与基本使用的相关资料,需要的朋友可以参考下2023-01-01
这篇文章主要为大家介绍了Python安全隐患,最新URL解析漏洞的防范措施,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
这篇文章主要介绍了Django 反向生成url实例详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了Python Flask前后端Ajax交互的方法示例,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-07-07
最新评论