java实现约瑟夫环问题

由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,游戏,J#)