一本通 第三部分 数据结构 第二章 队列 1334:【例2-3】围圈报数
2018-12-18 16:58
986 查看
1334:【例2-3】围圈报数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 1543 通过数: 1006
【题目描述】
有nn个人依次围成一圈,从第11个人开始报数,数到第mm个人出列,然后从出列的下一个人开始报数,数到第mm个人又出列,…,如此反复到所有的人全部出列为止。设nn个人的编号分别为1,2,…,n1,2,…,n,打印出列的顺序。
【输入】
nn和mm。
【输出】
出列的顺序。
【输入样例】
4 17
【输出样例】
1 3 4 2
【提示】
n≤100n≤100。
#include<iostream> #include<queue> using namespace std; queue<int>q; int n,m; int now=1; int main() { cin>>n>>m; for(int i=1;i<=n;i++) q.push(i); while(!q.empty()) { if(now==m) { cout<<q.front()<<' '; q.pop(); now=1; } else { q.push(q.front()); q.pop(); now++; } } return 0; }
相关文章推荐
- 一本通 第三部分 数据结构 第二章 队列 1335:【例2-4】连通块
- 一本通 第三部分 数据结构 第二章 队列 1361:产生数(Produce)
- [置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第二章 队列
- 一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1345:【例4-6】香甜的黄油
- 一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1376:信使(msner)
- 一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1377:最优乘车(travel)
- 一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1379:热浪(heatwv)
- [置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第三章 树
- 一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1382:最短路(Spfa)
- [置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第一章 栈
- [置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第四章 图论算法
- 一本通 第二部分 基础算法 第二章 数据排序 1311:【例2.5】求逆序对
- 数据结构(严蔚敏)第二章部分算法设计题的实现
- 数据结构复习——队列解决报数问题
- 第三部分 数据结构(二)
- 第六章:数据结构基础。第三部分
- Mini-Notes: 数据结构与算法-[第三部分]排序
- 第六章:数据结构基础。第三部分
- 第三部分 数据结构 第 10 章 基本数据结构
- 笨办法学 Python · 续 第三部分:数据结构