计蒜客习题：报数

---

问题描述

有 n 个小朋友做游戏，他们的编号分别是1,2,3…n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从1 报数，依次按照顺时针方向报数(加一)，报 m 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。
输入格式
第一行输入俩个整数，n，m。（1≤n,m≤1000）
输出格式
输出最后一个小朋友的编号，占一行。
样例输入
10 3
样例输出
3

---

AC代码

#include <iostream> 
#include <cstdio>
#include <cstring>

using namespace std;
int main()
{   int cnt=0;
    int cur=0;
    int n,m;
    cin>>n>>m;
    int a[n+10];
    for(int k=0;k<n+10;k++)
    {a[k]=1;}
    while(cnt!=n-1)
    {
    for(int i=0;i<m;)
    {   
        if(a[cur]==1){i++;} 
        if(i==m)break;
        cur=(cur+1)%n;
    }
    a[cur]=0;
    cnt++;
    }
    for(int i=0;i<n;i++)
    {
        if(a[i]!=0){i++;cout<<i;return 0;}
    }
    return 0;
}