约瑟夫环简单模拟

最新推荐文章于 2023-04-26 09:24:24 发布

原创最新推荐文章于 2023-04-26 09:24:24 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的算法实现：从1数到m,数到m的人出局。通过循环和计数的方式，模拟这一过程直到确定最后剩下的编号。此算法采用Python编写，展示了基本的数据结构和流程控制。

#n个人，从1数到m,数m者出局
n,m,c,Id,k=15,7,0,-1,0
f=[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
while k<n:
        c+=1
        Id=(Id+1)%n
        while f[Id]:
                Id=(Id+1)%n
        if c%m==0:
                f[Id]=1
                c=0
                k+=1
                print(Id+1)