华师一附中OI组

标题: 约瑟夫环 [打印本页]

作者: admin 时间: 2018-10-14 21:43
标题: 约瑟夫环
编号为1、2、3、…、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。从指定编号为1的人开始，按顺时针方向自1开始报数，报到指定值m时停止报数，报第m的人出列，并将他的密码作为新的m值，从他在顺时针方向的下一个人开始，重新从1开始报数，如此类推，直至所有的人全部出列为止。输入n（n<=1000），m（m<=30000）及密码值（<=10000），试设计一个程序求出列顺序。
输入文件：有二行，第一行，N和M，第二行，N个小于等于10000的密码值，中间用空格隔开。
输出文件：只有一行，就是出列的顺序，编号间以空格隔开。
输入输出样例：
输入：6 7
1 4 2 8 5 7
输出：1 2 6 3 5 4

欢迎光临华师一附中OI组 (http://hsyit.cn/)