LuoguP1996约瑟夫问题

最新推荐文章于 2024-08-02 07:48:30 发布

hhuhao

最新推荐文章于 2024-08-02 07:48:30 发布

阅读量350

点赞数 1

分类专栏： luogu

本文链接：https://blog.csdn.net/hhuhao/article/details/77407941

版权

luogu 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

模拟即可

int n,m,l,ne[110];
int main()
{
    n=read();
    m=read();
    fr(i,1,n-1)
        ne[i]=i+1;
    ne[n]=1;//设置下一个人
    l=n;
    while(n--)
    {
        fr(i,2,m)
            l=ne[l];
        printf("%d%c",ne[l],n?' ':'\n');
        ne[l]=ne[ne[l]];//淘汰下一个人
    }
    return 0;
}