问题描述:
编号为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;
}