UVALive - 3882：And Then There Was One

Posted 2020-10-15 white_hat_hacker

约瑟夫环

f[i]表示有i个人先处理第k个人，最后被处理的人是谁

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#define MAXN 10005
using namespace std;
int f[MAXN];
int n,m,k;
int main()
{
    while(1){
        scanf("%d%d%d",&n,&k,&m);
        if(!n)break;
        for(int i=2;i<=n;i++){
            f[i]=(f[i-1]+k)%i;
        }
        printf("%d\n",((m-k+f[n])%n+n)%n+1);
    }
    return 0;
}