问题描述

30 个人在一条船上，超载，需要 15 人下船。
于是人们排成一队，排队的位置即为他们的编号。
报数，从 1 开始，数到 9 的人下船。
如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

算法思路

用环形链表去构造数据结构
每逢9的倍数，将该链表删除，指针指向下一个数字

核心代码

# 首先构造环形链表，这个很基本不多说
# 删除链表操作
while remain_people != 15:for ii in range(1,8):        # 前7次运动是没有任何问题的ptr = ptr.nextelse:                     # 第8次运动，需要跳过第9个数，并将其删除# 打印9号链表print(ptr,'{}号下船了'.format(ptr.next.name))# 删除9号链表（同时跳过这个数）ptr.next = ptr.next.nextremain_people -= 1# 指针向前运动一次ptr = ptr.next

完整代码实现

'''
30 个人在一条船上，超载，需要 15 人下船。
于是人们排成一队，排队的位置即为他们的编号。
报数，从 1 开始，数到 9 的人下船。
如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？思路：用环形链表去做
'''
# 1 定义一个类
class people:def __init__(self):self.name = ' 'self.next = None# 初始化第一个链表
head = people()
head.name = '1'
ptr = head# 2， 对30个人进行初始化，用字符串进行初始化
for ii in range(2,31):new_people = people()new_people.name = str(ii)ptr.next = new_peopleptr = ptr.next# 形成环形链表
ptr.next = head# 测试环形链表，测试通过
debug = 0
if debug:ptr = headwhile True:print(ptr,ptr.name)ptr = ptr.nextif ptr == head:breakelse:pass
else:pass# 3， 开始遍历，用while remain_people ！=15 来判断
#     嵌套1个循环，用for循环，每逢9，删除一个链表，并打印出来
remain_people = 30
ptr = head
while remain_people != 15:for ii in range(1,8):ptr = ptr.nextelse:# 打印9号链表print(ptr,'{}号下船了'.format(ptr.next.name))# 删除9号链表ptr.next = ptr.next.nextremain_people -= 1# 指针向前运动一次ptr = ptr.next

运行效果

<__main__.people object at 0x01A00AB0> 9号下船了
<__main__.people object at 0x01A00CF0> 18号下船了
<__main__.people object at 0x01A00F30> 27号下船了
<__main__.people object at 0x01A009F0> 6号下船了
<__main__.people object at 0x01A00C70> 16号下船了
<__main__.people object at 0x01A00EF0> 26号下船了
<__main__.people object at 0x01A009F0> 7号下船了
<__main__.people object at 0x01A00CF0> 19号下船了
<__main__.people object at 0x01A00FF0> 30号下船了
<__main__.people object at 0x01A00B70> 12号下船了
<__main__.people object at 0x01A00E70> 24号下船了
<__main__.people object at 0x01A009F0> 8号下船了
<__main__.people object at 0x01A00DF0> 22号下船了
<__main__.people object at 0x01A009B0> 5号下船了
<__main__.people object at 0x01A00DF0> 23号下船了Process finished with exit code 0

小结

这个代码是一次性写成功的，没有出任何bug，说明非常高效，思考了一下原因如下：

在写代码之前，一定要在草稿纸上画一遍，观察数据特点，以及数据变化过程，然后再设计数据结构和算法。
进入编译器，把题目抄上去注释用三引号注释，接着开始写代码思路123，具体功能，怎么循环，怎么判断等等，然后用#注释掉
接着在注释掉的地方开始写代码框架，如循环，判断框架。写好之后再去完善变量，定义。
写到一半的时候，就要写一个测试代码，用if debug来控制是否启用，便于提前找出问题，并加深理解程序。

python约瑟夫生死小游戏的实现相关推荐

python手机版做小游戏代码大全-python简单小游戏代码怎么用Python制作简单小游戏...
1.Python猜拳小游戏代码: 2.import random #导入随机模块 3. 4.num = 1 5.yin_num = 0 6.shu_num = 0 7.while num <= ...
python写游戏脚本-使用Python写一个小游戏
引言最近python语言大火,除了在科学计算领域python有用武之地之外,在游戏.后台等方面,python也大放异彩,本篇博文将按照正规的项目开发流程,手把手教大家写个python小游戏,来感受下 ...
python编程小游戏-使用Python写一个小游戏
引言最近python语言大火,除了在科学计算领域python有用武之地之外,在游戏.后台等方面,python也大放异彩,本篇博文将按照正规的项目开发流程,手把手教大家写个python小游戏,来感受下 ...
python小游戏代码大全-python简单小游戏代码怎么用Python制作简单小游戏
1.Python猜拳小游戏代码: 2.import random #导入随机模块 3. 4.num = 1 5.yin_num = 0 6.shu_num = 0 7.while num <= ...
python设计拼图小游戏_教你用Python自制拼图小游戏，轻松搞定熊孩子
摘要:本文主要为大家详细介绍了python实现拼图小游戏,文中还有示例代码介绍,感兴趣的小伙伴们可以参考一下. 开发工具 Python版本:3.6.4 相关模块: pygame模块: 以及一些Pyth ...
教你用Python自制拼图小游戏，轻松搞定熊孩子
摘要:本文主要为大家详细介绍了python实现拼图小游戏,文中还有示例代码介绍,感兴趣的小伙伴们可以参考一下. 开发工具 Python版本:3.6.4 相关模块: pygame模块: 以及一些Pyth ...
使用python制作聊天框解谜游戏_使用Python写一个小游戏alien invasion！
最近python语言大火,除了在科学计算领域python有用武之地之外,在游戏.后台等方面,python也大放异彩,本篇博文将按照正规的项目开发流程,手把手教大家写个python小游戏,来感受下其中的 ...
python拼图游戏编码_教你用Python自制拼图小游戏，轻松搞定熊孩子
摘要:本文主要为大家详细介绍了python实现拼图小游戏,文中还有示例代码介绍,感兴趣的小伙伴们可以参考一下. 开发工具 Python版本:3.6.4 相关模块: pygame模块: 以及一些Pyth ...
Python学习—2048小游戏等4个小练习
Python学习-2048小游戏等4个小练习转载于:https://www.cnblogs.com/ChangAn223/p/10627777.html

python约瑟夫生死小游戏的实现

问题描述

算法思路

核心代码

完整代码实现

小结

python约瑟夫生死小游戏的实现相关推荐

最新文章

热门文章