本文主要是介绍约瑟夫经典问题C++，STL容器queue解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
Description
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1 名小朋友，而该题是全部出圈。
Input
输入两个整数 n,m。
Output
输出一行n 个整数，按顺序输出每个出圈人的编号。
Sample 1
| Inputcopy | Outputcopy |
| 10 3 | 3 6 9 2 7 1 8 5 10 4 |
Hint
≤1001≤m,n≤100
解题思路：
用STL容器的，queue队列来写：
一个一个的报数，可以想象成一个队列，一个人报完数后，判断他所报的数是不是出局的数，如果是，直接弹出，但若不是，将其移动至队尾。我们使用一个队列之前，需要加上头文件<queue>
代码如下：
#include<bits/stdc++.h>
#include<queue>
using namespace std;
int main()
{int n, m, nowNum = 1;cin >> n >> m;queue<int> q;for(int i = 1; i < n; i++) q.push(i); //初始化队列while(!q.empty()) //在队列不为空时继续{if(nowNum == m){cout << q.front << " "; //打印出局的人的编号q.pop(); //出局nowNum = 1; //初始化现在的数字}else{nowNum++;q.push(q.front()); //排至队尾q.pop();}}cout << endl;return 0;
}这篇关于约瑟夫经典问题C++，STL容器queue解法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
