3. 約瑟夫環(huán)問(wèn)題。設(shè)編號(hào)為1,2,…,n(n>0)個(gè)人按順時(shí)針?lè)较驀蝗Αi_(kāi)始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m,從第一個(gè)人開(kāi)始順時(shí)針?lè)较蜃?起順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù),報(bào)m的人出列,從他在順時(shí)針?lè)较蛏系南乱粋€(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ù)輸出:
依次輸出出列人員的編號(hào)。
示例:
輸入文件input3.txt:
4
3
4 1 3 2
輸出:(標(biāo)準(zhǔn)輸出)
3 2 4 1
標(biāo)簽:
gt
方向
上限
上傳時(shí)間:
2014-01-31
上傳用戶:zm7516678