约瑟夫环问题【数组】

最新推荐文章于 2023-11-15 18:12:26 发布

原创

最新推荐文章于 2023-11-15 18:12:26 发布 · 3.4k 阅读

17 ·

CC 4.0 BY-SA版权

本文介绍了经典的约瑟夫环问题，描述了问题背景和解决思路。问题中，n个人围坐一圈，从第s个人开始按1到m的顺序报数，数到m的人出圈，重复此过程直至剩下最后一个人。文章提供了输入参数，样例输入和输出，以及可能的代码实现。

题目描述

约瑟夫环问题：设有n个人围坐一圈，并按顺时针方向1—n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去，直到只剩一个人为业

输入

人数n

从第s个人开始报数s

报到第几个数m

输出

剩下的最后一个人的编号

样例输入

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

可乐ccc

关注关注

2
点赞
踩
17

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

用数组解决约瑟夫环问题

m0_37546257的博客

11-10

518

C语言——数组解决约瑟夫环问题题目：有 n 个人围成一圈，顺序排号。从第一个人开始报数（从1 到 3 报数），凡报到 3 的人退出圈子，问最后留下的是原来第几号的那位？ #include<stdio.h> #include<stdlib.h> #define NUM 3 int main() { int m; printf("Please Enter the number of player:\n"); scanf("%d",&m); int *array

约瑟夫环数组解法

Alanadle的博客

01-20

948

