【题目描述】

有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。

【输入】

n和m。

【输出】

出列的顺序。

【输入样例】

4 17

【输出样例】

1 3 4 2

【源程序】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 1001
#define MOD 123
#define E 1e-6
using namespace std;
int main()
{int n,m;cin>>n>>m;queue<int> Q;for(int i=1;i<=n;i++)Q.push(i);int cnt=0;while(!Q.empty()){cnt++;int temp=Q.front();if(cnt==m){cnt=0;cout<<temp<<" ";}else{Q.push(temp);}Q.pop();}cout<<endl;return 0;
}

围圈报数（信息学奥赛一本通-T1334）相关推荐

信息学奥赛一本通 2037：【例5.4】约瑟夫问题 | 1334：【例2-3】围圈报数 | 洛谷 P1996 约瑟夫问题
[题目链接] ybt 2037:[例5.4]约瑟夫问题 ybt 1334:[例2-3]围圈报数洛谷 P1996 约瑟夫问题 [题目考点] 1. 循环遍历数组假设数组下标为1~n,循环控制变量i从1 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通题解目录
刷题很全的知识体系转载:https://blog.csdn.net/u011815404/article/details/79324003 第一部分 C++语言第一章 C++语言入门 T1001 ...
围圈报数c语言编程,59、1334：【例2-3】围圈报数(A)
1334:[例2-3]围圈报数-AC [例3]设有n个人依次围成一圈,从第1个人开始报数, 数到第m个人出列,然后从出列的下一个人开始报数, 数到第m个人又出列,-,如此反复到所有的人全部出列为止. ...
信息学奥赛一本通T1447：靶形数独
信息学奥赛一本通T1447:靶形数独 [题目描述] 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向Z ...
最近公共祖先三种算法详解 + 模板题建议新手收藏例题：信息学奥赛一本通祖孙询问距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...
信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
问题 C: 【例2-3】围圈报数
题目描述有n(n<100)个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,-,如此反复到所有的人全部出列为止.设n个人的编号分别为1, ...

围圈报数（信息学奥赛一本通-T1334）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

围圈报数（信息学奥赛一本通-T1334）相关推荐

最新文章

热门文章