约瑟夫生死游戏 超简短注释超全的C++代码实现~（就是有点笨）

最新推荐文章于 2023-01-04 14:45:33 发布
最新推荐文章于 2023-01-04 14:45:33 发布
阅读量1.1k 收藏 6
点赞数 5
分类专栏： C++编程 文章标签： c++ 约瑟夫生死游戏 bool型数组 循环队列问题
嘿朋友谢谢你复制我的文章 喜欢的话给点个赞 交个朋友吧~
本文链接：https://blog.csdn.net/qq_45704942/article/details/115896603
版权
本文介绍了约瑟夫生死游戏的C++实现，包括问题解读、代码逻辑和详细的注释解析。代码通过初始化bool数组表示乘客状态，使用嵌套循环模拟游戏过程，但空间复杂度较高，重复遍历到被丢弃的乘客时需跳过。
摘要由CSDN通过智能技术生成

约瑟夫生死游戏

1.读题

在这里插入图片描述

2.代码逻辑

【1】初始化一个bool类型的数组arr

在这里插入图片描述

【2】所有乘客的值都初始设置为0 也就是arr[s] = false

【3】进行嵌套循环

外层进行“不丢完y个人不罢休的循环”

内层进行“不丢到第x个人不罢休的循环”

在这里插入图片描述

【4】这丢第x个人的手段就是本题最妙的地方~！

在这里插入图片描述

但是！本方法的最大缺陷（个人认为）就是空间复杂度略高，所有乘客都被扔在数组中，被扔海里的位置也只是把false值改为true

所以在重复遍历到这个true的元素（被丢进海的乘客）时 当次循环还不算数~

3.注释贼详细的C++代码

最低0.47元/天 解锁文章
敲代码的小提琴手
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
约瑟夫生死游戏C/C++代码
StanleyWell的博客
11-07 5048
#include <stdio.h> #include<iostream> using namespace std; typedef struct Node{ int num; Node* next; }Node;//设置节点 int *solve(int N, int M, int K) { Node* L, * p, * r, * q; int Left = N; static int s[1000]; int j = 0; int temp;//数.
约瑟夫死亡游戏（C语言代码）
10-12
约瑟夫生死游戏的C语言代码及设计思路及逻辑，循环链表的整体算法思想
[源码和文档分享]使用C++实现的约瑟夫生死游戏
qq_38474647的博客
12-18 333
一、项目简介 约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得统一这种方法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便将他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为...
C语言约瑟夫生死游戏
欢迎来到我的世界
01-11 5444
大二后开始学习数据结构，开始痴迷于各种算法，解决的第一个比较有趣的问题就是约瑟夫生死游戏。当时是用无头结点的循环链表写的，因为个人感觉这种方式比带头结点的循环链表和单链表更符合问题环境，也就是容易想。 问题描述 约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，...
python入栈出栈实现约瑟夫环
再学一夏
12-16 458
约瑟夫环问题 据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直
约瑟夫生死者游戏（c语言版）
顾南怀
06-27 8817
**题目描述：**约瑟夫（Joeph）问题的一种描述是： 编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。 一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。 报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。 题目分析：分析题目可以知道，约瑟夫生死环...
数据结构课程设计约瑟夫生死游戏
06-15
课程设计的主要内容是实现约瑟夫生死游戏，该游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意...
约瑟夫环问题用C++代码实现
10-04
约瑟夫环问题，也称为...总结来说，约瑟夫环问题的C++实现利用了循环和数组，巧妙地模拟了圆圈中人的报数和淘汰过程，有效地解决了问题。虽然题目要求使用递归函数，但实际的解决方案使用了迭代，这在效率上更为高效。
(完整word版)约瑟夫生死游戏(C-)数据结构实现.doc
12-16
约瑟夫生死游戏的代码结构包括链表的创建、打印输出链表和约瑟夫生死游戏的实现。链表的创建包括头节点的创建和循环插入链表，打印输出链表通过循环遍历链表实现，约瑟夫生死游戏的实现通过循环查找和删除节点实现。...
Python课程作业-约瑟夫生死游戏python源码+实验报告.zip
最新发布
05-06
Python课程作业-约瑟夫生死游戏python源码+实验报告.zipPython课程作业-约瑟夫生死游戏python源码+实验报告.zipPython课程作业-约瑟夫生死游戏python源码+实验报告.zipPython课程作业-约瑟夫生死游戏python源码+实验...
约瑟夫问题的C++代码
07-21
约瑟夫问题的C++解决方案，挺好用的.约瑟夫问题的C++解决方案，挺好用的.
约瑟夫生死游戏 c语言
03-22
30个人同坐一条船，严重超载，船上必须剩15人才能保证安全，将30个人围成一圈，每数第9个就跳下去，问都哪个位置的人跳下去了？？
约瑟夫生死游戏
07-02
功能完整的约瑟夫生死游戏代码，包含课程设计。
约瑟夫生死游戏(C++)数据结构实现.pdf
11-28
总结来说，约瑟夫生死游戏的C++数据结构实现是一个很好的实践项目，它锻炼了编程者的逻辑思维和问题解决能力，特别是对于链表这类基础数据结构的掌握。通过这样的练习，可以更好地理解和运用编程语言来解决实际问题...
约瑟夫生死游戏c 语言,[源码和文档分享]使用C++实现的约瑟夫生死游戏
weixin_42510841的博客
05-24 174
一、项目简介约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得统一这种方法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便将他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。本游戏的...
【数据结构】约瑟夫死亡游戏（C语言实现）
qq_44960956的博客
03-30 1738
【数据结构】约瑟夫死亡游戏（C语言实现） 问题描述： 每30个乘客同乘一艘船，因为严重超载，加上风高浪大，危险万分，因此船长告诉乘客，只有将全船一半乘客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第1个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔到大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。 简单分析： 从题目可以看出，需要满足这些特征：1、头尾相接，即最后一个结点的下一个结点是第一
c语言实现约瑟夫生者死者游戏（附有详细代码）
qq_62185081的博客
09-26 2382
约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。本游戏的数学建模如下：假设n个旅客排成一个环形，依次顺序编号1，2，…从某个指定的编号开始，沿环计数，每数到第m个人就让其出列，且从下一个人开始重新计数，继续进行下去。
约瑟夫问题C++代码
Ikun0423的博客
01-04 1402
约瑟夫问题
C++代码实现：利用vector解决约瑟夫环问题
"该代码是使用C++编程语言和vector容器来解决约瑟夫环问题的一个实例。约瑟夫环问题是一个经典的理论问题，通常在计算机科学和算法设计中被讨论。在这个问题中，人们站成一个圈，从某个人开始按顺时针方向报数，每...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值