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