约瑟夫环模拟单向链表实现

最新推荐文章于 2022-12-28 21:05:20 发布

不可知论大祭司

最新推荐文章于 2022-12-28 21:05:20 发布

阅读量94

点赞数

分类专栏：数据结构基础

本文链接：https://blog.csdn.net/weixin_50070650/article/details/111704890

版权

数据结构基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

非常简洁的写法，我们只需要维护某个人的下一个报数人即可

#include <cstdio>
const int N = 301;
int n, m, sum;
int nxt[N];
int main(){
    scanf("%d%d", &n, &m);
    if (m == 1){printf("%d\n", n); return 0;}
    
    for (int i = 1; i <= n; ++i)
        nxt[i] = i + 1;
    nxt[n] = 1;

    int index = 1, cnt = 1;
    while (sum != n - 1){
        if (cnt++ == m - 1){
            ++sum;
            cnt = 1;
            nxt[index] = nxt[nxt[index]];
        }
        index = nxt[index];
    }
    printf("%d\n", index);
    return 0;
}