约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 输出出列人的编号。
那位大神伴我看看我这个约瑟夫环问题的代码哪错了啊!多谢啊!
#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct node
{
int number;
node *next;
}Lnode,*Linklist;
Linklist p;
Linklist InitRingLList(int n,int a)
{
Lnode *R,*p,*q;
R=new Lnode;
q=R;
for(int i=a;a<n;a++){
p=new Lnode;
q->number=i;
q->next=p;
q=p;
}
p->number=n;
p->next=R;
R=p;
return R;
}
int main()
{
Linklist R;
int n,k,m,i,j,a,quit[100];
cout<<"请输入总人数n:"<<endl;
cin>>n;
cout<<"请输入从第几个编号开始报数k:"<<endl;
cin>>k;
cout<<"数到第几个人出列:"<<endl;
cin>>m;
R=InitRingLList(n,a);
Lnode *p,*q;
p=R;
for(i=0;i<k-1;i++)
p=p->next;
for(i=0;i<n;i++)
{
for(j=1;j<=m-1;j++)
p=p->next;
q=p->next;
p->next=q->next;
quit[i]=q->number;
delete q;
}
cout<<"出队编号的序列为:"<<endl;
for(i=0;i<n;i++)
cout<<quit[i]<<endl;
return 0;
}