编程题
约瑟夫环 ### 题目描述 设有 $n$ 个人围坐在圆桌周围,现从某个位置 $k$ 上的人开始报数,报数到 $m$ 的人就站出来。下一个人,即原来的第 $m+1$ 个位置上的人,又从 $1$ 开始报数,再报数到 $m$ 的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 $n$ 个人的出列顺序。 ![ss](https://doc.shiyanlou.com/courses/3993/1677054/940d7829aca843dd038abc9713837700-0) 要求一:采用循环链表解决。 要求二:可以使用模拟法,模拟循环链表。 要求三:可以不使用循环链表类的定义使用方式。 ### 输入描述 输入只有一行且为用空格隔开的三个正整数 $n,k,m$,其含义如上所述。 ### 输出描述 共 $n$ 行,表示这 $n$ 个人的出列顺序。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 5 8 ``` >输出 ```txt 3 2 1 ```
查看答案
赣ICP备20007335号-2