帶密碼的約瑟夫環的解題思路

題目: 編號爲1,2,…,n的n個人按順時針方向圍坐一圈,每個人持有一個密碼(正整數)。一開始任選一個正整數作爲報數上限值m,從第一個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作爲新的m 值,從他在順時針方向上的下一個人開始重新從1報數,如此下去,直到所有人全部出列爲止。 學完鏈表後面的題目,最後一題就是要求用鏈表實現約瑟夫環帶密碼的問題。 很明顯建立一個循環鏈
相關文章
相關標籤/搜索