约瑟夫问题的运用(猴王)

任务:n(n>0)只猴子要选猴王,所有猴子按1,2,...,n编号围坐一圈,从第k(1≤k≤n)只猴子开始按1,2,...,m报数,报到m号的猴子退出圈外,然后从下一位开始新一轮报数。如此反复下去,直到圈内剩下一只猴子时,这个猴子就是猴王。当任意给定m、n、k值时,设计算法求猴子出圈的顺序和猴王的编号。 要求:对任意n个人,报的数为m,起始报数人为k(1≤k≤n),实现约瑟夫问题。m、n、k以交互方式从键盘输入,输出m、n、k的值及出圈序列和猴王编号。