uvalive3882(约瑟夫环)

题意:
约瑟夫环;第一个删除第m个,然后每k个删除一个,问最后剩下的一个;


思路:
因为每删除一个后,我们都可以把剩下的重新编码;
当常规的约瑟夫环时,也就是从第一个开始,数k个删除;那么
f(n) = (f(n-1) + k) % n;
所以第一个数删除m的时候
我们算出常规约瑟夫环的解f(n)后;
结果就是
(m - k + 1 + f(n)) % n;

#include<cstdio>#include<cstring>const int N = 10005;int n, k, m, ans;int f[N];int main() {while(scanf("%d%d%d", &n, &k, &m) && n) {f[1] = 0;for(int i = 2; i <= n; i++) f[i] = (f[i - 1] + k) % i;ans = (m - k + 1 + f[n]) % n;if (ans <= 0) ans += n;printf("%d\n", ans);}return 0;}