约瑟夫出圈问题

写了个简单的程序实现约瑟夫出圈问题。

 

import java.util.Scanner;
public class Ring {

 public static void main(String[] args) {
  while(true){
   Scanner sca = new Scanner(System.in);
   System.out.println("请输入一个整数，代表总共的人数：");
   int m = sca.nextInt();  //总共的人数；
   System.out.println("请输入一个整数，指定出圈的人报的数：");
   int n = sca.nextInt();  //指定出圈报的数；
   int[] ring = new int[m];
   for(int i=0;i<m;i++){
    ring[i]=i+1;
   }  //把数组赋值   
   int k=0;
   int temp = 0;
    for(int i=0;i<m;i++){
     k=k+1;
     if(m==1){
      System.out.print(ring[i]);
      break;
     }
     if(k==n){  //出圈的过程
      System.out.print(ring[i]+"  ");
      temp = ring[i];
      for(int j=i;j<ring.length-1;j++){
       ring[j]=ring[j+1];
      }
          ring[ring.length-1]=temp;
      m=m-1;
      k=0;
      i=i-1;
     }
     if(i==m-1){
      temp=ring[i];
      for(int j=i;j>0;j--){
       ring[j]=ring[j-1];     
      }
      ring[0]=temp;
      i=-1;
      k=k-1;
     }
    } 
    System.out.print("/n");
   
   // 判断是否继续
   System.out.print("/n");
   System.out.println("按任意键继续，退出程序输入N");
   String str=sca.next();
   if(str.equals("N")){
    break;
   }  
  } 
 }  //main end
}  //class end