【题解】洛谷P1996约瑟夫问题模拟

最新推荐文章于 2024-02-16 14:08:33 发布

wwt9b15bs

最新推荐文章于 2024-02-16 14:08:33 发布

阅读量211

点赞数

分类专栏：洛谷模拟文章标签：模拟

本文链接：https://blog.csdn.net/qq_41958841/article/details/82289828

版权

洛谷同时被 2 个专栏收录

223 篇文章 3 订阅

订阅专栏

模拟

35 篇文章 0 订阅

订阅专栏

题目链接

#include<cstdio>
int a[100001];
int main(){
    int bs=1,h=1,t,i,n,m;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)a[i]=i;
    t=n+1;
    while(h<t){
        if(bs!=m){
            bs++;
            a[t]=a[h];
            t++;
            h++;
        }
        else{
            printf("%d ",a[h]);
            bs=1;
            h++;
        }
    }
    return 0;
}