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