题目描述
n?个人围成一圈，从第一个人开始报数,数到?m?的人出列，再由下一个人重新从?1?开始报数，数到?mm?的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1 名小朋友，而该题是全部出圈。
输入格式
输入两个整数?n,m。
输出格式
输出一行?n个整数，按顺序输出每个出圈人的编号。
输入输出样例
输入?
10 3
输出?
3 6 9 2 7 1 8 5 10 4
说明/提示
?1001≤m,n≤100
前言：这题用到C++STL(队列）解法；看完不会，你打我！！
先看一下这个：
下面介绍一下STL(队列)中基本操作
queue<int>q; //queue<类型>名称;
q.push(i); //i指一个元素
q.front(); //队列中第一个元素
q.back(); //队列中最后一个元素
q.pop(); //队首元素出队
q.empty(); //当队列元素为空时返回true题目分析： n=10,m=3时
?圈型可等价为直线型，不过是需要把m前面的元素直接入队并删除
?特别注意，需要有两个删除队首元素的操作，第一个是删除m前面每一次重新入队的元素，第二个是删除输出符合题目的m元素
如果没有第一个q.pop()，输出会是1 2 3 4 5 6 7 8 9 10（你可能会问，不是有元素重新入队了吗？，因为只循环了n（也就是入队元素10）次呀，
没有第二个q.pop（）的话，大家可以试一试哈
代码：
#include "bits/stdc++.h"//万能头文件
#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);//把n个数依次入队
for (int i = 1; i <= n; i++)//有几个数就循环几次
{
for (int j = 1; j < m; j++)//看m前面的元素
{
q.push(q.front()); // m前面的元素重新入队(此时m前面的元素还没有删除)
q.pop(); //删除第一个元素
}
printf("%d ", q.front());
q.pop(); //删除队列的第一个元素(即删除 q.front())
}
return 0;
}怎么样，你看懂了吗（该不会要打我吧，呜呜呜）
散会！！！