由m个人围成一个首尾相连的圈报数。从第一个人开始,从1开始报数,报到n的人出圈,剩下的人继续从1开始报数,直到所有的人都出圈为止。对于给定的m和n,求出所有人的出圈顺序.
<!--<br />
<br />
Code highlighting produced by Actipro CodeHighlighter (freeware)<br />
http://www.CodeHighlighter.com/<br />
<br />
-->import java.util.Scanner;
/**
*使用数组实现约瑟夫环问题
*由m个人围成一个首尾相连的圈报数。
*从第一个人开始,从1开始报数,报到n的人出圈,
*剩下的人继续从1开始报数,直到所有的人都出圈为止。
*对于给定的m和n,求出所有人的出圈顺序.
*/
public class RingTest{
public static void main(String[] args){
System.out.println("程序说明如下:");
System.out.println("由m个人围成一个首尾相连的圈报数。从第一个人开始,从1开始报数,报到n的人出圈,剩下的人继续从1开始报数,直到所有的人都出圈为止。对于给定的m和n,求出所有人的出圈顺序.");
//提示输入总人数
System.out.println("请输入做这个游戏的总人数:");
Scanner sca=new Scanner(System.in);
int m=sca.nextInt();
//提示输入要出圈的数值
System.out.println("请输入要出圈的数值:");
int n=sca.nextInt();
System.out.println("按出圈的次序输出序号:");
//创建有m个值的数组
int[] a=new int[m];
//初始长度,以后出圈一个,长度就减一
int len=m;
//给数组赋值
for(int i=0;i<a.length;i++)
a[i]=i+1;
//i为元素下表,j代表当前要报的数
int i=0;
int j=1;
while(len>0){
if(a[i%m]>0){
if(j%n==0){//找到要出圈的人,并把圈中人数减一
System.out.print(a[i%m]+" ");
a[i%m]=-1;
j=1;
i++;
len--;
}else{
i++;
j++;
}
}else{//遇到空位了,就跳到下一位,但j不加一,也就是这个位置没有报数
i++;
}
}
}
}
分享到:
相关推荐
java实现约瑟夫环问题Josephus 约瑟夫问题 * 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k(1,2,3...n)的人开始报数,数到m(1,2,3...)的那个人出列; * 他的下一个人又从1开始报数,...
用JAVA实现约瑟夫环
循环链表 实现约瑟夫环 java 自己写的 测试通过 有注释
约瑟夫环是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,...
使用JAVA实现约瑟夫环,可以输入任意一组数字
java实现约瑟夫环,java初学者的一个小程序,java实现
约瑟夫环问题Java代码实现 详细介绍了约瑟夫环问题 以及java的代码实现
约瑟夫环java实现
java用数组实现的约瑟夫环问题。代码简单易懂。
通过java顺序表实现约瑟夫环的两种方式: 1.通过数组移动 2.通过记录出对列的人员下标,下次查数时跳过
用循环队列解决约瑟夫环问题减少用顺序表在出对是循环移动带来的空间复杂度
通过简单的程序解决约瑟夫环问题 c++文件
这是一个java的约瑟夫问题代码,实现约瑟夫问题(循环链表)!
Java约瑟夫环演示Applet源码,程序组成: MainApplet类:主要实现了界面的显示 MainSrc类:主要实现了界面图形变化的控制 ParaDialog类:实现了测试参数的输入
java实现的约瑟夫环问题。手动输入N个犯人,查D个数字出环,起始查数为S。
主要介绍了Java简单实现约瑟夫环算法,简单描述了约瑟夫环问题,并结合实例形式分析了Java实现约瑟夫环的具体操作技巧,需要的朋友可以参考下
约瑟夫环演示程序,实现了界面,图形变化,参数等问题。很好的源代码。
用java来实现约瑟夫环,其中的一些算法和思想都是比较经典的,可以仔细品味一下
用数据结构实现约瑟夫环,是一次数据结构大作业
经典的约瑟夫环问题,用java代码实现。没有使用数据结构的知识,更加深刻的理解java面向对象的思想