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ù)元素的存儲結(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
