字符串和常用的数据结构之约瑟夫环问题

最新推荐文章于 2022-08-23 21:29:43 发布

匡夆

最新推荐文章于 2022-08-23 21:29:43 发布

阅读量188

点赞数

分类专栏： # Python之练习文章标签： python

本文链接：https://blog.csdn.net/weixin_46108954/article/details/104638912

版权

Python之练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

约瑟夫环问题

“”"
有15个基督徒和15个非基督徒，
大家围成圈，
由某个人开始从1报数，报到9的人扔到海里面；
他后面的人接着从1开始报数，报到9的人扔到海里面，直到扔掉15个人
最后15个基督徒都幸免于难，为啥
“”"


def main():
  persons = [True] * 30
  counter, index, number = 0, 0, 0
  while counter < 15:
    if persons[index]:
      number += 1
      if number == 9:
          persons[index] = False
          counter += 1
          number = 0
    index += 1
    index %= 30
  for person in persons:
   print('基' if person else '非', end='||')

if __name__ == '__main__':
  main()

在这里插入图片描述

找出座位号

def main(n, k):
    # n代表总人数，k代表报数的数字
    List = list(range(1, n + 1))
    index = 0
    while List:
        temp = List.pop(0)
        index += 1
        if index == k:
            index = 0
            continue
        List.append(temp)
        if len(List) == 15:
            List.sort()
            print(List)
            break


if __name__ == '__main__':
    main(30, 9)