题目描述
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
输入格式
输入两个整数 n,m。
输出格式
输出一行 n 个整数，按顺序输出每个出圈人的编号。
输入输出样例
输入
10 3
输出
3 6 9 2 7 1 8 5 10 4
说明/提示
1≤m,n≤100
解题思路
解决该题的关键是如何来进行“圈”的模拟，我们先模拟一下题目中所说的报号以及出圈过程。
我们假设现在有4个人排成一圈，报到2号出圈
第一次报号
所以2出圈，第二次报号从3开始报。
第二次报号
所以4出圈，第三次报号从1开始。
第三次报号
所以3出圈，第四次报号只剩1。
第四次报号
只有1，所以1必出圈
此时出圈序列我们也可得到
出圈顺序为：2->4->3->1
那我们怎样来模拟这样一个圈呢？我们通过上述模拟过程可知，如果没有出圈的人，要参与到下一次的报号当中，如果出圈的话，就将这个人删除。我们熟悉的数组能否来完成这样的操作呢？答案是肯定的。我们可以通过上面分析可知，每次报号完后，下一次报号的人数就少了一人，所以我们可以在第一次报号的序列之后加上第二次报号的序列（即如果这个人没有出圈则将他加到数组的末尾元素，如果他出圈了，删除该元素），依次这样操作，直到最后一次的报号序列中只有一个人，无需再进行报号，直接出圈即可。所以，数组也是可以模拟这样的操作的。
这其实很类似用数组设计出来的一个数据结构-队列：如果报到m号出队，如果不是m号，出队后站到队尾，进行下一次报号，这样直到剩下最后一个人。
来看看代码怎样实现
#include <iostream>
#include <queue>
using namespace std;
int main()
{ queue<int> q;
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
q.push(i);
}
while(q.size()){
//没叫到m号之前，将这个人出队，再站到队尾
for(int i=1;i<m;i++){
q.push(q.front());
q.pop();
}
//输出每次叫到的第m号，全输出就是出圈顺序
cout<<q.front()<<' ';
q.pop();
}
return 0;
}
