约瑟夫环问题

原创 2013年12月01日 21:55:42
*问题描述:

    编号为1,2,...,nn个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。现在给定一个随机数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;
}

	   
	




版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)