3. 約瑟夫環(huán)問題。設(shè)編號為1,2,…,n(n>0)個(gè)人按順時(shí)針方向圍坐一圈。開始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m,從第一個(gè)人開始順時(shí)針方向自1起順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù),報(bào)m的人出列,從他在順時(shí)針方向上的下一個(gè)人起重新自1起順序報(bào)數(shù);報(bào)到m的人出列;如此下去,直到所有人全部出列為止。用帶頭結(jié)點(diǎn)的單循環(huán)鏈表作數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)。
數(shù)據(jù)輸入:
第一行為人數(shù)n。
第二行為報(bào)數(shù)值m。
數(shù)據(jù)輸出:
依次輸出出列人員的編號。
示例:
輸入文件input3.txt:
4
3
4 1 3 2
輸出:(標(biāo)準(zhǔn)輸出)
3 2 4 1
標(biāo)簽:
gt
方向
上限
上傳時(shí)間:
2014-01-31
上傳用戶:zm7516678