报数

问题

有 n 个小朋友做游戏，他们的编号分别是 1,2,3…n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 1 报数，依次按照顺时针方向报数(加一)，报 m 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。

输入格式
第一行输入俩个整数，n，m（1≤n,m≤1000）

输入格式
输出最后一个小朋友的编号，占一行。

样例输入
10 5

样例输出
3

---

思路

此题是是经典的约瑟夫问题，思路是用队列来做，将1到n的小朋友的编号依次放到队列里，然后没报到的那个数出列，接着重新放到队尾里，遇到报到m的那个小朋友，直接出列，直至队列的元素个数为1，输出最后一个小朋友的编号。

---

代码实现（C++）

#include <iostream>
#include <queue>
using namespace std;
int main() {
    int n,m;
    scanf("%d%d",&n,&m);
    queue<int> x;
    for (int i=1;i<=n;i++) {
        x.push(i);//将编号1到n依次放到队列里
    }
    while (x.size()>1) {
        for (int i=1;i<=m;i++) {
            if (i<m) {//如果没报到m的小朋友
                int Front=x.front();
                x.pop();//出列
                x.push(Front);//继续放到队尾里 
            }else {//如果报m的小朋友
                x.pop();//直接出列
            }           
        }
    }
    int result=x.front();
    printf("%d",result);
    return 0;
}