c语言问题麻烦哪位仁兄帮帮忙一个旅行社要从m个游客中选出一名旅客，为他提供免费旅行服务，选择方法是让m个游客围成一个圆圈，然后从信封中取出一张纸条,用上面写着的正整数n作为

Question

c语言问题麻烦哪位仁兄帮帮忙
一个旅行社要从m个游客中选出一名旅客，为他提供免费旅行服务，选择方法是让m个游客围成一个圆圈，然后从信封中取出一张纸条,用上面写着的正整数n作为报数值,第一个人从1开始一个人一个人按顺时针报数,报到第n个游客时，令其出列。然后再从下一人开始，从1 顺时针报数,报到第n个游客时，再令其出列……，直到圆圈中只剩下一个人为止。此人即为优胜者，将获免费旅行服务，例如n=3,m=8，出列的顺序将为3、6、1、5、2、8、4，最初编号为7的游客最获免费旅行服务。
最好能详细，配好NS流程图

Answer 1

#include
#include
#define N 8
#define M 4
typedef struct node
{
int data;
struct node *next;
}linknode,*linklist;
int main()
{
linklist h,p,q;
int i=1;
p=(linknode*)malloc(sizeof(linknode));
p->data=1;
p->next=p;
h=p;
while(++i<=N)
{
q=(linknode*)malloc(sizeof(linknode));
q->data=i;
q->next=p->next;
p->next=q;
p=p->next;
}
for(i=0;i<16;i++)
{
printf("%d\n",h->data);
h=h->next;
}
puts("******************************");
p=h;
while(p!=p->next)
{
i=M-2;
while(i--)
p=p->next;
q=p->next;
printf("%d\t",q->data);
p->next=q->next;
p=p->next;
free(q);
}
printf("%d\n",p->data);
return 0;
}这个是我做习题写的 N是总人数 M是逢M退出 自己改宏定义就可以找到最后的那个人的编号了！！