分享
 
 
 

从面向结构到面向对象-----josephus扩展问题(一)

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

今天看了一下josephus问题,突然有点想写些东西的冲动,结合自己的部份思想,于是便写了这几篇帖子。因为有几篇代码有点长,就分开发吧。如果对你有什么帮助的话,本人胜感欣慰。也许你会说,这个问题好多书上都有代码,但本人诣在于用不同的方法写出,让初学者体会一下从面向结构到面向对象的不同之处;同时你也可以看看我写的和一些书中的不同之处。如果你是个大虾,大可一笑了之,或赐教一番。

josephus扩展问题(一):一群小孩围成一个圈,间隔m个数顺时针方向计数,从第一个小孩数起,求一个和几个获胜者。

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

//ring.h

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

struct Node

{

int code;

Node *next;

};

class Ring

{

public:

Ring(int n);

~Ring();

void Progress(int m);

void PrintNode();

void ClearCode();

void Display();

protected:

Node *head;

Node *pivot;

Node *pCur;

};

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

//ring.cpp

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include <iostream.h>

#include <iomanip.h>

#include "ring.h"

Ring::Ring(int n)

{

head = new Node[n];

pCur = head;

for (int i=1; i<=n; i++,pCur=pCur->next)

{

pCur -> code = i;

pCur -> next = head + (i % n);

// PrintNode();//if you want to look the boy who was you input,you can live out "//"

}

Display();

pCur = &head[n-1];

}

Ring::~Ring()

{

delete []head;

}

void Ring::Progress(int m)

{

for (int i=0; i<m; i++)

{

pivot = pCur;

pCur = pCur -> next;

}

}

void Ring::PrintNode()

{

static int lineCount;

if (((lineCount++) % 10) == 0)

cout<<endl;

cout << setw(4)

<< pCur -> code;

}

void Ring::ClearCode()

{

pivot->next=pCur->next;

pCur=pivot;

}

void Ring::Display()

{

Node *pB=pCur;

do{

PrintNode();

pCur=pCur->next;

}while(pB!=pCur);

cout<<endl;

}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

//jose.h

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

class Jose

{

public:

Jose(int boys=10, int begin=1, int m=3);

void Initial();

void GetWinner();

protected:

int numOfBoys;

int beginPos;

int interval;

int wins;

};

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

//Jose.cpp

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include <iostream.h>

#include "ring.h"

#include "Jose.h"

Jose::Jose(int boys , int begin, int m)

{

if (boys < 1)

{

cout << "Bad number of boys!\n";

return;

}

if (begin < 0)

{

cout << "Bad beginning position!\n";

return;

}

if ((m<1) || (m>boys))

{

cout << "Bad interval number!\n";

return;

}

numOfBoys = boys;

beginPos = begin;

interval = m;

}

void Jose::GetWinner()

{

Ring x(numOfBoys);

x.Progress(beginPos);

for (int i=1; i<numOfBoys-wins+1; i++)

{

x.Progress(interval);

//x.PrintNode(); //if you want to look the boy who is out,you can live out "//"

x.PrintNode();

x.ClearCode();

}

cout<<"\nThe winner is:";

x.Display();

}

void Jose::Initial()

{

int num,begin,m,w;

cout<<"Please input the number of boys:"

<<endl

<<"Beginning position,\n innterbal per count"

<<endl

<<"number of winners:"

<<endl;

cin>>num>>begin>>m>>w;

if(num<2)

{

cerr<<"bad number of boys"

<<endl;

return;

}

if(begin<0)

{

cerr<<"bad beginning position."

<<endl;

return;

}

if(m<1||m>num)

{

cerr<<"bda interval number."

<<endl;

}

if(w<1||w>=num)

{

cerr<<"bad number of winners.";

return;

}

numOfBoys=num;

beginPos=begin;

interval=m;

wins=w;

}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

//main.cpp

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include "Jose.h"

void main()

{

Jose jose;

jose.Initial();

jose.GetWinner();

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有