约瑟夫

洛谷P1145题目解析

最新推荐文章于 2025-06-14 11:29:48 发布

weixin_30911451

最新推荐文章于 2025-06-14 11:29:48 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/peppa/p/9878283.html

传送门：https://www.luogu.org/problemnew/show/P1145

#include<cstdio>
using namespace std;
int cs;
int main()
{
    int k;
    scanf("%d",&k);
    int flag = 1,m = k;
    while(flag)
    {
        m++;//m至少为k+1
        cs = 0;
        for(int i = 0;i < k;i++)
        {
            cs = (cs + m - 1) % (2 * k - i);//(2k-i)为剩余人数,cs为下一次出列之人编号 
            if(cs < k) break; 
            if(i == k-1) flag = 0;
        } 
    }
    printf("%d\n",m);
    return 0;
}