约瑟夫环问题（根据算法竞赛入门经典一题改编）

最新推荐文章于 2024-12-29 22:28:22 发布

原创最新推荐文章于 2024-12-29 22:28:22 发布 · 683 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#约瑟夫环 #算法

收录于

代码模板专栏收录该内容

4 篇文章

订阅专栏

本文展示了一个使用C++实现的循环移除算法示例，该算法通过不断移动指针并检查特定条件来从数组中移除元素。具体地，算法会遍历数组并根据指定步长m移除元素，直到所有元素都被处理。

#include <cstdio>
#define maxn 1010
int n,m,a[maxn];

int go(int p,int d,int t){
    while(t--){
        do{p=(p+d+n-1)%n+1;}while(a[p]==0);
    }
    return p;
}

int main(){
    while(scanf("%d%d",&n,&m)==2){
        for(int i=1;i<=n;i++) a[i]=i;
        int left=n,p=n;
        while(left){
            p=go(p,1,m);
            printf("%d ",p);left--;
            a[p]=0;
        }
        printf("\n\n");
    }
    return 0;
}