题目描述题目就是N个人,每第M号淘汰,输出最后选中的那位的序号. 思路我们设置一个vector数组,每一个数组都是先预处理为下标 i 的数值,每一次第 M 号被淘汰,我们就选择将这个位的值置为-1,同时移动下标pos,自减一个提前设置好的初始值等于N的这样一个变量sum. 如果当前位本来就是被访问过得,我们就移动到下一位. 代码(逻辑很简单) class Solution { public: int lastRemaining(int n, int m) { vector<in

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

c语言用数组方法解决约瑟夫环问题

12-10

这个题我是用数组下标置0方法做的，类似单链表的性质，这个方法是模拟了游戏过程，是比较笨的代码，喜欢研究的朋友可以用相关算法来实现。时间复杂度为O（n^2），代码注释很详细，基本每一行我都写了注释，稍微有点基础的就可以看的懂

使用数组解决约瑟夫环问题

abigriver的专栏

12-02

1521

约瑟夫环是这样: num个小孩围成一圈,从第s个小孩开始数数,数到m时,这个小孩退出.然后重新从下一个小孩开始.直到只剩下一个为止.虽然使用循环链表很方便, 但数组一样可以, 只是算法稍微麻烦一点.struct Boy{ int num; bool isOut;};Boy boy[NUM]; 定义一个数组, 用isOut表示是否退出关键的算法如下for(int t=0;!

约瑟夫环数组解决方案

zmq4566

08-15

654

/** * 约瑟夫闭环 * 本人用的是数组循环移动取出最后剩的人 * 一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？ */ $n=10; $m=2; function ysf_huan($n,$m){ $arr=array(); //将n个人放入到数组$arr中 for($i=1;$i$n;$i++){ $arr[$i]=$i;//组成以1为开

约瑟夫环问题数组

最新发布

04-01

### 使用数组解决约瑟夫环问题 约瑟夫环是一种经典的算法问题，可以通过多种方法实现，其中包括使用数组作为基础的数据结构[^1]。以下是通过数组解决约瑟夫环问题的具体方案。 #### 数组实现的核心逻辑在数组模式...

约瑟夫环问题(数组法)c语言实现

12-31

问题说明这个问题是以弗拉维奥·约瑟夫斯命名的，它是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘，最终决定自杀，并以抽签的方式决定谁杀掉谁...

java约瑟夫环问题数组

10-09

可以使用数组来解决约瑟夫环问题。下面是一个用Java实现的约瑟夫环问题数组解法的示例代码： ```java public class JosephusProblem { public static int josephus(int n, int k) { // 创建一个数组来表示所有人 ...

C++ 约瑟夫环(数组)

weixin_74287172的博客

11-15

1462

设计并实现一个解决约瑟夫环问题的类Joseph。当需要解决一个n个人间隔为m的约瑟夫环问题，可以构建一个对象Joseph obj(n, m)，然后调用obj.simulate()输出模拟删除过程。输入为三个正整数n和m和k，空格分隔，分别代表编号长度和间隔长度和起始位置，编号长度n

约瑟夫环（数组）

m0_62360926的博客

11-21

834

传说约瑟夫当年活下来就是靠快速计算这个问题。 nn个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。输入格式两个整数n,m，1≤n,m≤100。输出格式 n个用空格分隔的整数，表示出圈人的编号。 Sample Input 6 4 Sample Output 4 2 1 3 6 5 1、让数到m的人出圈。 2、让游戏中的人像一个圈一样...

java用数组实现约瑟夫环

08-30

java用数组实现的约瑟夫环问题。代码简单易懂。

数组-约瑟夫环

Jeff_的博客

09-28

506

题目描述：已知有n个人围坐在一张圆桌上，编号依次为0,1,2,...n-1, 编号为n-1与编号为0的人坐在相邻的位置。现在编号为k的人从1开始报数，数到m的那个人会退出圆桌。他的下一个人又从1开始报数，数到m的那个人又出列。依此规律重复下去，请问最后出列的人的编号。输入格式：输入一行，包含三个整数n,k,m 输出格式：输出一行，包含一个整数 #include<iost...

约瑟夫环问题（数组解法）

m0_73825335的博客

01-05

1060

利用数组解决约瑟夫环问题。

用数组与循环解决约瑟夫环问题

qq_54062268的博客

04-18

332

采用数组与循环解决约瑟夫问题菜鸟第一次写东西，有写的不好的地方各位大佬轻喷 #include <stdio.h> int main() { int total;//total代表总人数 int s, m;//s代表开始的人，m是淘汰数字 int count = 0;//count是每个人的淘汰判定条件 printf("please input the total number of people:"); scanf("%d", &total); printf("plea

约瑟夫环问题的数组实现

StarLord

11-03

4819

约瑟夫环问题的描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。　　解题思路：网上给的较多的解法是循环链表和数学推导出公式的思想，但如果是一个刚接触C语言没多久的人，对循环链表

约瑟夫环（数组实现）

weixin_45925735的博客

12-14

405

有 m 个人，每次数 n 个杀死，问从第几个开始数可以保证第一个人活到最后。 #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f #define endl '\n' using namespace std; const int N = 1e6 + 100; int a[N]; int n, m; bool solve(int x) { int head = x - 1; // 因为数的时候要记第一

约瑟夫环问题-循环数组解决

weixin_43541094的博客

06-08

648

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时把编号从0~n-1，最后结果+1即为原问题的解要求编写出列的程序，并按顺序输出出列人的序号 ...

用数组和队列解决约瑟夫环问题c++(牛客网)

weixin_63990968的博客

09-13

1041

n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。现在，给定n，k，m，然后再根据以上步骤进行重复，由3，4，0，1-->4,0,1,3-->0,1,3-->1,3,0-->3,0-->0,3-->3。然后根据先在尾部插入队首元素，在队头删除元素，队首元素变为2，队列变为2，3，4，0，1。然后因为i==2，i==m再删除队首元素2,得到 3，4，0，1。首先所有元素入队，1，2，3，4，0。最后的那个元素就是大王。

数组实现约瑟夫环

22岁,是学生的博客

03-10

265

题目：所有人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，剩下的人继续报数，记录最后留下的。 package Array; import java.util.Scanner; public class ChooseCaptain { public static void main(String[] args) { System.out.println("请输入总人数："); Scanner scanner = new Scanner(System.in.