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;
}