约瑟夫环C++源代码下载

weixin_39821260 2020-03-21 04:00:14

约瑟夫环的C++源代码
#include<iostream>
using namespace std;

struct person
{
unsigned int number;
unsigned int key;
person *next;
};

class joseph_ring
{
private:
unsigned int n;
unsigned int m;
person *head;
public:
joseph_ring(){m=0;n=0;head=NULL;}
void create();
void show();
};

void j
相关下载链接：//download.csdn.net/download/j1037683709/1713194?utm_source=bbsseo

...全文

35 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

约瑟夫环的C++源代码 #include using namespace std; struct person { unsigned int number; unsigned int key; person *next; }; class joseph_ring { private: unsigned int n; unsigned int m; person *head; public: joseph_ring(){m=0;n=0;head=NULL;} void create(); void show(); }; void joseph_ring::create() { cout<>n; cout<>m; person *p1,*p2; for(int i=1;inumber=i; cout<<"请输入第 "<p1->key; if(i==1) { head=p1; p2=p1; } else { p2->next=p1; p2=p1; } } p2->next=head; } void joseph_ring::show() { person *p1,*p2,*p; p1=head; for(int i=1;i<=n;i++) { int count=1; while(count++next; } coutnext=p1->next; p1=p1->next; delete p; } cout<>m; } int main() { joseph_ring j; j.create(); j.show(); return 0; }

这是个约瑟夫环问题：已知n个人（以编号1,2,3，…，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。本代码采用循环链表的方式解决该问题。

C++实现约瑟夫环，链表实现 C++源代码 .cpp

这是本人精心研究出来的非必须常的约瑟夫环变种，瞧瞧吧。。

下载资源悬赏专区

12,795

社区成员

12,332,765

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章