约瑟夫环（C++)

已于 2023-04-05 15:24:42 修改
阅读量584 收藏 6
点赞数
分类专栏： C++ 文章标签： c++ 算法 数据结构
于 2023-04-05 15:21:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73509997/article/details/129970888
版权

 问题：设计并实现一个解决约瑟夫环问题的类Joseph。当需要解决一个n个人间隔为m的约瑟夫环问题，可以构建一个对象Joseph obj(n, m)，然后调用obj.simulate()输出模拟删除过程。

【输入形式】

  • 输入为三个正整数n和m和k，空格分隔，分别代表编号长度和间隔长度和起始位置，编号长度n<=50。

【输出形式】

  • 输出为n个整数，空格分隔。

【样例输入1】

10 4 1

【样例输出1】

4 8 2 7 3 10 9 1 6 5

【样例输入2】

30 10 5

【样例输出2】

14 24 4 15 26 7 19 1 13 28 11 27 12 30 18 6 25 20 10 8 5 9 17 23 16 3 22 29 21 2

【样例说明】

  • 约瑟夫环的起始编号为1，编号为[1, n]。

  • 注意判断数组是否溢出。

  • m的值可以大于n。

  • 1<=k<=n

可以将问题看作小孩做游戏：一群小孩 围成一圈，任意假定一个数m，从第一个小孩起，按顺时针方向数，每数到第m个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后&#x

