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

一个村子住着很多户人家,并且每家每户都养着一条狗.一天村长发现村子里有少数狗生病了,但他也不知道到底是那条狗生病了.于是村长就召集全村人开会,说:“咱村子里有狗生病了,如果你看到了生病的狗和没生病的狗后你可以判断出哪只狗是病狗.从现在起,大家回到家后就不要看自己的狗了,明天咱们大家都去别人家看别人家的狗,在看完别人家的狗后,如果你可以推断出自己家的狗生病了.就拿枪打死自己的狗.”结果,第一天没听见枪声,第二天没听见枪声,第三天听见了枪声.问村子一共有几条病狗.(提示: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代码推断一下的代码

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值