#C03L02P07. C03.L02.约瑟夫问题.练习题4.约瑟夫"密码问题"
C03.L02.约瑟夫问题.练习题4.约瑟夫"密码问题"
题目描述
编号为 1、2、3、...、N 的 N 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。
从指定编号为 1 的人开始,M 为第一个人手上的密码,按顺时针方向自 1 开始顺序报数,报到指定数 M 时停止报数,报 M 的人出列,并将他的所持的密码作为新的 M 值,从他在顺时针方向的下一个人开始,重新从 1 报数,依此类推,直至所有的人全部出列为止。
第一个指定的数M,为第一个人所持有的密码。
请设计一个程序求出出列的顺序,其中 N , M <= 30 。
输入格式
第 1 行 1 个整数 N ,表示人数。
第 2 行 N 个整数,表示每人手上的密码值
输出格式
N 个数,两个相邻的数字用空格隔开。
样例
3
2 2 2
2 1 3
4
3 5 2 3
3 1 2 4
相关
在以下作业中: