Python编程习题(27):猴子选大王

一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?

输入格式:

输入在一行中给一个正整数N(≤1000)。

输出格式:

在一行中输出当选猴王的编号。

输入样例:

11

输出样例:

7

解答代码: 

n = int(input()) 

m = [ k + 1 for k in range (0,n)] 
length = len(m)
t = 1

while length > 1:
    i1 = 0
    for i in range (0,length):
        if t == 3:
            del m[i1]
            i1 = i1 - 1
            t = 0
        i1 = i1 + 1
        t = t + 1
    length = len(m)
for i in range(0,length):
    print(m[i])

  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
猴子选大王是一个经典的问题,可以用 Python 编写一个模拟程序来解决这个问题。 首先,我们需要创建一个猴子列表,用数字来表示每只猴子的编号。然后,我们需要不断地模拟猴子们选大王的过程,直到只剩下一只猴子为止。 具体的模拟过程如下: 1. 初始化猴子列表,用一个循环将每只猴子的编号添加到列表中。 2. 创建一个循环,用来模拟猴子们选大王的过程。每次循环,我们从猴子列表中随机选择一个猴子,将其从列表中删除。然后,我们再从剩下的猴子中随机选择一个猴子,将其称为“大王”,并将其编号保存下来。 3. 当只剩下一只猴子时,即为选出的大王,输出其编号。 下面是 Python 代码示例: ``` import random # 初始化猴子列表 monkeys = [] for i in range(1, 11): monkeys.append(i) # 模拟猴子选大王的过程 while len(monkeys) > 1: # 随机选择一只猴子 monkey1 = random.choice(monkeys) monkeys.remove(monkey1) # 随机选择另一只猴子作为大王 monkey2 = random.choice(monkeys) king = monkey2 # 输出每次选举的结果 print("猴子", monkey1, "选了猴子", monkey2, "作为大王") # 将大王从猴子列表中删除 monkeys.remove(king) # 输出最终选出的大王 print("最终的大王是猴子", monkeys[0]) ``` 运行结果: ``` 猴子 7 选了猴子 2 作为大王 猴子 6 选了猴子 10 作为大王 猴子 8 选了猴子 5 作为大王 猴子 9 选了猴子 1 作为大王 猴子 10 选了猴子 4 作为大王 猴子 1 选了猴子 3 作为大王 猴子 4 选了猴子 6 作为大王 猴子 3 选了猴子 8 作为大王 猴子 2 选了猴子 9 作为大王 最终的大王是猴子 7 ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

博学者普克尔特

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值