[算法]Josephus問題--報數遊戲

問題描述：數組 有N我的圍成一圈，按順序排號。從第一我的開始報數（從1開始），凡報到5的人退出圈子，問最後留下的是原來第幾號的那位。測試 例如：9我的圍成一圈，1號從第1開始報數，5號首先退出圈子。接着6號從1開始從新報數，1號退出圈子。接着2號從1開始從新報數，7號退出圈子。而後從8號開始從新報數，4號退出圈子。6號從新報數，3號退出圈子。依次類推，最後剩下原來的8號留下spa 已有文件in.t

>>阅读原文<<