死囚犯枪决问题——python实现

问题:

假如有100名犯人,现在报数为奇数的枪毙,偶数的存活,请问,最后第几名犯人可以存活?...

代码:

l = [i  for i in range(1,101)]


while len(l) > 1:
    for i in l:
        if l.index(i) % 2 == 0:
            l[l.index(i)] = 0
    for each in l:
        if each == 0:
            l.remove(each)

    print(l)

结果:

[2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100]
[4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96, 100]
[8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 96]
[16, 32, 48, 64, 80, 96]
[32, 64, 96]
[64]

 

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
百囚问题是一个经典的合作与背叛问题,也被称为囚徒困境。在百囚问题中,有一百个罪犯在独立审讯的情况下,他们被指控犯有某项罪行,并面临着不同的刑罚。每个囚犯可以选择合作或背叛其他囚犯。 如果一个囚犯选择合作,而其他囚犯也选择合作,那么每个人都将得到一个较轻的刑罚。如果一个囚犯选择背叛,而其他囚犯选择合作,那么背叛者会获得较轻的刑罚,而其他合作者会受到更严重的刑罚。如果所有囚犯都选择背叛,那么每个人都将获得较严重的刑罚。 要用Java实现百囚问题,可以通过编写一个囚犯类和一个审讯类来模拟该过程。囚犯类可以包含一个选择合作或背叛的方法,而审讯类可以用于模拟所有囚犯的选择和计算刑罚。 首先,创建一个囚犯类: ``` public class Prisoner { private boolean cooperate; public Prisoner(boolean cooperate) { this.cooperate = cooperate; } public boolean chooseCooperate() { return cooperate; } } ``` 然后,创建一个审讯类: ``` public class Trial { private Prisoner[] prisoners; private int[] punishments; public Trial() { prisoners = new Prisoner[100]; punishments = new int[100]; // 初始化囚犯和刑罚 for (int i = 0; i < prisoners.length; i++) { boolean cooperate = Math.random() < 0.5; prisoners[i] = new Prisoner(cooperate); punishments[i] = i; } } public void run() { for (int i = 0; i < prisoners.length; i++) { for (int j = 0; j < prisoners.length; j++) { if (i != j) { boolean cooperateI = prisoners[i].chooseCooperate(); boolean cooperateJ = prisoners[j].chooseCooperate(); if (cooperateI && cooperateJ) { punishments[i] -= 1; punishments[j] -= 1; } else if (!cooperateI && cooperateJ) { punishments[i] -= 2; punishments[j] += 2; } else if (cooperateI && !cooperateJ) { punishments[i] += 2; punishments[j] -= 2; } else { punishments[i] += 1; punishments[j] += 1; } } } } // 输出每个囚犯的刑罚 for (int i = 0; i < prisoners.length; i++) { System.out.println("囚犯" + (i + 1) + "的刑罚:" + punishments[i]); } } public static void main(String[] args) { Trial trial = new Trial(); trial.run(); } } ``` 在审讯类中,我们模拟了每两个囚犯之间的选择,根据选择计算并更新刑罚。最后,我们输出每个囚犯的刑罚。 以上是用Java实现百囚问题的简单示例,可以根据需要进行扩展和修改。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值