前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >使用Python列表方法模拟约瑟夫环问题

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

作者头像
Python小屋屋主
发布2018-07-23 15:42:29
1.1K0
发布2018-07-23 15:42:29
举报
文章被收录于专栏:Python小屋

问题描述:

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

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

参考代码:

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-07-08,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python小屋 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档