蓝桥杯试题 算法提高 书院主持人 C/C++

试题 算法提高 书院主持人

资源限制
时间限制：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秒

思路：本题先用一个变量记录报数到多少，当等于n的时候将编号改为0存储，一直加下去，等于n的时候可以重新开始数也可以不重新开始，不重新开始就得改判断条件，对n取余等于0即可，而当遍历到编号为m的时候则变为刚开始的数继续遍历，直到只剩下最后一个不为0的数再将其输出即可。

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int a[10002],i=1,m,n,j=0,sum=0;
	cin>>m>>n;
	memset(a,1,sizeof(a));
	i=1;
	while(1){
		if(a[i]!=0){
			j++;
		}
		if(j==n){
			a[i]=0;
			j=0;
			sum++;
		}
		i++;
		if(i>m){
			i=1;
		}
		if(sum==(m-1)){
			break;
		}
	}
	for(i=1;i<=m;i++){
		if(a[i]!=0){
			cout<<i;
			break;
		}
	}
}