题目转载：http://python.wzms.com/s/1/104
题目描述:
N只猴子选大王，选举办法如下：从头到尾1、2、3报数，凡报3的退出，余下的从尾到头1、2、3报数，凡报3退出；余下的又从头到尾报数，还是报3的退出；依此类推，当剩下的两只猴子时，取这时报数报1的为王。若想当猴王，请问最初占据什么位置？
输入格式:
输入一个数，表示有n只猴子
输出格式:
输出一个数
- 对象：N只猴子，每只猴子最初的位置，每只猴子的相对位置，每只猴子报的数，报数的方向
- 动作：报数，报到3的退出，取最后两只猴子中报数为1的为王
- 对应关系：
- N只猴子——每只猴子用猴子列表中的元素表示
- 每只猴子最初的位置——用猴子列表中的元素值表示
- 每只猴子的相对位置——用猴子列表中的索引表示
- 每只猴子报的数——用变量count表示
- 报数的方向：从头到尾，从尾到头——用已出列的猴数(变量pop_count)表示，当已出列猴数是偶数时，就是从头到尾报数，当已出列猴数是奇数时，就是从尾到头报数
- 报数——用while循环+if判断+count
- 报到3的退出——用pop()函数让这只猴子出列
- 取最后两只猴子中报数为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 += 1if pop_count % 2 == 0:monkey_list.pop(2)pop_count += 1count = 0continueif pop_count % 2 != 0:monkey_list.pop(-3)pop_count += 1count = 0
if pop_count % 2 == 0:print(f'想当猴王应占据的位置是：{monkey_list[0]}')
else:print(f'想当猴王应占据的位置是：{monkey_list[1]}')运行结果：
