蓝桥杯 ADV-280 书院主持人 java

问题描述

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

参考代码

package 书院主持人;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sr = new Scanner(System.in);
	int n = sr.nextInt();
	int m = sr.nextInt();
	//讲序号加入队列
	Queue<Integer> que = new LinkedList<Integer>();
	for (int i = 1; i <= n; i++) {
		que.add(i);
	}
	
	int index = 1;
	int temp = 0;
	while (!que.isEmpty()) {
		temp = que.poll();//取出来
		if (index == m) {//读到m,不放进去了,
			index = 1;//读的数归零
			continue;//继续走
		}
		que.add(temp);//放进去
		index++;//读的数++
	}
	System.out.println(temp);
}
}