兰州大学管理学院约瑟夫环面向对象的程序代码

#includeiostream.h

#includestdlib.h

#includefstream.h

struct Node{

int no;第几个人

Nodenext;

};

class Josephring

{

private

Nodehead;

int totalnum;

public

Josephring()

{

head=new Node;

head-no=1;

head-next=head;

}

void CreateJosephus(int n);创建n个节点的链表

void show();

void Joseph(int k,int m);约瑟夫环问题求解,从第k个人开始数数，数到m的人出列};

void JosephringCreateJosephus(int n)

{

Nodes=head;

totalnum=n;

for(int i=2;i=n;i++)

{

Nodew=new Node;

w-no=i;

w-next=head;

s-next=w;

s=w;

}

}

void Josephringshow()

{

couthead-not;

Nodeq=head-next;

while(q!=head)

{

coutq-not;

q=q-next;

}

}

void JosephringJoseph(int k,int m)

{

Nodep=head;工作指针

int j=1;计数器

while(j!=k)

{

j++;

p=p-next;指针后移

}找到第k个人开始数1的那个人

for(int i=1;i=totalnum;i++)

{

Nodew=p;指针w指向开始数1的第k个人

Nodeq=NULL;w的前驱指针

j=1;计数器，为了找到数m的那个人

while(j!=m)

{

j++;

q=w;

w=w-next;

}找到了数m的那个人

p=w;

ofstream ofresult( josefu.txt,iosapp);

cout第i次出列人员编号p-noendl;

ofresult第i次出列人员编号p-noendl;

q-next=w-next;此人出列并删除节点

p=q-next;

}

cout最后一个出列的编号为p-noendl;

ofstream ofresult( josefu.txt,iosapp);

ofresult最后一个出列的编号为p-noendl;

}

int main()

{

coutendlendl;

cout 面向对象的程序设计endlendl;

cout 欢迎来到约瑟夫环问题endlendl;

cout 实验设计者：阮岩endlendl;

cout 指导老师：张军endlendl;

coutendlendl;

cout开始endlendl;

cout-------------------------endl;

int people,k,m,i;圆桌上的总数,k为从第几个人开始数,m为数到m的那个人出列

Josephring josephus;

cout请输入圆桌上人的总数n ;

cinpeople;

coutendl;

josephus.CreateJosephus(people);

cout你想从第几个人开始报数(数1);

cink;

coutendl你想从第k个人开始报数(数1)到数几的人出列;

cinm;

coutendl;

cout站好队后的各人编号依次为endl;

josephus.show();

coutendlendl程序运行后,出列人的顺序为endlendl;

josephus.Joseph(k,m);

return 0;

}