薛超英數據結構實習一答案
設有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
標簽:
數據結構
實習
上傳時間:
2014-01-05
上傳用戶:thuyenvinh