猴子选大王 - 问题 - 软件学院OJ

问题1235--猴子选大王

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

一堆猴子都有编号，编号是1，2，3 …m，这群猴子（m个）按照1~m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。利用单向循环链表模拟此过程，依次输出出圈的猴子编号。

多组数据，每组数据占一行，包括两个数据m和n。m代表猴子个数，n代表步数，m=0且n=0时输入结束。

依次输出出圈的猴子编号，编号之间用空格隔开。

10 4
8 3
0 0

4 8 2 7 3 10 9 1 6 5
3 6 1 5 2 8 4 7

提交