信息学奥赛C++语言：猴子选大王

【题目描述】
在猴子王国里，一年一度的选大王时间到了，今年的大王由谁来担任呢？大家都争着想当，可是大王只能由一个担任，争了半天都没有定论，最后由一只较有权威的老猴子想了一个较公平公正的办法。它的办法就是: 大家顺时针排好一圈，顺序从1到n进行编号，从第1号开始报数1，2，……，数到m号时该号的猴子退出到圈外，如此报数直到圈内只剩下一只猴子时，这只猴子就任大王。大家都认为这样非常公平公正，这个办法得到了全体猴子的一致认可，现在给出n，m的值，请输出猴子大王的编号。

【输入】
输入只有一行，有两个整数n和m（1<=n,m<=2000）。

【输出】
输出只有一个数，那就是猴子大王的编号。

【输入样例】
6 5

【输出样例】
1

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,t,a[2001],j;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n-1;i++)
	{
		t=0;
		while(t<m)
		{
			if(j==n)
			j=0;
			j++;
			if(a[j]==0)
			t++; 
		}
		a[j]=1;
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i]==0)
		{
			printf("%d",i);
			return 0;
		}
	}
	return 0;
 }