薛超英数据结构实习一答案



设有n个人站成一圈，每个人持有一个密码（正整数)。现从第t个人开始，按顺时针方向“1,2,3,4,…”循环报数，数到m1（第t个人所持密码）的人出列，然后从出列者的下一个人重新开始报数，数到m2（刚出列者所持密码）的人又出列，如此重复进行，直到n个人都出列为止。



问题是：对于任意给定的n个人的原始排列顺序，求出n个人的出列顺序。



输入数据从文本文件“实习1数据.txt”中读取。该文件有两行：第1行只有一个整数，表示报数的起始位置；第2行是n个所持密码。



输出结果显示在屏幕上。



例如，从文本文件读取数据



2



5 6 3 2 2 4



屏幕显示



1 6 5 3 4 2

-Internship 1



With n points into a circle of individuals, each person holding a password (positive integer). T is from the first individual start, according to a clockwise direction, "1,2,3,4, ...," reported the number of cycle, a few to m1 (No. t individual s password) is a person out, and then from out of the next person re-start off, a few to m2 (early out who s password) is another person out, so repeat until n individuals are out of date.



The question is: for any given n individual s original order, obtained a list of individuals n the order.



Input data from text file "attachment 1 data. Txt" read. The document has two lines: Line 1 is only one integer, the number reported to express the initial position　line 2 are held by n个password.



The results showed that the output on the screen.



For example, read data from text files



2

5 6 3 2 2 4



Screen display



1 6 5 3 4 2