And Then There Was One UVA - 1394

问题

https://vjudge.net/problem/UVA-1394

分析

动态规划题目，f(n)是n个数，从0开始编号，每k个数删除一个的最后一个数。f(n)和f(n-1)之间存在递归关系。
删除一个属之后，从下一个数为0开始从新编号，对应的关系是$a_n=(b_{n-1}+k)\%n$,a是原来的n个数的编号，b是n-1个数的编号
参考：https://blog.csdn.net/keshuai19940722/article/details/19342605
https://blog.csdn.net/chenguolinblog/article/details/8873444

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
const int maxn=10000+5;
int n,k,m,a,b,kase=0;
int main(void){
    while(scanf("%d%d%d",&n,&k,&m)==3 && n){
        int ans=0;  //第一个 n=1
        for(int i=2;i<n;++i){
            ans=(ans+k)%i;
        }
        ans=(ans+m)%n;  //第一个从m开始算起,n->n-1,这一次是删去m-1，而不是k-1，所以是加m
        printf("%d\n",ans+1);  //编号从1到n
    }
    return 0;
}