一、问题:设有N个人围坐一圈并按顺时针方向从1到N编号,从第S个人开始从1到M报数,报数到第M的人,此人出圈,再从他的下一个人重新开始从1到M报数,如此进行下去,每次报数到M的人就出圈,直到所有人都出圈为止。给出这N个人的出圈顺序。
二、(1)用一个数组存储,数组自身不断更新,实现输出出圈的顺序
以下数组编号存入也可以写成 for( int h = 0; h < N ;h++ ) { a[h] = h+1 ; },此时g也要从0开始。
循环语句do { g++; } while( g <= N ) 可以用 for( ; g <= N ; g++ ) { }代替。
import java.util.Scanner;
public class Josephus {
public static void main(String[] args) {
//N为总人数,从第S个人起报数,报数到M的出圈
// final int N=13,S=3,M=5;
Scanner sc=new Scanner(System.in);
int N=sc.nextInt(),S=sc.nextInt(),M=sc.nextInt();
//圈中的人数为k
int i=S-1,k=N,g=1;
int []a=new int[N];
for(int h=1;h<=N;h++) {
a[h-1]=h;//将第h人的编号存入下标为h-1的数组
}
System.out.