问题描述
北大附中书院有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
}
}