首页 > 代码库 > 约瑟夫问题的JAVA实现(借鉴别人的代码+自己分析理解)
约瑟夫问题的JAVA实现(借鉴别人的代码+自己分析理解)
http://www.blogjava.net/rorely/archive/2010/01/15/309732.html
原博客地址
import java.util.Scanner; /** *使用数组实现约瑟夫环问题 *由m个人围成一个首尾相连的圈报数。 *从第一个人开始,从1开始报数,报到n的人出圈, *剩下的人继续从1开始报数,直到所有的人都出圈为止。 *对于给定的m和n,求出所有人的出圈顺序. */ public class RingYuesefu{ 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; //开始游戏了,只要圈中有人就继续游戏,判断为len>0,每出一个人len--直到为0结束游戏。 //但是数组长度不改变,改变的是数组元素的值,出圈的就让值为-1。最后数组所有值全部为-1,则代表所有人出圈了 while(len>0){ //游戏有两个判断条件,第一确保这个位置有人,即a[]不为-1,之所以不为-1因为后面要把出圈的位置变成-1 //之所以用a[i%m]是防止数组角标越界,比如m=10,i 就是从0到9这就是进行了一圈,然后i++为10了,10%10=0, //则不执行if,而是else i++,i为11 11%10>0继续。防止出现a[10]越界情况 if(a[i%m]>0){ if(j%n==0){//找到要出圈的人,并把圈中人数减一 System.out.print(a[i%m]+" "); a[i%m]=-1; j=1;//有人出圈后开始从1接着报数 i++; len--; }else{//没人出圈,i++,位置往后移动,j++口号加一个,如刚才报的是1,下一个该报2,3,4直到n i++; j++; } }else{//遇到空位了即位置为-1,就跳到下一位i++,但j不加一,也就是这个位置没有报数 i++; } } System.out.println(); System.out.println(i); //循环结束也就是游戏结束了 } }
约瑟夫问题的JAVA实现(借鉴别人的代码+自己分析理解)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。