`

C++:编写特定条件的约瑟夫环!(源码)

阅读更多

          这是我们数据结构课的一个上机作业。

          今天编出来和大家分享一下!!!供大家参考学习!!!

这些源码绝对准确,用的C++标准写法。虽然没有用STL给出的标准函数库,而是使用的链表来实现的,其实指针的使用是数据结构中重要的一环。

这个特定条件的约瑟夫环,是这样描述的:

一.问题描述

设编号为12、……nn个人按顺时针方向围坐一圈,约定编号为k1<=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++编写的超级玛丽小游戏源码.zip

    使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏源码 使用C++编写的超级玛丽小游戏...

    用c++编写的约瑟夫环问题

    c++编写的约瑟夫环问题!写的非常好,非常标准!

    c++编写的约瑟夫环

    本人自己写的约瑟夫环代码,可以直接使用,其他的我就不多说了

    C++语言编写的飞机大战游戏源码.zip

    C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的飞机大战游戏源码 C++语言编写的...

    C++的编写约瑟夫(josephus)环函数

    在编写C++程序实现约瑟夫环函数时,需要考虑的关键知识点包括: 1. 数据结构选择:由于要频繁地删除节点,数组或链表可以用来存储小孩的位置。数组操作简单,适合小孩数量固定且较少的情况;链表在插入和删除操作上...

    约瑟夫环(C/C++实现)

    约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到...

    原来约瑟夫环也可以是这样(C++源码)

    本文将深入探讨一种非典型的约瑟夫环变种,通过C++源码来解析这个问题的实现方式。首先,我们需要了解C++的基本语法和数据结构,特别是数组和循环结构。数组在这里用于存储参与者的序列,而循环则用于模拟报数过程。...

    c++约瑟夫环

    【C++ 约瑟夫环程序详解】 约瑟夫环(Josephus Problem)是一个著名的理论问题,源自古罗马时期的一个传说。在这个问题中,人们站成一个圈,并按照顺时针或逆时针顺序报数,每报到特定数字的人会被排除出圈,直到只...

    c++多种方法解决约瑟夫环问题

    多种方法解决约瑟夫环问题,1.顺序表2.循环链表3.循环队列4.普通一位数组

    C++编写的约瑟夫环问题

    约瑟夫环问题,也称为约瑟夫环序列或约瑟夫问题,是一个著名的理论问题,源自古罗马历史上的一个故事。在这个问题中,人们围成一个圈,并按顺时针方向从某个人开始计数,每当数到特定数值时,这个人就会被淘汰,接着...

    数据结构的约瑟夫环算法源码

    在这个场景中,我们有一份使用C++语言实现的约瑟夫环算法源码。C++是一种强大的、面向对象的编程语言,适合处理复杂的算法问题。C++的灵活性和高效性使其成为实现算法的理想选择。 约瑟夫环的C++实现通常会涉及到...

    C++版数据结构之约瑟夫环

    C++版数据结构课程设计之约瑟夫环,自己写的

    使用C++手动编写Minecraft!!

    使用C++手动编写Minecraft!!

    约瑟夫环问题用C++代码实现

    约瑟夫环问题,也称为约瑟夫问题,是一个经典的理论问题,源于古罗马时期的传说。问题描述了一群人围坐成一个圆圈,按照一定的规则进行报数,每数到特定数字的人会被排除,直到所有人都被排除。在这个场景中,我们...

    C++数据结构之约瑟夫环.

    C++数据结构之约瑟夫环.较详细。包含题意说明,c++源代码实例。

    约瑟夫环的c++程序

    ### 约瑟夫环的C++程序解析与知识点总结 #### 一、约瑟夫环简介 约瑟夫环(Josephus problem)是数学领域一个著名的问题,源自古罗马历史学家约瑟夫斯·弗拉维乌斯的自传。问题描述为:n个人围成一个圈,从某个人...

    约瑟夫环_约瑟夫环c++_

    完成约瑟夫环的c++实现,适合大一c++新学习者借鉴The C + + implementation of Joseph Ring is completed which is suitable for freshmen to learn from

    数据结构 约瑟夫环 C++

    在C++中解决约瑟夫环问题,我们可以使用链表或者数组来模拟这个过程。严蔚敏的《数据结构》一书中,通常会介绍如何利用循环链表来解决这个问题。循环链表的优势在于其结构可以自然地表示出“环”的概念,方便进行报...

    C++控制台实现的有密码的约瑟夫环

    通过这样的实现,我们可以让C++控制台应用程序不仅解决了约瑟夫环问题,还增加了安全性和交互性,使得学习和实践变得更加有趣和具有挑战性。在进一步的开发中,还可以添加更多功能,如多轮游戏、多人参与等,以增加...

    约瑟夫环_单指针(c++做)

    约瑟夫环问题,也称为约瑟夫环序列或约瑟夫问题,是计算机科学中的一个著名算法问题,源于古罗马历史的一个传说。在该问题中,人们站成一个圈,按照一定的规则从某个人开始报数,每数到特定数值的人会被剔除出圈,...

Global site tag (gtag.js) - Google Analytics