在控制臺下實(shí)現(xiàn)約瑟夫環(huán).編號為1,2,3,……,n 的 n 個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)密碼
一、問題描述
在控制臺下實(shí)現(xiàn)約瑟夫環(huán).
編號為1,2,3,……,n 的 n 個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)密碼（正整數(shù)）.一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值 m,從第一個(gè)人開始按順時(shí)針方向自1開始報(bào)數(shù),報(bào)到 m時(shí)停止報(bào)數(shù).報(bào)m的人出列,將他的密碼作為新的 m 值,從他在順時(shí)針方向上的下一個(gè)人開始重新報(bào)數(shù),如此下去,直至所有人全部出列為止.試設(shè)計(jì)一個(gè)程序求出出列順序.
二、基本要求
（1）m 的初值由用戶輸入,n值可以由用戶輸入也可從讀入的文件中統(tǒng)計(jì).
（2）每個(gè)人應(yīng)至少包含的信息：姓名、編號、密碼.
（3）參照線性表的實(shí)現(xiàn)完成此程序.
（4）打印”約瑟夫環(huán)“的初始順序信息,含有編號、姓名、密碼.
（4）用戶可選擇按姓名或按編號打印出列順序.
（6）本題提交整個(gè)程序的實(shí)現(xiàn)代碼.
四、測試數(shù)據(jù)
(1) m = 57,n = 19
(2) m = 65 ,n = 16
(3) m = 32 ,n = 20
(4) m = 101, n = 55
(5) m = 1001 ,n = 28
五、實(shí)現(xiàn)提示
(1) 可參照已經(jīng)實(shí)現(xiàn)的的“動(dòng)態(tài)順序表”或“動(dòng)態(tài)單鏈表“選擇一個(gè)適當(dāng)?shù)拇鎯Y(jié)構(gòu)模擬此過程；
(2) 參加“約瑟夫環(huán)”游戲的每一項(xiàng)為一個(gè)結(jié)點(diǎn),數(shù)據(jù)類型ElemType為結(jié)構(gòu)體,包含三個(gè)數(shù)據(jù)成員：姓名、編號和密碼；
(3) 出列時(shí)考慮對第一項(xiàng)和最后一項(xiàng)的作特殊處理.