uvalive3882(约瑟夫环) B

题目链接如下：

题意:

约瑟夫环;第一个删除第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;  }