Java 算法 书院主持人 蓝桥杯VIp

Java 算法 书院主持人

问题描述

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

输入格式

一行，由空格分开的两个整数b c。

输出格式

一个整数，表示主持人的编号

样例输入

15 3

样例输出

5

样例输入

200 55

样例输出

93

数据规模和约定

10000>m>0; 100>n>0;
　　时间限制1.0秒

参考代码如下

package 书院主持人;

import java.util.Scanner;

public class Main {

	// 定义一个方法
	public static int book(int b, int c) {
		int a = 0;// 定义他的下标为0
		for (int i = 2; i <= b; i++) {// 循环从2开始，b结束
			a = (a + c) % i;// 下标+报数c磨去i 知道现在c的位置

		}
		return a + 1;// 下标为0,所以加一
	}

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc = new Scanner(System.in);
		int b = sc.nextInt();// 它的编号
		int c = sc.nextInt();// 它的报数
		System.out.println(book(b, c));// 调用上面方法得出结果
		sc.close();
	}
}