"""
幸运的女人(Josephu环问题)
有15个男人和15个女人乘船在海上遇险,为了让一部分人活下来,不得不将其中15个人扔到海里,
有个人想了个办法让大家围成一个圈,由某个人开始从1报数,报到9的人就扔到海里面,
他后面的人接着从1开始报数,报到9的人继续扔到海里面,直到将15个人扔到海里。
最后15个女人都幸免于难,15个男人都被扔到了海里。
问这些人最开始是怎么站的,哪些位置是男人,哪些位置是女人。
"""
people = [True] * 30 # True代表活人
index, dead, num = 0, 0,
Josephu环(约瑟夫环)问题_Python解决
最新推荐文章于 2024-08-03 19:27:22 发布