1. 首页
  2. 云计算
  3. Openstack
  4. 【Python入门基础】约瑟夫环问题

【Python入门基础】约瑟夫环问题

上传者: 2020-12-17 09:08:19上传 PDF文件 27.44KB 热度 14次
约瑟夫环问题 《幸运的基督徒》 有15个基督徒和15个非基督徒在海上遇险,为了能让一部分人活下来不得不将其中15个人扔到海里面去,有个人想了个办法就是大家围成一个圈,由某个人开始从1报数,报到9的人就扔到海里面,他后面的人接着从1开始报数,报到9的人继续扔到海里面,直到扔掉15个人。由于上帝的保佑,15个基督徒都幸免于难,问这些人最开始是怎么站的,哪些位置是基督徒哪些位置是非基督徒。 def main(): persons = [True] * 30 counter, index, number = 0, 0, 0 while counter < 15:
用户评论