本文實(shí)例分析了Python兔子毒藥問(wèn)題。分享給大家供大家參考。具體分析如下：

問(wèn)題大致是這樣的：1000瓶無(wú)色無(wú)味的液體，其中一瓶為毒藥，其它皆為清水，毒藥只取一滴與清水混合為一瓶也可以毒死兔子。現(xiàn)在有10只兔子，當(dāng)兔子喝下毒藥兩個(gè)小時(shí)后死去，請(qǐng)?jiān)O(shè)計(jì)一種方案，能夠在24小時(shí)內(nèi)找到這瓶毒藥。
................2分鐘后
前面的問(wèn)題你一定想清楚了，那么略改動(dòng)一下：1000瓶無(wú)色無(wú)味的液體，其中一瓶為毒藥，其它皆為清水，毒藥只取一滴與清水混合為一瓶也可以毒死兔子?，F(xiàn)在有10只兔子，當(dāng)兔子喝下毒藥20個(gè)小時(shí)后死去，請(qǐng)?jiān)O(shè)計(jì)一種方案，能夠在24小時(shí)內(nèi)找到這瓶毒藥。
................2分鐘后
有多種方法，比如我每隔5分鐘給兔子喝一次100瓶液體混合在一起的東西，根據(jù)兔子死去的先后順序，就可以判斷是那一瓶了。

有沒(méi)有更好的辦法呢，我這里僅僅提供一種時(shí)間最優(yōu)的方法，也就是在20個(gè)小時(shí)找到這瓶毒藥。當(dāng)然也可以有死的兔子最少，在死去兔子和時(shí)間找到一個(gè)最佳折中點(diǎn)的優(yōu)化問(wèn)題。
方法如下：
給10只兔子編號(hào)1－10，每只兔子代表一個(gè)數(shù)，列表如下：
編號(hào)    1    2    3    4    5    ...    10
數(shù)字    1    2    4    8    16    ...    512

瓶子也有編號(hào)，依次為1－1000。    呵呵，聰明的你應(yīng)該知道我要怎么做了吧，不過(guò)我還是要說(shuō)下去，并寫(xiě)python代碼來(lái)實(shí)現(xiàn)。
我希望是當(dāng)編號(hào)為Y1,Y2,Y3...的兔子死去時(shí)，可以推導(dǎo)出編號(hào)為X瓶子為毒藥。比如編號(hào)為1,2,4的兔子死去，那就得知 兔子對(duì)應(yīng)的數(shù)字 為1＋2＋8＝11，就是編號(hào)為11的瓶子是毒藥。比如編號(hào)為1,4，10的兔子死去，那就得知 兔子對(duì)應(yīng)的數(shù)字 為1＋8＋512＝521，就是編號(hào)為521的瓶子是毒藥。
現(xiàn)在的問(wèn)題就是要知道編號(hào)不同的每只兔子要喝哪幾瓶液體。

Python代碼如下：

def main():
    """
  baselist是兔子編號(hào)從1－10對(duì)應(yīng)的數(shù)字，
  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()

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

最新評(píng)論