約瑟夫環, 任務:編號是1,2,……,n的n個人按照順時針方向圍坐一圈,每個人只有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個仍開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下一個人開始重新從1報數,如此下去,直到所有人全部出列為止。設計一個程序來求出出列順序。
要求:利用單向循環鏈表存儲結構模擬此過程,按照出列的順序輸出各個人的編號。
測試數據:
m的初值為20,n=7 ,7個人的密碼依次為3,1,7,2,4,7,4,首先m=6,則正確的輸出是什么?
要求:
輸入數據:建立輸入處理輸入數據,輸入m的初值,n ,輸入每個人的密碼,建立單循環鏈表。
輸出形式:建立一個輸出函數,將正確的輸出序列
標簽:
61548
上傳時間:
2014-12-19
上傳用戶:refent