约瑟夫问题的JAVA实现（借鉴别人的代码+自己分析理解）

Posted 2020-08-15 一路致金

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);
     //循环结束也就是游戏结束了
    }
}