#DS2Q03. 报数出队
报数出队
报数出队
题目描述
有 名同学围成一圈,编号为 到 。
从 1 号开始依次报数,每次数到 的同学出队;之后从下一名同学重新从 1 开始报数。已经出队的同学不再参与。
请输出所有同学的出队顺序。
本题建议用队列模拟:
- 没数到 :队首移动到队尾;
- 数到 :直接删除队首。
输入格式
两个整数 。
输出格式
一行输出 个整数,表示出队顺序。
数据范围
,。
样例输入
5 2
样例输出
2 4 1 5 3
有 n 名同学围成一圈,编号为 1 到 n。
从 1 号开始依次报数,每次数到 m 的同学出队;之后从下一名同学重新从 1 开始报数。已经出队的同学不再参与。
请输出所有同学的出队顺序。
本题建议用队列模拟:
两个整数 n,m。
一行输出 n 个整数,表示出队顺序。
1≤n≤100000,1≤m≤100000。
5 2
2 4 1 5 3
粤公网安备44195502000252号