joseph.cpp

是一个数学的应用问题： 已知n个人（以编号1

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

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

int main()
{
	int m,n,i;
	printf("输入人数n:");
	scanf("%d",&n);
	printf("输入初始报数上限值m:");
	scanf("%d",&m);
	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;
		free(q);
		n--;
	}
	printf("%d",p->data);
	getch();
}