利用数组实现约瑟夫环

最新推荐文章于 2022-10-13 11:56:37 发布
最新推荐文章于 2022-10-13 11:56:37 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/muscle_man/article/details/26018603
本文探讨如何利用数组来实现约瑟夫环问题。在该问题中，n个人围成一圈，从编号k的人开始报数，数到m的人出列，然后从下一个人继续报数，直到所有人出列。以10个人为例，每报数到3的人出列，通过巧妙控制数组下标，使得数组能模拟循环过程，从而解决这一问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

约瑟夫环的实现是链表中的一个内容，如何用数组实现呢？

首先我们来看一看问题，已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

在这里我们一10个人为例， 从数组的首元素开始向后每三个人出列，但是在以前的学习中知道，数组无法遍历完后又回头，所以我们想办法要使得数组可以回头，这就需要一点技巧了，这也是最重要的一步，我们来看一看完成该问题的代码就一目了然了：



这个代码关键就是对下标的控制将数组前后连在了一起，只要这个想通了问题就不难了！

使用数组实现：约瑟夫环问题
weixin_55751709的博客
04-08 562
使用数组实现：约瑟夫环问题
C语言利用数组实现约瑟夫环
cloud_PF的博客
07-22 2432
我作为一个初学者，认为约瑟夫环问题最难解决的问题，可能是将直线的数据变成环型循环。 在网上看到很多关于这个问题的解法，但我觉得不是自己的思路，就自己根据网上查找的内容进行了一个整合。 （看了优快云和知乎的大神的思路的整合） 我是这样考虑问题的。 从头到尾的一圈人，如何判断谁出去，谁不出去？ 可以设一个标记来判断，这个标记你可以给他设0或1这样简单的数字作为筛选，将数组元素全部初始化为0...
用数组实现约瑟夫环问题
weixin_30371875的博客
07-02 470
在上一篇中已经介绍了用链表实现约瑟夫环的问题，博文：http://www.cnblogs.com/webor2006/p/7102568.html 其实它还有一种更加简便更加容易理解的实现方式，那就是用数组，当然这两种实现方式的时间复杂度一样，其实现思路跟用链表的基本上类似，下面整理一下： 首先用数组表达一个环，这就没有链表那么麻烦了，还是用四个人围着一个桌子在做淘汰游戏为例： 具体...
数组实现约瑟夫环
22岁,是学生的博客
03-10 256
题目：所有人围成一圈，顺序排号。从第一个人开始报数（从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.
约瑟夫环问题（数组和链表实现）
qq_44314658的博客
10-13 1756
约瑟夫环问题（数组和链表实现）
数组解决约瑟夫环问题
m0_62936888的博客
10-12 683
题目要求：n 个人围坐一圈，约定从编号为s 的人 开始报数，数到 m 的那个人出列。之后又从它的下一位开始报数，数到 m 的那个人又出列，依此类推，直到所有人出列为止。要求编写程序，输入人数、报数的n起始位置s和数目m，求出列顺序。例如：7个人，从编号3的人开始，数到5的出列，则其出列顺序为7、5、4、6、2、3、1 1.处理出局的人 定义变量outs 记录出局人数，count记录报数，当count==m时，输出Josephus[i]，输出后将Josephus[i]赋值为0，标记出局。之后的循环设置条件
java用数组实现约瑟夫环
08-30
java用数组实现的约瑟夫环问题。代码简单易懂。
用数组和链表方法实现约瑟夫环
12-19
编号为1，2，……，n的n个人按顺时针方向围坐一圈，每人持有一个密码 （整数，正负均可），一开始任选一个正整数作为报数上限值m，从第一个人开 始顺时针（若密码为负，则逆时针）自一开始顺序报数，报到m时停止报数。 报m的人出列，将他的密码作为新的m值，从他在顺时针方向（若密码为负， 则逆时针）上的下一个人开始重新从1报数，如此下去，直至所有人全部出列。 用c中的数组和链表方法可以求出出列的顺序。
约瑟夫环的数组实现
XHWWL的专栏
02-26 1682
 #includevoid main(){ const int tNum=10;//10个小孩 int a[tNum];//放小孩编号的数组，模拟小孩 int interval,num=10; cout cin>>interval; for(int i=0;i {  a[i]=i+1;  cout }//输出小孩编号 cout    int killNum;//出队列小孩的数组下标 killNum
约瑟夫环（数组实现）
weixin_45925735的博客
12-14 390
有 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; // 因为数的时候要记第一
约瑟夫环——数组实现
qq_42836811的博客
07-23 327
#include <stdio.h> int main() { int Size = 0; printf("please input num: "); scanf("%d", &Size); int yoseph[Size]; int flag = Size; //用来判断是否只剩下最后一人 int i = 0, k = 0...
约瑟夫环数组实现
Lio_Messi‘s blog
08-10 758
约瑟夫环数组实现
约瑟夫环-数组实现
03-29 145
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int m,n,queue[1000]; 6 for(int j=1;j<=1000;j++) 7 { 8 queue[j]=j;//标号 9 } 10 ...
cpp数组实现约瑟夫环
最新发布
03-20
### C++ 数组实现约瑟夫环问题 约瑟夫环是一个经典的算法问题，可以通过多种方式实现。以下是基于数组的方式解决问题的具体方法。 #### 使用一维数组模拟约瑟夫环 可以定义一个布尔类型的数组 `isAlive` 来记录每...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值