约瑟夫环的实现（c++）

最新推荐文章于 2024-05-06 13:55:58 发布

m0_37482868

最新推荐文章于 2024-05-06 13:55:58 发布

阅读量2.5w

点赞数 25

分类专栏：算法文章标签：约瑟夫环C++实现

本文链接：https://blog.csdn.net/m0_37482868/article/details/81984374

版权

一、用公式实现

描述：共有n个人报数，报到m号的人删除
解法步骤：
1，计算数组下标公式：i =（i + m-1）％n，其中i表示删除的下标号;
2，将i到n之间的元素向前移动一位，将i位置对应的元素放到a [n-1]
3，利用reverse()函数将数组翻转后输出

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int i,j,n,m,a[1000],t,len; 
    cout<<"please input n(总人数) and m(删除的数):";
    cin>>n>>m; 
    len = n;
    for(i=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m0_37482868

关注关注

25
点赞
踩
118

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++实现约瑟夫环

weixin_39887740的博客

07-31

2174

// ====================方法1==================== int LastRemaining_Solution1(unsigned int n, unsigned int m) { if(n < 1 || m < 1) return -1; unsigned int i = 0; list<in...

约瑟夫环（C++)

m0_73509997的博客

04-05

615

可以将问题看作小孩做游戏：一群小孩围成一圈，任意假定一个数m，从第一个小孩起，按顺时针方向数，每数到第m个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。问题：设计并实现一个解决约瑟夫环问题的类Joseph。当需要解决一个n个人间隔为m的约瑟夫环问题，可以构建一个对象。输入为三个正整数n和m和k，空格分隔，分别代表编号长度和间隔长度和起始位置，编号长度n

参与评论您还未登录，请先登录后发表或查看评论

约瑟夫环--C++实现

oy_1024的博客

10-23

1621

1.题目：编号为1，2,…,N的n个人按顺时针方向围坐，每人手里持有一个密码（正整数）,一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向从1开始顺序报数，报到m时停止，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止. 2.方式：单链表 3.完整代码： #include<iostream> #includ...

C++约瑟夫环

04-12

1. 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，求最后一个出列的人的编号是多少。要求使用STL中的容器实现，m、n均从标准输入装置中读取。

约瑟夫环（C++）

07-04

#include<iostream> using namespace std; struct Node//循环节点的定义 { int number;//编号 Node *next; }; Node *CreateList(Node *L,int &n,int &m);//建立约瑟夫环函数 void Joseph(Node *L,int n,int m);//输出每次出列号数函数 Node *DeleteList(Node **L,int i,Node *q);//寻找每次出列人的号数 int LengthList(Node *L);//计算环上所有人数函数 void main()//主函数 { Node *L; L=NULL;//初始化尾指针 int n, m; cout<<"**************************约瑟夫环课程设计***********************\n\n"; cout<<" 软件1001：许海\n"; cout<<" 日期： 2012.7.26\n\n"; cout<<"******************************************************************\n";

约瑟夫环(c++版)

一个帅气潇洒的豆子

07-22

3998

问题描述 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1] 结果+1即为原问题的解。代码实现 typedef struct Jo...

约瑟夫环（报数游戏）C++

qq_46380990的博客

01-21

665

有 N 个小朋友围成一圈玩报数游戏，将小朋友编号为 1∼N，从 1 号开始进行 1,2,3 报数。每当一个小朋友报到 3 时，该小朋友出局，下一个小朋友继续从 1 开始报数，直到所有小朋友出局为止。例如，当 N=5 时，所有小朋友的出局顺序依次为 3,1,5,2,4。一行，一个整数，表示最后一个出局的小朋友的编号。请问，最后一个出局的小朋友的编号是多少？一行，一个整数 N。

约瑟夫环的C++代码

03-27

约瑟夫环的C++代码，采用链表的数据结构，对写出了链表的模板类

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

10-04

约瑟夫环问题，也称为...总结来说，约瑟夫环问题的C++实现利用了循环和数组，巧妙地模拟了圆圈中人的报数和淘汰过程，有效地解决了问题。虽然题目要求使用递归函数，但实际的解决方案使用了迭代，这在效率上更为高效。

cpp代码-约瑟夫环 c++实现

07-16

在这个`cpp代码-约瑟夫环 c++实现`的项目中，主要涉及到以下几个知识点： 1. **链表**：通常情况下，解决约瑟夫环问题会用到链表数据结构。链表允许我们动态地添加和删除元素，这在模拟人员进出圈子的过程中非常...

约瑟夫环（C/C++实现）

04-21

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

约瑟夫环 C++

11-09

无头结点循环链表实现的约瑟夫环，C++实现

约瑟夫环C++

11-19

用C++代码求解约瑟夫环问题，求解最后剩下第几位。

约瑟夫环C++版

03-20

C++实现的约瑟夫环问题，基于类实现，为提高代码效率采用循环而非递归

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

09-29

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

C/C++ 约瑟夫环详解及实现源码

最新发布

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-06

7490

约瑟夫环是一个数学问题，可以描述如下：n个人围成一个圈，从第一个人开始报数，报到m的人出列，然后从出列的下一个人重新开始报数，直到所有的人都出列。约瑟夫环问题是求出最后一个出列的人。确保输入的人数n和报数的数目m不会导致程序运行时间过长或内存占用过大。程序的输出结果是最后一个出列的人，需要根据实际需求进行适当的处理。输入的人数n必须大于等于报数的数目m，否则会出现数组越界的问题。确保输入的人数n和报数的数目m不会导致整数溢出。输入的人数n和报数的数目m必须是正整数。

c++约瑟夫环

Yoyo的博客

02-19

454

然后从到达的数开始，依此规律重复下去，直到全部数出列。依此规律重复下去，直到全部数出列。：从红色的数开始，将数到黄色的位置。：从红色的数开始，将到达黄色的位置。为奇数），则出列（删除这个数）；个非零整数围在一个圆周围。是偶数，就把这个数分裂成。然后从下一个数开始又从。为负数），就把这个数。

约瑟夫环问题（C++）

weixin_40678652的博客

02-24

4341

问题描述首先，说明一下这个问题是研究生期间c++课的综合作业，本来有好多选择但最后还是选择了约瑟夫环问题。下面是约瑟夫环的问题描述以及设计要求： 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。要求实...

C++实现约瑟夫环算法详解

"约瑟夫环的C++代码实现，包含链表结构和函数实现，用于数据结构课程作业。" 约瑟夫环问题是一个著名的理论问题，源于古代犹太人的一个传说。问题描述如下：一组人站成一个圈，从某个人开始按顺时针方向依次报数，...