算法：约瑟夫环（猴子选大王）

约瑟夫问题

有时也称为约瑟夫斯置换，是一个计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”。

问题来历

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。问题是，给定了和，一开始要站在什么地方才能避免被处决。Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。

一般形式

假设有N只猴子要选大王，挑选规则是这N个猴子围坐成一圈，然后从第一个猴子开始报名，当报到M时，第M个猴子出圈，剩下的猴子接着从1开始报名，直到剩下最后的一个猴子，则这个猴子既是选出来的大王。注：猴子编号从1开始

输入

输入猴子总数N和出圈号M（N和M均小于或等于10）

输出

输出哪个猴子是大王。

n,m = map(int,input().split())
monkey = []
count = 0
res = 0

for i in range(1,n+1):
    monkey.append(i)

while len(monkey)>1:
    count += 1
    res += 1
    if count>len(monkey):
        count = 1
    if res == m:
        res = 0
        monkey.pop(count-1)
        count -= 1
print(monkey[0])

即第五只猴子是大王。

算法思路（模拟）：

首先我们把过程模拟一遍，一共有n只猴子，当报到m时,第m只猴子出圈。
从第一只猴子开始报数，若当前猴子报的数与m不一致则继续下一只猴子按顺序往下报，直到报出的数字与m相同，然后把这只猴子剔除，整个过程以此循环往复直到选出最后一只猴子为止。