數據結構_約瑟夫環問題

終於終於終於學會線性表了！！！ 這時候應該趁熱打鐵作一道題試試！！！ oj上有一道約瑟夫環問題： 描述 約瑟夫環是一個數學的應用問題：已知n我的（以編號1，2，3…n分別表示）圍坐在一張圓桌周圍。從編號爲k的人開始報數，數到m的那我的出列；他的下一我的又從1開始報數，數到m的那我的又出列；依此規律重複下去，直到圓桌周圍的人所有出列。 輸入 8 1 3 (n=8 k=1 m=3 ) 輸出 7 (剩下

>>阅读原文<<