用C++实现约瑟夫环的问题

约瑟夫问题是个有名的问题：N个人围成一圈。从第一个開始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。

比如N=6，M=5。被杀掉的人的序号为5，4，6。2。3。最后剩下1号。

　　假定在圈子里前K个为好人，后K个为坏人。你的任务是确定这种最少M，使得全部的坏人在第一个好人之前被杀掉。

//----数学中有乘法口诀。

。那仅仅是工具。我们都非常熟悉。

//----C++中有一些主要的程序。也仅仅是工具。我们必须像熟悉乘法口诀一样去熟悉这些程序。

//----非常基础的一些东西，必须熟练。。。

#include<iostream>
class link;
using namespace std;
class node{friend class link;
public:node():next(NULL){}node(int value):data(value),next(NULL){}
private:int data;node *next;
};
class link{
public:link(int x,int y,int z):n(x),s(y),m(z){}node *createlink(){node *p,*r;node *q;r=p=new node;for(int i=1;i<=n;++i){q=new node;q->data=i;r->next=q;r=q;}r->next=p->next;return p;}node *jusefu(node *startnode){node *p=startnode->next;node *q;for(int i=1;i<s;++i)p=p->next;//让p指向開始数数的位置，让q指向须要删除结点的位置的前一个位置q=p->next;while(q->next!=p){q=q->next;}while(p->next!=p){for(int j=1;j<m;++j){//node *tmp;q=p;p=p->next;}q->next=p->next;cout<<"将要删除的号码是"<<p->data<<endl;delete p;p=q->next;}cout<<"留下来的人数的号码为"<<p->data<<endl;return p;}
private:int n;int s;int m;};
int main()
{   int i,j,k;cout<<"输入总数，開始位置。每次循环人数"<<endl;cin>>i>>j>>k;link linklist(i,j,k);node *head=linklist.createlink();node *lastnode=linklist.jusefu(head);system("pause");return 0;
}

用C++实现约瑟夫环的问题相关推荐

python中约瑟夫环程序_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
约瑟夫环问题的两种解法（详解）
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
python约瑟夫环问题给十个学生编号报到3者出列_趣味算法--约瑟夫环问题(示例代码)...
问题描述已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上.指定编号为k的人开始从1报数,数到m的那个人出列:出列那个人的下一位又从1开始报数,数到m的那个人出列:以此规则重复下去, ...
一文读懂约瑟夫环算法
2020-05-25 20:13:40 作者 | 扬帆向海责编 | 王晓曼出品 | CSDN博客问题描述约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题.在计算机编程的 ...
面试题小记：1、统计字符串出现的次数，2、约瑟夫环问题
今天面到了一个比较有意思的笔试题,先记录一下: 1.字符串类似'aaabbccddd',写个方法得出'3a2b2c3d',即统计字符串出现的个数 $arr = str_split('aaabbccdd ...
java实现简单的约瑟夫环问题（二）
Josephus(约瑟夫)问题的数学方法前面的内容都是直接来来自于百度百科,后面才是我对这段话的理解无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间 ...
约瑟夫环双向链表c语言实,双向链表与约瑟夫环代码
双向链表 //注意:该文件操作的链表为带头结点双向链表,头结点数据为-1 #include #include #include #define OK 1 #define ERROR 0 typedef ...
python解决约瑟夫问题_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
约瑟夫环（约瑟夫问题）求最后出列的人数
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出 ...
PHP解决约瑟夫环问题
PHP解决约瑟夫环问题一.总结二.PHP解决约瑟夫环问题约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到 ...

用C++实现约瑟夫环的问题

用C++实现约瑟夫环的问题相关推荐

最新文章

热门文章