一个村子住着很多户人家,并且每家每户都养着一条狗.

一个村子住着很多户人家,并且每家每户都养着一条狗.一天村长发现村子里有少数狗生病了,但他也不知道到底是那条狗生病了.于是村长就召集全村人开会,说:“咱村子里有狗生病了,如果你看到了生病的狗和没生病的狗后你可以判断出哪只狗是病狗.从现在起,大家回到家后就不要看自己的狗了,明天咱们大家都去别人家看别人家的狗,在看完别人家的狗后,如果你可以推断出自己家的狗生病了.就拿枪打死自己的狗.”结果,第一天没听见枪声,第二天没听见枪声,第三天听见了枪声.问村子一共有几条病狗.(提示:1.一声枪响代表打死一条狗.2.村民不允许互相讨论只能自己判断.3.村名都非常聪明,不会发生错杀现象.)

# -*- coding: utf-8 -*-#
persons = 5
bad_dog_list = (0, 1, 3)

# 第一天,只要看不到坏狗,自己的狗肯定是坏狗,经过测试bad_dog_list.length >=2
# 第二天,如果是2条坏狗,则0号人,只看到一条坏狗,自己狗必然是坏狗,经过测试bad_dog_list.length >=3
for day in (1, 2, 3, 4, 5):
    for person_index in range(persons):
        bad_dog = 0
        for dog_index in range(persons):
            if (person_index != dog_index):
                if (dog_index in bad_dog_list):
                    bad_dog += 1
                    print('第{0}天'.format(day), (person_index, dog_index), "look bad dog")
                else:
                    print((person_index, dog_index))
        if (bad_dog == day - 1):
            print('第{0}天,第{1}号人,需要杀狗了'.format(day, person_index))

python代码推断一下的代码

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章