poj 1012约瑟夫问题_codestorm_新浪博客

题目不再赘述，本来按照约瑟夫的模拟法复杂度应该是O（m*n^2）,若用了数学方法可在每次搜索下一个位置时的k重循环将为1次常数，变为O（m*n)(n=2*k)。但此题并不适合用数学倒推求出前k个元素，因为每轮循环求得的都是当轮的元素坐标，必须倒退到1轮才可转化为真是坐标，复杂度又回到O（n^2)。

本题特点为前k个和后k个顺序不变，所以每次虽然有元素缺失无法确切求到新元素位置，但只要“不在前k个”就行。