hdu 5643 King's Game 约瑟夫环变形

最新推荐文章于 2020-02-28 08:44:19 发布

weixin_30800807

最新推荐文章于 2020-02-28 08:44:19 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/titicia/p/5271539.html

本文介绍了一种解决约瑟夫环问题的方法，通过调整递推过程中的参数k实现，最终输出最后一个剩余人员的编号。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5643

题意：就是普通的约瑟夫环改成k是从1开始，每次加1，直到最后只剩下一个人，问最后剩下的那个人的编号。

思路：递推的时候修改一下k就可以了。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int T;
 4 int n;
 5 int main() 
 6 {
 7    // freopen("in.txt", "r", stdin);
 8    // freopen("out.txt", "w", stdout);
 9     scanf("%d", &T);
10     while(T--)
11     {
12         scanf("%d", &n);
13         int k = n-1;
14         int pos = 0;
15         for(int i = 2; i <= n; i++)
16         {
17             pos = (pos+k)%i;
18             k--;
19         }
20         cout<<pos+1<<endl;
21     }
22     return 0;
23 }