約瑟夫環

問題描述： 已知n個人圍坐在一張圓桌周圍，從編號爲1的人開始報數，數到m的那個人出列。下一個人從1開始報數，數到m的人繼續出列，以此類推直至全部人出列。求出列順序？ 解決方案： 1、最簡單明瞭的辦法就是用循環鏈表存儲這n個人。數到m的人出列，只需將該結點從鏈表裏剔除即可，然後繼續往後報數，直到鏈表只剩下一個結點時結束。 具體代碼如下： [cpp] view plain copy print ? t

>>阅读原文<<