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