约瑟夫环问题

问题描述：

  　　编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出列为止。

#include <iostream.h>
#include <iomanip.h>
typedef int ElemType;
#include "a.h"
LinkList L;
int ch,n;

int main()
{ 
	int m;
	while( 1 )
	{
		cout<<"输入总共人数：";
		cin>>n;
		cout<<"输入"<<n<<"个人的编号的密码：";
		seqinit (L);
		seqbulid (L , n);
		cout<<"报数出列的数：";
		cin>>m;
		cout<<"初始密码为：";
		cout<<m<<endl;
		seqdelete (L, m,n);	
	}
		return 0;
}

附件#include"a.h"

typedef struct LNode
{
	ElemType data,code;
	struct LNode *next;
} LNode,*LinkList;
void seqinit(LinkList &L) //初始化
{
	L=new LNode;
	L->next=L;
	return ;
}

void seqbulid (LinkList &L, int n )  //后插法
{
	cout<<endl<<"输入序号为1的人的密码：";
	cin>>L->code;
	L->data=1;
    LinkList r=L;
	for(int i=1;i<n;i++)
	{
		LinkList p=new LNode;
		cout<<"输入序号为"<<i+1<<"的人的密码：";
		cin>>p->code;
		p->data=i+1;
		p->next=L;
		r->next=p;
		r=p;
	}
}

void seqdelete (LinkList &L, int m,int n)
{
	int j=1;
	int p=0,b=0;
	LinkList r;
	while(L->next!=L)
	{
		p++;
		if(m==1)
		{
			cout<<"第 "<<j<< "个出列为:";
		    cout<<L->data;
            cout<<" 密码改为了：";
		    m=L->code;
			cout<<m<<endl;
		    L=L->next;
			j++;
			p=0;
			b++;
		    if(b==n-1) goto f;
			continue;
		}

		if(p==m)
		{
			b++;
			p=0;
            r->next=L->next;
			cout<<"第 "<<j<<" 个出列为";
			cout<<L->data;
			j++;
			cout<<" 密码改为了：";
			m=L->code;
			cout<<m<<endl;
		}
		r=L;
		L=L->next;
		if(b==n-1) break;
	}
	delete r;
f:;
	cout<<"最后出列的人编号为：";
	cout<<L->data<<endl;
}