薛超英數(shù)據(jù)結構實習一答案
設有n個人站成一圈,每個人持有一個密碼(正整數(shù))。現(xiàn)從第t個人開始,按順時針方向“1,2,3,4,…”循環(huán)報數(shù),數(shù)到m1(第t個人所持密碼)的人出列,然后從出列者的下一個人重新開始報數(shù),數(shù)到m2(剛出列者所持密碼)的人又出列,如此重復進行,直到n個人都出列為止。
問題是:對于任意給定的n個人的原始排列順序,求出n個人的出列順序。
輸入數(shù)據(jù)從文本文件“實習1數(shù)據(jù).txt”中讀取。該文件有兩行:第1行只有一個整數(shù),表示報數(shù)的起始位置;第2行是n個所持密碼。
輸出結果顯示在屏幕上。
例如,從文本文件讀取數(shù)據(jù)
2
5 6 3 2 2 4
屏幕顯示
1 6 5 3 4 2
標簽:
數(shù)據(jù)結構
實習
上傳時間:
2014-01-05
上傳用戶:thuyenvinh