蓝桥试题 算法提高 书院主持人 JAVA

问题描述
　　北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是：
　　大家围成一圈，从1到m为每个同学编号。然后从1开始报数， 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号，并约定报数为n的出局，请编程计算一下，哪个编号的同学将会成为主持人。
输入格式
　　一行，由空格分开的两个整数m n。
输出格式
　　一个整数，表示主持人的编号
样例输入
15 3
样例输出
5
样例输入
200 55
样例输出
93

思路：经典的约瑟夫环问题！！之前有过一篇约瑟夫环的博客，我第一次看这个题居然没看出来（战术扶额=.=#）

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();               // 编号
		int n = sc.nextInt();               // 报数
 		System.out.println(book(m, n));     // 调用方法
	}

	public static int book(int m, int n) {
		int index = 0;                      // 下标
		for (int i = 2; i <= m; i++) {      // 1没意义，故从2开始，到 m 结束
			index = (index + n) % i;        // 下标+报数 n % i，求得现在 n 的位置
		}
		return index + 1;                   // 下标从0开始，故+1
	}
}

小剧场：喜欢的事情就要做到极致！！