好久没有看有关算法的问题了,今天废了不少劲,再感叹一句:要想学好算法就要常练习,没什么捷径可走.废话不多说,如下: 问题描述:有m个人,围成一个环,编号为 0.1.2.3...m-1,从第一个人开始循环报数,假设数到n的那个人出列,然后从下一个人继续数数,数到n出列,以此循环,最后那个人为胜利者,求胜利者的编号. 分析如下:设m为人的个数 n为要数的数 k为从第几个人开始数第一次的数列,记为A0 1 2 3 4 5 6 7 8 9 ...n%m k...m-2 m-1假设第一次出列了一个人,则编…