最低0.47元/天 解锁文章
*OASIS*
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
约瑟夫环_约瑟夫环c++_
09-29
完成约瑟夫环的c++实现，适合大一c++新学习者借鉴The C + + implementation of Joseph Ring is completed which is suitable for freshmen to learn from
C++ 约瑟夫环的实例代码
01-20
C++ 约瑟夫环的实例代码 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 分析：有n个人，要想所有的人都退出去，只有每个人喊到m，才可以退完，所以可以算出，n*m为所有人总共报数的总次数。 代码： /* * 约瑟夫出圈 */ #include int main() { char peo[100] ; char *p_peo = peo; int i , n , s
C++约瑟夫环
04-12
1. 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，求最后一个出列的人的编号是多少。要求使用STL中的容器实现，m、n均从标准输入装置中读取。
C++实现约瑟夫环
qq_49828411的博客
12-29 887
include<stdio.h> #include<iostream> using namespace std; #define ERROR -1 typedef int ElemType; /*链式存储结构*/ typedef struct LNode { ElemType data; struct LNode* next; }LNode,*LinkList; /*初始化循环链表*/ void InitList(LinkList& L) { L = new L
约瑟夫环问题用C++代码实现
10-04
8. 【题目】约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 要求：（1）定义递归函数int jos(int n, int k); n表示总人数， k表示报数的第几个数，返回最后一个人的编号。 （2）在主函数中输入总人数和报的数，输出最后一个人的编号。
约瑟夫环问题（C++实现）
higerwy的博客
03-08 1428
N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。输入只有一行，包括一个整数N(1
C++实现Josephus(约瑟夫环)问题。
热门推荐
weixin_59270606的博客
05-04 1万+
如何使用C++代码实现Josephus问题1、引言2、问题的分析与解决思路2.1：分析问题2.2：解决方案，数组实现2.3：编写程序3、完整代码 1、引言 有一段文本是这样的： 一群小孩 围成一圈，任意假定一个数m，从第一个小孩起，按顺时针方向数，每数到第m个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。 Josephus问题就是：请问，究竟胜利者是第几个小孩？ OK，在此声明：对于屏幕前的，如果你是一个小白型选手，对于C++或任何一种语言诸如条件判断、循环、数组等知识
【c/c++】约瑟夫环
逆风笑的博客
09-03 978
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数，他报2。非常惨，他被杀了 C接着从1开始报数 接着轮到A报数，他报2。也被杀死了。 最终胜利者是C 核心在于关注胜利者的下标位置是怎么变的。每杀掉一个人，其实就是把这个数组向前移动了M位。 求出.
C++算法实现（约瑟夫问题）
m0_59163654的博客
06-01 1447
n个人围成一圈，初始编号从1~n排列，从第一个人开始报数，数到第m个人出圈，接着又从1开始报数，报到第m个数的人又退出圈，以此类推，最后圈内只剩下一个人，这个人就是幸运者，求出幸运者的编号。
C++编程练习11--约瑟夫环问题
Heart912921的博客
11-22 2727
【代码】C++编程练习11--约瑟夫环问题。
约瑟夫环 C++
10-20
C++是实现约瑟夫环问题的一种常见编程语言，因为它的灵活性和高效性。在C++中，我们可以使用循环和指针来构建和操作数据结构，以模拟这个过程。 以下是用C++解决约瑟夫环问题的基本步骤： 1. **定义数据结构**：...
y.rar_约瑟夫环c++
09-20
约瑟夫环（Josephus Problem）是一个著名的理论问题，源于公元前一世纪犹太历史学家约瑟夫·弗拉维乌斯讲述的一个故事。在问题中，人们站成一个圈，并按照顺时针或逆时针顺序报数。每次数到特定数值的人会被排除出圈...
cpp代码-约瑟夫环 c++实现
07-16
在这个`cpp代码-约瑟夫环 c++实现`的项目中，主要涉及到以下几个知识点： 1. **链表**：通常情况下，解决约瑟夫环问题会用到链表数据结构。链表允许我们动态地添加和删除元素，这在模拟人员进出圈子的过程中非常...
C++：使用数组实现约瑟夫环（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-06 94
C++：使用数组实现约瑟夫环（附完整源码）
约瑟夫问题（c++语言）
hjxxlsx的博客
01-25 2146
据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。
约瑟夫环的c++实现
ricexx的博客
12-27 2532
//约瑟夫环 #include&lt;iostream&gt; using namespace std; template&lt;class T&gt; struct Node //结点结构 { T data; //结点数据 Node&lt;T&gt; *next; }; template&lt;class T&gt; class linklist//循环链表 { Node&lt;T...
约瑟夫环问题C++代码
qq_53478650的博客
10-26 3577
#include<iostream> using namespace std; struct Node { int data; struct Node* next; }; class JosephRing { public: JosephRing(int n); ~JosephRing(); void Joseph(int m); private: Node* rear; }; JosephRing::JosephRing(int n) { Node* s = nullpt...
约瑟夫环C++实现
weixin_57627488的博客
03-21 6857
设计并实现一个解决约瑟夫环问题的类Joseph。当需要解决一个n个人间隔为m的约瑟夫环问题，可以构建一个对象Joseph obj(n, m)，然后调用obj.simulate()输出模拟删除过程。 【输入形式】 输入为三个正整数n和m和k，空格分隔，分别代表编号长度和间隔长度和起始位置，编号长度n<=50。 【输出形式】 输出为n个整数，空格分隔。 【样例输入1】 1041 【样例输出1】 48273109165 【样例输入2】...
【C++】STL—vector的使用
最新发布
2301_77112794的博客
09-04 677
本文介绍了vector重点函数接口的使用
约瑟夫环c++代码链表
09-19
约瑟夫环是一个环状单向链表结构，其实现可以通过创建一个环状单链表来实现。下面是创建约瑟夫环的链表的代码实现： ```cpp #include <iostream> using namespace std; typedef struct Node { int data; Node* next; } ListNode; void createCircularLinkedList(ListNode*& head, ListNode*& tail, int n) { head = new ListNode; head->data = 1; ListNode* curr = head; for (int i = 2; i <= n; i++) { ListNode* newNode = new ListNode; newNode->data = i; curr->next = newNode; curr = curr->next; } curr->next = head; // 尾指针指向头节点，构成闭环 tail = curr; } ``` 以上代码实现了创建一个包含n个节点的约瑟夫环链表，其中n为环中节点的数量。头节点指针head指向首节点，尾指针tail指向尾节点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

*OASIS*

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值