本文主要是介绍uva 1394 - And Then There Was One(约瑟夫环），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：uva 1394 - And Then There Was One
题目大意：给出n，k和m，表示有n个人围成一个圈，从第m个人开始（m也要去掉），每次走k步删除掉，问最后剩下人的序号。
解题思路：约瑟夫环的小变形，套公式dp[i] = (dp[i-1] + k)%i。
#include <stdio.h>int main () {int n, k, m;while (scanf("%d%d%d", &n, &k, &m) == 3 && n + k + m) {int ans = 0;for (int i = 2; i < n; i++)ans = (ans + k) % i;printf("%d\n", (ans + m) % n + 1);}return 0;
}
这篇关于uva 1394 - And Then There Was One(约瑟夫环）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
