题目99:N只猴子选大王,选举办法:从头到尾1、2、3报数,凡报3的退出,余下的从尾到头1、2、3报数,凡报3退出;依此类推,当剩下的两只猴子时,取这时报数1的为王。若想当猴王,请问最初占据什么位置?

解析猴子选大王的经典算法问题,通过编程实现每轮淘汰报3的猴子,最终确定猴王的位置。代码采用Python编写,实现了从头到尾及从尾到头的报数流程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目转载:http://python.wzms.com/s/1/104

题目描述:

N只猴子选大王,选举办法如下:从头到尾1、2、3报数,凡报3的退出,余下的从尾到头1、2、3报数,凡报3退出;余下的又从头到尾报数,还是报3的退出;依此类推,当剩下的两只猴子时,取这时报数报1的为王。若想当猴王,请问最初占据什么位置?

输入格式:

输入一个数,表示有n只猴子

输出格式:

输出一个数


  • 对象:N只猴子,每只猴子最初的位置,每只猴子的相对位置,每只猴子报的数,报数的方向
  • 动作:报数,报到3的退出,取最后两只猴子中报数为1的为王
  • 对应关系:
  1. N只猴子——每只猴子用猴子列表中的元素表示
  2. 每只猴子最初的位置——用猴子列表中的元素值表示
  3. 每只猴子的相对位置——用猴子列表中的索引表示
  4. 每只猴子报的数——用变量count表示
  5. 报数的方向:从头到尾,从尾到头——用已出列的猴数(变量pop_count)表示,当已出列猴数是偶数时,就是从头到尾报数,当已出列猴数是奇数时,就是从尾到头报数
  6. 报数——用while循环+if判断+count
  7. 报到3的退出——用pop()函数让这只猴子出列
  8. 取最后两只猴子中报数为1的为王——if判断

代码:

N = int(input())
monkey_list = list(range(1, N+1))
index = 0
count = 0
pop_count = 0
while len(monkey_list) > 2:
    count += 1
    if pop_count % 2 == 0:
        monkey_list.pop(2)
        pop_count += 1
        count = 0
        continue
    if pop_count % 2 != 0:
        monkey_list.pop(-3)
        pop_count += 1
        count = 0
if pop_count % 2 == 0:
    print(f'想当猴王应占据的位置是:{monkey_list[0]}')
else:
    print(f'想当猴王应占据的位置是:{monkey_list[1]}')

运行结果:

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值