Python版约瑟夫生者死者游戏

最新推荐文章于 2024-07-30 16:12:44 发布
最新推荐文章于 2024-07-30 16:12:44 发布
阅读量3.7k 收藏 11
点赞数 2
文章标签： Python 课程设计 课程实验 约瑟夫 基础知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44589448/article/details/86567226
版权
本文介绍了Python版的约瑟夫生者死者游戏的算法思路和实现过程。通过循环遍历和判断，当人数减至15时停止，报数到9的人会被淘汰。文章提供了详细的流程图和参考代码。
摘要由CSDN通过智能技术生成

Python版约瑟夫生者死者游戏（课设、小实验）

题目简介

约瑟夫游戏的大意是：有30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置？

算法思路（1循环，3判断）

  1. 循环报数（遍历到最后一个再重新开始一次遍历）&直到下船人数达到15人为止（主要循环）
  2. 判断遍历的人是否还在船上，如果在，则报数；否则跳过本次循环，遍历下一个人。
  3. 报数，如果报数到9，那个人就要下船，计数器返回到1，并且下一次遍历时就不考虑他。未到9，计数器+1，遍历下一个人。

流程图

使用Powerpoint制作，该图使用权归本作者所有，使用/获取高清图请联系我哦

参考代码(Python3，使用VS_Code编写)

最低0.47元/天 解锁文章
Yota Togashi
关注
python的4行代码实现约瑟夫生者死者小游戏
qq_44176343的博客
12-21 602
首先非常感谢这个这个博主，分享的自己写的思路，也完美的体现出了Python的简洁，真的写出了学海无涯，值的我们去学习能通过几行简单的代码写出来，真的非常优秀，我也很希望我的博客下面大家都可以各抒己见，写出更好的代码，大家互相学习，反正我是被他的只会折服了。 下面我分享一下源代码： n,a = list(range(1,31)),0 for i in range(15): a = 8-(len(n)-a) if a+8 >=len(n) else a+8 print("第{}号船员下船
[源码和文档分享]基于C++的约瑟夫生者死者游戏
qq_38474647的博客
12-11 310
一、使用说明 1.1 项目简介 约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得同意这种方法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便将他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，...
用Python复刻童年的20款小游戏，你玩过哪些？
最新发布
Python_HUHU的博客
07-30 1926
书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。最后，这里免费分享给大家一套免费的学习资料，包含视频、源码/电子书，希望能帮到那些不满现状，想提升自己却又没有方向的朋友，也可以加我微信一起来学习交流。
约瑟夫生者死者游戏
01-25
①、掌握线性表的表示和实现 ②、学会定义抽象数据类型 ③、学会分析问题，设计适当的解决方案 ④、深入掌握栈和队列应用的算法设计。
Python经典实例：约瑟夫生者死者小游戏
不知名程序猿的博客
12-10 3792
游戏规则： 30 个人在一条船上，超载，需要 15 人下船。 于是人们排成一队，排队的位置即为他们的编号。 报数，从 1 开始，数到 9 的人下船。 如此循环，直到船上仅剩 15 人为止
约瑟夫生者死者小游戏.py
09-09
30 个人在一条船上，超载，需要 15 人下船。 于是人们排成一队，排队的位置即为他们的编号。 报数，从 1 开始，数到 9 的人下船。 如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？
约瑟夫生者死者游戏-Python数据结构与算法实战项目完整源码与界面资源
07-01
约瑟夫生者死者问题是数据结构与算法中的经典问题，本项目基于单向循环链表这一数据结构实现，并使用 tkinter技术 实现约瑟夫问题的可视化。项目使用了图形用户界面GUI技术，使用的开发工具为PyCharm 2021.3。实现了...
约瑟夫生者死者小游戏
HBLOG
07-29 162
题目：30 个人在一条船上，超载，需要 15 人下船。于是人们排成一队，排队的位置即为他们的编号。报数，从 1 开始，数到 9 的人下船。如此循环，直到船上仅剩 15 人为止，问都有哪些编...
约瑟夫生者死者游戏(vc实现、c编写）
09-20
问题描述：约瑟夫生者死者游戏：30个旅客同乘一条船，因为严重超载，非常危险，大家一致同意将一半的旅客投入海中。30个旅客围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。试用数组和单循环链表来解决本问题。
约瑟夫生死游戏
11-24
c语言实现约瑟夫生死游戏，从一组数中依次剔除
约瑟夫生死小游戏.py
04-10
不可不知的生死游戏---关系到生死存亡的大事件---python之约瑟夫生死游戏 的源码实现不了的可以直接下载
约瑟夫生死者小游戏
cula的博客
03-25 1837
1.约瑟夫生死者小游戏 （题目来自菜鸟教程） 30 个人在一条船上，超载，需要 15 人下船。 于是人们排成一队，排队的位置即为他们的编号。 报数，从 1 开始，数到 9 的人下船。 如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？ 2. 写BUG 2020年3月25日 今天在学C的时候，绞尽脑汁想到了这方法，然后又把脑汁发酵，也没查出来这BUG出在哪里，一上午就这样过去了...
约瑟夫生者死者游戏代码
06-06
下面是一个用Python实现的约瑟夫生者死者游戏的代码，你可以参考一下： ```python def josephus(n, m): # 初始化人数列表和出列顺序列表 people = list(range(1, n+1)) out_list = [] # 初始化计数器和开始报数的位置 count = 0 pos = 0 # 循环报数并出列 while len(people) > 0: count += 1 if count == m: out_list.append(people[pos]) people.pop(pos) count = 0 else: pos += 1 # 判断是否超出人数列表的范围，如果是则从头开始 if pos >= len(people): pos = 0 return out_list ``` 其中，n表示总人数，m表示报数的数字。该函数返回一个列表，即出列的顺序。你可以根据需要进行修改和调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值