瑟夫环问题：

问题描述：
一群人围在一起，由第一个人从一开始报数，直到有人报到三，报到三的人出局，剩下的人继续从一开始报数报到三的人出局，以此循环往复直到这一圈人只剩下一个人游戏结束。

问题分析：
1.要完成这个游戏首先要所有人围成一圈，这样才可以按照出局规则一直循环下去这个，我们可以定义一个ArrayList集合用来存储游戏中的所有玩家，再定义一个变量index来表示当前报数玩家在圈中的位置。用循环实现index从0开始一直到最后一个下标。当index到最后一个下标的时候就让index等于0以此来模拟一群人围在一起的环。
2.实现了一个环结构后就可以在其中编写规则了首先是从一开始报数，首先定义一个变量number然后，让number每一次循环都自增一。直到number==3这时就应该移出ArrayList中当前下标（index）的元素
并且让number等于一（因为移出ArrayList当前元素会使得之后的元素向前移动填补当前空位，所以下一次的报数还应该从当前下标开始）然后continue跳出本次循环并且从跳出循环前的下标开始下一次的报数。
3.游戏总有结束的时候，所以这个循环也应该有个终止条件。这个循环的终止条件很简单，当ArrayList.size()为一的时候就可以终止了。换言之当ArrayList.size()>1是可以继续循环的条件。
代码实现：

import java.util.ArrayList;
import java.util.List;public class LianXi01 {public static void main(String[]args){int index = 0;int number = 1;List<Integer> list = new ArrayList();//这个循环用来给ArrayList中的元素赋值为了方便辨认获胜者是哪一位所以从1开始for(int i=1;i<=15;i++){list.add(i);}System.out.print("出局的顺序:");//在这里游戏正式开始while(list.size()>1){//这个用来判断当前下标是否超出集合最大下标(也就是说是否该重新从第一个人开始报数)if(index>list.size()-1){index=0;}//这个用来判断报的数是否到达3if(number==3){System.out.print(list.get(index)+" ");list.remove(index);number=1;continue;}number++;index++;}//因为集合中只剩下了一个人所以0下标就是剩下的那个人，直接输出即可System.out.print("游戏结束第"+list.get(0)+"人胜利");}
}

运行结果：出局的顺序:3 6 9 12 15 4 8 13 2 10 1 11 7 14 游戏结束第5人胜利

java代码实现瑟夫环问题相关推荐

java 实现约瑟夫环
这一次是借鉴模仿别人写的代码,以前觉得不好将数据结构的链结构什么的迁移到java上来使用,但这一次确实让我感受到了可以自己构造数据结构,然后使用类似链的方式来解决约瑟夫环,有所顿悟.不多说,继续上代码 ...
人类高质量代码解约瑟夫环问题
n个人(0,1,2,3,4-n-1),围成一圈,从编号为k的人开始报数,报数报到m的人出队(报数是1,2,-m这样报的).下次从出队的人之后开始重新报数,循环往复,当队伍中只剩最后一个人的时候,那个人 ...
简洁明了！Java实现单向环形链表以解决约瑟夫环Josepfu问题
文章目录简单介绍代码实现简单介绍如果把单链表的最后一个节点的指针指向链表头部,而不是指向NULL,那么就构成了一个单向循环链表,通俗讲就是让尾节点指向头结点. 单向环形链表应用场景:Josep ...
约瑟夫环Java实现
面试中可能经常会遇到约瑟夫环问题,逻辑上很简单,就是看怎么实现了,一般而言,最简单最直观的就是利用链表,然后构建一个循环结构,正好是环,最后计算出结果. 遍历环形链表会是一个无限循环,如果链表中的数据 ...
约瑟夫环c语言代码指针,约瑟夫环C语言实现源代码（1）
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码: /* file:osephu.cpp author:www.5dkx.com ...
c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现，约瑟夫环问题 N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...
代码区约瑟夫环:用类C语言实现!!!可以成功运行!!!不是仅仅的算法,而是实实在在的类C #include #include typedef int ElemType; typedef struct ...
# R语言——约瑟夫环
约瑟夫环: n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外, 依次类推,求最后留下来的人编号是? 思路:每次循环重新编码序号作为names,并根据names 进行筛选拓展:约瑟夫环 ...

java代码实现瑟夫环问题

瑟夫环问题：

java代码实现瑟夫环问题相关推荐

最新文章

热门文章