c.txt

来自「是一个数学的应用问题： 已知n个人（以编号1」· 文本 代码 · 共 52 行

#include <stdio.h>
#include <conio.h>

typedef struct LNode{
	int data,code;
	struct LNode *next;
}LNode,*LinkList;

int main()
{
	int m,n,i;
	printf("输入初始报数上限值m:");
	scanf("%d",&m);
	printf("输入人数n:");
	scanf("%d",&n);
	printf("输入个人密码:");
	LinkList p,head,q;
	head=new LNode;
	head->data=1;
	scanf("%d",&head->code);
	p=head;

	//初始化单项循环链表
	for(i=2;i<=n;i++)
	{
		struct LNode *s=new LNode;
		s->data=i;
		scanf("%d",&s->code);
		p->next=s;
		p=p->next;
	}
	p->next=head;
	printf("出列顺序为:");

	//处理出列顺序
	while(n!=1)
	{
		for(i=1;i<m;i++)
		{
			p=p->next;
		}
		q=p->next;
		p->next=q->next;
		m=q->code;
		printf("%d",q->data);
		delete q;
		n--;
	}
	printf("%d",p->data);
	getch();
}