array1d_4.java

java程序设计 清华出版社 孙燮华老师编写的程序源代码

//array1D_4．java 
public class array1D_4 {
  public static void main(String args[]) {
    final int N = 13;     //总人数N
    final int S = 3;      //从第S个人开始报数
    final int M = 5;      //报数M的人出圈
    int p[] = new int[N+1];
    int flag[] =new int[N+1];
    int i,j,n;
    for(i = 1;i<=N;i++) {
      p[i] = i;
      flag[i] = 1;
    }
    i=S; j=1; n=0;
    System.out.println("\n出圈顺序为：");
    while(true){
      while(j<M){
        i = (i+1>N?1: i+1);
        j+=flag[i];
      }
      System.out.print(" "+p[i]);
      flag[i] = 0;
      n++;
      if(n==N){ 
        System.out.print("\n");
        break;
      }
      j = 0;
    }
  }
}