【2037】约瑟夫问题(C++)

一、题目：约瑟夫问题：n个人围成一桌，数到m的人出列   二、实现方法1: 每出列一个，就往前移动数组，用求余解决到尾问题 // 每出列一个，就往前移动数组 // 用求余解决到尾问题 #include <iostream> void JosePhus(int n, int m, int start) {     int i, *arr = new int[n]; // 动态分...

【信息学奥赛】2037：【例5.4】约瑟夫问题

首先，假设n为10，m为3（注意这是一个环，到了最后会从环的开始报数），那么首先第一个出圈的人就是第3个人，接着第4个人再从1开始报数，数到3的人就应该是第6个人，以此类推，到第9个人的时候就要从第9个人开始重新报数，那么下一次数到3的人就是第4位……n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。我们是不能直接用n来进行循环的，所以我们可以建一个叫num的变量来等于n。

C++约瑟夫问题的10种解法【学不会私信我】

约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，其表述方式有多种，较典型的一种是： 有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 解法一：数组求解 根据输入的n值确定数组的长度...

信息学奥赛一本通（c++）：2037：【例5.4】约瑟夫问题 【题目描述】 N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。 思路 1.用while循环限制循环次数，每出圈一个人，人数减一，直到人数为零时循环结束。 2.定义一个数组全部置为0当做标记，当出圈时置为1。用数组的下标计数，每数到m则为出圈。每当数完一圈把数组下标再置1形成一个循环。...

2.我们要区分报数的人是不是具有报数的能力，即他之前没有报到过m，所以我们可以通过数组的值区分这个人是否可以报数，默认初始值是零，均可以报数，当一个人报到m是，将里面的值置为1，并将下标打印出来。1.输出结果是按编号输出，所以要考虑数组，数组里面存的数是有编号的，所以把n个人放到数组中，让他们的编号也是1~n，数组大小未知，有提示的数据范围可将数组设计在大于1000的范围。3.结束的标志是，n =0，所以每打印一个下标n--，知道n=0，程序结束。

2037：【例5.4】约瑟夫问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 562 通过数: 294 【题目描述】 NN个人围成一圈，从第一个人开始报数，数到MM的人出圈；再由下一个人开始报数，数到MM的人出圈；…输出依次出圈的人的编号。 【输入】 输入NN和MM。 【输出】 输出一行，依次出圈的人的编号。 【输入样例】 8 5 【输出样例】 5 2 8 7 1 4 6 3 【提示】 【数据范围】 对于所有数据...

2746:约瑟夫问题 总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 ...

的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。个人围成一圈，从第一个人开始报数,数到。个整数，按顺序输出每个出圈人的编号。的人出列，再由下一个人重新从。

C/C++经典算法——约瑟夫问题 什么是约瑟夫问题 一行代码解决约瑟夫问题！！！

关键字：C/C++算法学习、百题打卡[3/100]——约瑟夫问题【简单】⭐️⭐️⭐️

深入理解约瑟夫问题

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。

约瑟夫问题（C++）循环算法

已知n个人（以编号1，2，3，…，代表）围坐成一圈。现在从编号为k的人开始报数，数到m的人出列；他的下一个人又从1开始报数，数到m的人又出列；依此重复下去，直到所有人全部出列。例如：当n=8，m=4，k=3 时，出列顺序为 6，2，7，4，3，5，1，8。输出顺序： 6，2，7，4，3，5，1，8。

问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数（重头开始报数），数到M的人出圈；···输出依次出圈的人的编号。N、M由键盘输入。 分析：1，由于对于每个人只有出圈和没有出圈两种状态，因此可以用布尔型标志数组存储游戏过程中每个人的状态。不妨用true表示出圈，false表示没有出圈。 2，开始的时候，给标志数组赋初值为false，即全部在圈内。 3，模拟报数游戏的过程...

c++和python版的两种约瑟夫问题题解