Java笔试题之约瑟夫环报数

约瑟夫环报数问题

import java.util.Scanner;
/**
 * 约瑟夫环是一个数学应用题：已知n个人（编号1、2、..n）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；
 * 他的下一个又从1开始报数，数到m的那个人又出列；依次规律重复下去，直到圆桌周围的人全部出列。
 *
 * 请编写一个程序，给定n、m计算出列人员先后顺序。
 */
public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        // 是否出列标志， 0代表未出列，1代表已出列
        int[] flag = new int[n];
        for (int i = 0; i < n; i++) {
            flag[i] = 0;
        }
        // j代表当前报数
        int j = 0;
        // num代表已经出列的人数
        int num = 0;
        // i代表圆圈的每个人的下标
        int i = 0;
        // 开始处理
        while(num != n){
            if(0 == flag[i] && (++j) == m){
                flag[i] = 1;
                System.out.println(i+1);
                num++;
                j = 0;
            }
            // 找出列的下一个人，因为是圆圈，这里使用取模方式找下一个人
            i = (i+n+1)%n;
        }
    }
}