约瑟夫问题
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
个人围成一圈,从第一个人开始报数,数到 的人出列,再由下一个人重新从 开始报数,数到 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 名小朋友,而该题是全部出圈。
输入格式
输入两个整数 。
输出格式
输出一行 个整数,按顺序输出每个出圈人的编号。
10 3
3 6 9 2 7 1 8 5 10 4
提示
信息学入门&普及选修课 第十三讲——链表
- Status
- Done
- Problem
- 4
- Open Since
- 2024-5-10 0:00
- Deadline
- 2024-6-30 23:59
- Extension
- 24 hour(s)