-
已知n个人(编号分别为1、2、3,……、n)围坐在一张圆桌周围,从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列,依次规律重复下去,直到圆桌周围的人全部出列
-
输入
一行:人数n和间隔数m
-
输出
出列顺序,每个编号之间用一个空格分开
-
样例输入
9 5
-
样例输出
5 1 7 4 3 6 9 2 8
#include<stdlib.h>
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*RLList;
void Create(RLList &RL,int n)
{
RL=(RLList)malloc(sizeof(LNode));
if(!RL) exit(-1);
RL->next=NULL;
RLList p,q=RL;
for(int i=1;i<n;i++)
{
p=(RLList)malloc(sizeof(LNode));
if(!p) exit(-1);
p->data=i; p->next=NULL;
q->next=p; q=p;
}
p=(RLList)malloc(sizeof(LNode));
if(!p) exit(-1);
p->data=n; p->next=RL->next;
q->next=p;
}
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int count=1,k=1,i=0,j=0;
RLList RL;
Create(RL,n);
int *quit=(int *)malloc(sizeof(int)*n);
RLList p=RL->next,q=RL;
while(j<k-1)
{
q=p;
p=p->next;
j++;
}
int COUNT=n*m;
while(count<=COUNT)
{
if(count%m!=0)
{
q=p;p=p->next;
count++;
}
else
{
quit[i++]=p->data;
q->next=p->next; free(p);
p=q->next; count++;
}
}
for(i=0;i<n-1;i++)
printf("%d ",quit[i]);
printf("%d",quit[i]);
printf("\n");
}
return 0;
}