#A0047. 约瑟夫问题(简单版)

约瑟夫问题(简单版)

题目描述

nn 个小孩围坐成一圈,并按顺时针编号为 1,2,,n1,2,\dots,n,从编号为 pp 的小孩顺时针依次报数,由 11 报到 mm ,当报到 mm 时,该小孩从圈中出去,然后下一个再从 11 报数,当报到 mm 时再出去。如此反复,直至所有的小孩都从圈中出去。

请按出去的先后顺序输出小孩的编号。

输入格式

三个整数,第一个是 nn ,第二个是 pp ,第三个是 mm

输出格式

按出圈的顺序输出编号,编号之间以逗号间隔。

注意:最后一个数之后没有逗号

8 3 4
6,2,7,4,3,5,1,8

数据规模与约定

1pn1000,1m10001 \leq p \leq n \leq 1000 , 1 \leq m \leq 1000

提示:

  1. 用数组模拟出圈
  2. 链表实现(数组模拟链表)
  3. 队列方式