描述
一堆猴子都有编号,编号是1,2,3 …m,这群猴子(m个)按照1~m的顺序围坐一圈,从第1开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。利用单向循环链表模拟此过程,依次输出出圈的猴子编号。
输入
多组数据,每组数据占一行,包括两个数据m和n。m代表猴子个数,n代表步数,m=0且n=0时输入结束。
输出
依次输出出圈的猴子编号,编号之间用空格隔开。
输入样例 1
10 4
8 3
0 0
输出样例 1
4 8 2 7 3 10 9 1 6 5
3 6 1 5 2 8 4 7
代码
#include<bits/stdc++.h>
using namespace std;
typedef struct link {
int data;
struct link* next;
}link, * linklist;
void Create(linklist& L, int n)
{
linklist p;
L = new link;
L->next = NULL;
linklist r;
r = L;
n = n - 1;
int i = 1;
while (n