题意:给n个人,依次编号为1 -> n。给n, k, m。k代表每隔k个人杀一个,m代表从m号开始杀。
这一题的思维难度要大一点,首先得知道,f[n] = (f[n - 1] + k) % n,这个公式怎么来。n个人,我们从编号为0 -> n - 1。这样从0开始数,第k个人即k-1号会被杀(当然k-1得存在才行)。这样k号将变为0,编号依次递增,即编号依次减k(小于k需要从n-2开始)。这样第0号原本的编号应为,(0 + k)% n ,即k。
当留下最后一个人,即编号为0,那么我们可以倒推回去,求出它的原本编号。
注意,有n个人,只需转n-2次。因为第一个人死,不需要转。所以我们最后得处理一下,使原本从零开始的,变为从m开始。
#include<cstdio>
const int maxn = 10000 + 5;
int f[maxn];
int main()
{
int n, k, m;
while(scanf("%d%d%d", &n, &k, &m) == 3 && n + k + m)
{
f[1] = 0;
for(int i = 2; i < n; i++)
{
f[i] = (f[i - 1] + k) % i;
}
printf("%d\n", (f[n - 1] + m) % n + 1);
}
return 0;
}