核心思想:
如果只有一個人;則他就是勝利者;
n-1個人的勝利者在n個人中的排序爲 (x +m)% n (1)
迭代或遞歸即可得出從1 到 n 個人的勝利者序號
例 n =4 m =3
i = 1 勝利者序號爲 0
i = 2 勝利者在兩個人的排序 由(1)式可知 變爲 (0 + 3) % 2 = 1 所以 兩個人中的 第二個人會獲得最終的勝利。。
...
...
#include<iostream>
#include<stdio.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int *index = new int(n);
index[0] = 0;
for(int i = 2; i <= n; i++) {
index[i-1] = ( index[i-2] + m ) % i;
}
for(int i = 0; i < n; i++)
std::cout<<"index["<<i+1<<"]"<<index[i]+1<<std::endl;
return 0;
}