#A0047. 约瑟夫问题(简单版)
约瑟夫问题(简单版)
题目描述
个小孩围坐成一圈,并按顺时针编号为 ,从编号为 的小孩顺时针依次报数,由 报到 ,当报到 时,该小孩从圈中出去,然后下一个再从 报数,当报到 时再出去。如此反复,直至所有的小孩都从圈中出去。
请按出去的先后顺序输出小孩的编号。
输入格式
三个整数,第一个是 ,第二个是 ,第三个是
输出格式
按出圈的顺序输出编号,编号之间以逗号间隔。
注意:最后一个数之后没有逗号
8 3 4
6,2,7,4,3,5,1,8
数据规模与约定
提示:
- 用数组模拟出圈
- 链表实现(数组模拟链表)
- 队列方式