循環鏈表練習(一)--約瑟夫環

  約瑟夫環問題,是一個經典的循環鏈表問題,題意是:已知 n 我的(分別用編號 1,2,3,…,n 表示)圍坐在一張圓桌周圍,從編號爲 k 的人開始順時針報數,數到 m 的那我的出列;他的下一我的又從 1 開始,仍是順時針開始報數,數到 m 的那我的又出列;依次重複下去,直到圓桌上剩餘一我的。 如圖所示,假設此時圓周周圍有 5 我的,要求從編號爲 3 的人開始順時針數數,數到 2 的那我的出列:
相關文章
相關標籤/搜索