使用Python列表方法模拟约瑟夫环问题

问题描述:

有n个人围成一圈,从1开始按顺序编号,从第一个人开始从1到k(假设k=3)报数,报到k的人退出圈子,然后圈子缩小,从下一个人继续游戏,问最后留下的是原来的第几号。

之前曾经推送过一个使用Python标准库itertools中的cycle对象和列表切片模拟该问题的代码,请参考Python版本的报数游戏。本文再提供一个使用列表方法模拟该问题的代码,该版本代码空间占用小,但运行时间略长。

参考代码:

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180708B0VYS300?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励