1394 - And Then There Was One（约瑟夫问题变形）DP

AC_Arthur

于 2015-09-18 16:58:29 发布

阅读量638

点赞数

分类专栏：动态规划 uva解题报告文章标签： acm-icpc uva dp

本文链接：https://blog.youkuaiyun.com/weizhuwyzc000/article/details/48548973

版权

uva解题报告同时被 2 个专栏收录

264 篇文章

订阅专栏

动态规划

86 篇文章

订阅专栏

本文详细解析了约瑟夫问题的模板题，通过C++实现并提供了解题思路和代码实现，帮助读者理解该经典算法问题的解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫问题模板题。

细节参见代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 10000 + 3;
const int INF = 1000000000;
int n,m,k,d[maxn];
int main() {
    while(~scanf("%d%d%d",&n,&k,&m) && n) {
        d[1] = 0;
        for(int i = 2; i <= n; i++) d[i] = (d[i-1] + k) % i;
        int ans = (m - k + 1 + d[n]) % n;
        if(ans <= 0) ans += n;
        printf("%d\n",ans);
    }
    return 0;
}