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

题目转载：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]}')

运行结果：