UVALive - 4727 Jump

题意：求约瑟夫环倒数三个删除的是

思路：经典约瑟夫环的递推是：f[1] = 0,f[n] = (f[n-1]+k)%n

那么这道题就变形为：当求倒数第三个的时候，我们考虑只剩三个的时候，第一删除的就是答案，那么结果很容易写出来是：(k-1)%3，同时这也是f[3]的答案，同理推出其他的只是起始条件变了

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,m;int f(int N,int M,int k){    int ans = (M-1) % (N-k+1);    for (int t = N-k+2; t <= N; t++)        ans = (M+ans) % t;    return ans + 1;}int main(){    int t;    scanf("%d",&t);    while (t--){        scanf("%d%d",&n,&m);        printf("%d %d %d\n",f(n,m,n-2),f(n,m,n-1),f(n,m,n));    }    return 0;}