信息学奥赛C++语言： 选夏令营旗手1

【题目描述】
每年的“信息与未来”小学生夏令营活动，组织者均设计安排了许多有趣的活动。去年小明与许多同学一起参加的走迷宫就是其中的一项，他经过努力并取得了好成绩。
今年小明又怀着极大的兴趣来到了营地，首先看到组织者贴出的一个海报：挑选本次夏令营的旗手！由于报名的营员非常多，于是只好规定让所有参加的N个人坐成一圈，并按顺时针方向从1～N编号。由第1人开始进行1～M报数，报到M的人出圈，再从下一个人重新开始从1到m报数。如此进行下去，直到剩下一人为止，就是本次夏令营的旗手。
小明非常渇望能成为旗手，你能编一个程序帮助他实现愿望吗？如果可以的话，你的程序应输出小明在圈中的编号。

【输入】
键盘输入二个整数N，M （2≤N，M≤10000，N≥ M ）。

【输出】
输出到屏幕 。一个整数，表示小明在圈中的编号。

【输入样例】
9 3

【输出样例】
1

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,t,j,a[10001];
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;
 }