这是我们数据结构课的一个上机作业。
今天编出来和大家分享一下!!!供大家参考学习!!!
这些源码绝对准确,用的C++标准写法。虽然没有用STL给出的标准函数库,而是使用的链表来实现的,其实指针的使用是数据结构中重要的一环。
这个特定条件的约瑟夫环,是这样描述的:
一.问题描述
设编号为1、2、……n的n个人按顺时针方向围坐一圈,约定编号为k(1<=k<=n)的人按顺时针方向从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。试设计算法求出n个人的出列顺序。
二.基本要求
程序运行时,首先要求用户指定人数n、第一个开始报数的人的编号k及报数上限值m。然后,按照出列的顺序打印出相应的编号序列。
这个问题和一般的约瑟夫有所不同,不过其实本质都差不多。
这不过是加了一步操作。
下面是C++源码:
<!---->#include<iostream>
using namespace std;
//链表结点类number为这个人的编号
struct person
{
unsigned int number;
person *next;
};
//约瑟夫环类,此类包含多个person类,并控制输入输出.
class joseph_ring
{
private:
unsigned int n;//用于存放人数
unsigned int m;
unsigned int k;
person *head;//链表的头结点
public:
joseph_ring(){n=0;head=NULL;}//构造函数,把成员变量赋初值
void create();//建立环的成员函数
void show();//运算并输出的成员函数
};
void joseph_ring::create()
{
cout<<"请输入人数n:";
cin>>n;
cout<<"请输入m的初值:";
cin>>m;
cout<<"请输入第一个开始报数的人的编号k:";
cin>>k;
//定义2个临时指针
person *p1,*p2;
//for循环中用于初始化环
for(int i=1;i<=n;i++)
{
p1=new person;//新实例化一个"人"的对象
p1->number=i;//给这个"人"编个号
//如果当前链表为空,头结点指向第一个"人"
if(i==1)
{
head=p1;
p2=p1;
}
//否则,p2永远指向尾结点,新建的结点都接到p2之后
else
{
p2->next=p1;
p2=p1;
}
}
p2->next=head;//把链表连成一个循环链表(就是一个环)
}
void joseph_ring::show()
{
person *p1,*p2,*p;
for(int t=1;t<k;t++){
head=head->next;
}
p1=head;
//有n个人,所以执行n次循环
for(int i=1;i<=n;i++)
{
int count=1;
//用count定位到第m个人,循环后,p1指向这个人,p2指向这个人的上一个人
while(count++<m)
{
p2=p1;
p1=p1->next;
}
cout<<p1->number<<"\t";//输出当前人的编号
p=p1;//p指向当前这个人
p2->next=p1->next;//把当前的人前的人和当前的人后的人连上.
p1=p1->next;//下次从当前的人的下一个人开始数
delete p;//把这个人删除(就是释放这块内存)
}
//cout<<endl;
//cin>>m;//这行是为了避免程序迅速关闭,看不到结果.
}
int main()
{
joseph_ring j;
j.create();
j.show();
return 1;
}
这个程序可以顺利的编译运行,如果用VC不能编译可能是版本问题。
施杨出品!!!
分享到:
相关推荐
使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏...
c++编写的约瑟夫环问题!写的非常好,非常标准!
本人自己写的约瑟夫环代码,可以直接使用,其他的我就不多说了
C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的...
本文给大家分享了C++的编写约瑟夫(josephus)环函数。
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到...
约瑟夫环的C++代码,采用链表的数据结构,对写出了链表的模板类
这个约瑟夫环代码简单易懂,附解释,是在老师的辅导下完成的,相信大家看了就会懂
多种方法解决约瑟夫环问题,1.顺序表2.循环链表3.循环队列4.普通一位数组
这是个约瑟夫环问题: 已知n个人(以编号1,2,3,…,n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围...
用C++编写的约瑟夫环问题小程序,需要输入人数,从第几个人开始数和数到第几个人
C++编的约瑟夫环代码 C++编的约瑟夫环代码 C++编的约瑟夫环代码 C++编的约瑟夫环代码 C++编的约瑟夫环代码
C++版数据结构课程设计之约瑟夫环,自己写的
约瑟夫环 C++ 约瑟夫环 C++ 约瑟夫环 C++
该程序是使用C++编写的约瑟夫环程序,可以实现运行算法构成中开始、暂停、结束、数据保存和加载、多线程、执行过程实时显示等功能。
C++数据结构之约瑟夫环.较详细。包含题意说明,c++源代码实例。
完成约瑟夫环的c++实现,适合大一c++新学习者借鉴The C + + implementation of Joseph Ring is completed which is suitable for freshmen to learn from
8. 【题目】约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又...
这是本人精心研究出来的非必须常的约瑟夫环变种,瞧瞧吧。。
约瑟夫环问题源码 (c ++语言描述) 大学本科计算机专业实验课程 作者:陈红潘