经典C语言程序个人算法------约瑟夫环

最新推荐文章于 2024-07-15 11:56:08 发布
最新推荐文章于 2024-07-15 11:56:08 发布
阅读量779 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w358637319/article/details/9855185
版权
本文介绍了经典的约瑟夫幸存问题及其C语言编程解决方案。通过模拟报数过程，当人数报到3时淘汰该人，直至剩一人为止。程序使用一维数组存储序号，通过循环实现游戏过程。
摘要由CSDN通过智能技术生成

     约瑟夫幸存的问题，设有n个人围在一起从1到3报数，报到3的kill掉，下一个人再重新从1开始报数，以此轮回，直到最后只剩一个人的时候，游戏结束，该幸存者获得释放。

     编程思路：将这n个人的序号存放在一个一维数组中，并将其元素值全部置为1,1表示生存，如果报到3，则将1置为0，表示被kill掉，n=n-1，用一个while循环，直到最后剩下一个人。

        程序代码如下：

 

最低0.47元/天 解锁文章
落花飞花
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构（C语言描述）- 约瑟夫环
03-17
约瑟夫环问题，源于古罗马的一个历史故事，是计算机科学中的一个经典问题，主要涉及到数据结构和算法的知识。在这个问题中，人们围成一个圈，按照一定的规则依次报数，每次报到特定数字的人会被排除出圈，直到只剩下...
约瑟夫问题_公式原理详解
热门推荐
小黯
04-14 3万+
每次增加一个人，我们第一轮的报数被指定的必定是新加入的人。
最简单的约瑟夫游戏的求解问题，一看就会
qq_46796338的博客
12-11 587
最简单的约瑟夫游戏的求解问题，一看就会 约瑟夫小游戏：游戏规则，共有n个人，并给每一个人编号为1至n，再给定一个m的值。该游戏从编号为1的人开始报数，直到报数到m，则此人出局，然后下一个人，接着从1开始报数，重复以上的规则，求出局人的先后顺序。 我自己刚开始的时候也是没想出来，也看了好多的资料，也看了好多的解法，以下是我认为最简单，最容易理解的算法。 解题思路：1.首先用一个数组array来表示n个人，并都初始化为0，代表这n个人在数组中，还没出局。 2.设定个人的编号为number=0，开始报数的数为 c
Python练习 | 约瑟夫生存小游戏(多种方法实现)
go
07-19 1317
前言: Python 约瑟夫生者死者小游戏:30 个人在一条船上，超载，需要 15 人下船。 于是人们排成一队，排队的位置即为他们的编号,从 1 开始报数，报数为9的下船，最终船上剩下15人… 方法一: 循环遍历 list=list(range(30)) countNum=1 while countNum<=15: i=1 while i<9: list.append(list.pop(0)) #循环遍历 每遍历一个元素，把当前元素追加到列表末尾
算法题--约瑟夫生者死者小游戏【中等】
最新发布
m0_74626628的博客
07-15 194
于是人们排成一队，排队的位置即为他们的编号。人为止，问都有哪些编号的人下船了呢？于是人们排成一队，排队的位置即为他们的编号。如此循环，直到船上仅剩。个人在一条船上，超载，需要。个人在一条船上，超载，需要。如此循环，直到船上仅剩。
《约瑟夫生者死者游戏》算法 C语言版
曹栋的专栏
03-12 7287
算法课上的一个小练习，线性结构的表示与实现之二-------顺序表的简单应用《约瑟夫生者死者游戏》     问题描述和求解思路在源码中已经注释出来了，进攻参考，后面的一份是一开始写的，效率极低，当做反面教材了。 #include /* 约瑟夫问题求解——数组存储方式算法 姓名：曹栋 题目描述： 约瑟夫生者死者游戏：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因
C语言经典算法67-76.docx
10-29
这是一个经典的“报数游戏”问题，也称为约瑟夫环。程序的目标是模拟报数过程，每报到3的人退出圈子，最后留在圈子里的人是初始时的第几号。程序定义了一个`num`数组来表示参与者的编号，通过循环和条件判断来执行...
数据结构-约瑟夫环实验报告-C语言
11-05
【约瑟夫环问题】是数据结构中的一种经典问题，主要涉及到链表操作和循环算法。该问题描述了一个场景：n个人围成一个圈，从第一个人开始顺时针报数，每数到m的人出列，然后从下一个人继续报数，直到所有人都出列。在...
C语言约瑟夫环的实现
08-29
约瑟夫环问题是一个经典的计算机科学问题，源自古代的一个传说。根据描述，约瑟夫环问题涉及一组人围成一个圈，按照特定的规则逐一剔除，直到只剩一人为止。在C语言中，通常使用循环链表来解决这个问题，因为它能够...
详解约瑟夫环问题及其相关的C语言算法实现
06-28
主要介绍了详解约瑟夫环问题及其相关的C语言算法实现,也是ACM当中经常会引用到的基础题目,文中共介绍了三种C语言解答,需要的朋友可以参考下
C语言约瑟夫环（简单版）
h18615619128的博客
11-21 7402
传说约瑟夫当年活下来就是靠快速计算这个问题。 n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。 输入格式 两个整数n,m，1≤n,m≤100。 输出格式 n个用空格分隔的整数，表示出圈人的编号。 输入样例： 6 4 输出样例： 4 2 1 3 6 5 解题思路：先输入人数和出圈的数，定义一个数初始化为0用来计数，同时作为循环条件，再定义一...
算法与数据结构——约瑟夫生者死者游戏
Hydrox_的博客
09-19 1366
约瑟夫生者死者游戏
数据结构—约瑟夫环问题(C语言版)
m0_73463638的博客
02-26 1万+
数据结构—约瑟夫环问题(C语言版)
约瑟夫环解法大全（C语言版）
L__ear的博客
04-15 1万+
前言： 约瑟夫环不愧是一道经典的算法题，原来也经常看到，但一直没有动手编码研究。最近又被同学提起这个问题，就研究了一下，发现这个问题可以挖掘的东西有很多，怪不得一直是面试的热门问题。
约瑟夫环问题（c语言实现）
ALWAYS LEARNING
12-21 1万+
约瑟夫环问题问题描述算法1. 非递归法算法理解程序2. 递归法程序3. 循环双链表思路程序 问题描述 有N个人，编号为 1～n，围成一个圈，编号1的人手上有一个热狗开始向下一个人传递，在热狗传递 m 次后，此时拿着热狗的人退出，剩余的人围成一个圈，从退出的人的下一位再开始上述循环，知道最后一个留下来的人胜利。 如果n为5，m为1，则退出的人编号依次为2，4，1，5，最后胜利的是3。 算法 1. 非...
c语言实现约瑟夫环
老范没头发的博客
05-07 3810
约瑟夫环的来源故事很有趣，其中的算法也很有趣。下面用数组实现约瑟环问题。 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pand
【数据结构与算法】约瑟夫环（C/C++）
知识虔诚的信徒，探索所有未知是信徒毕生的信仰
07-01 5155
约瑟夫问题的一种描述是：编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m，从第一个人开始。按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计程序求出出列顺序。
C语言 (编程题：约瑟夫环 报数游戏)
Mi-ronin的博客
12-02 4222
约瑟夫环 C语言
（数据结构）约瑟夫环问题——C语言实现
ZhangChengZi__的博客
04-16 1万+
文章目录前言问题描述代码总结 前言 学习记录《数据结构——从概念到C实现》 part 3：约瑟夫环问题 问题描述 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 本篇介绍当给定任意n和m后，求n个人出环的次序。 代码 #include <stdio.h> #include <malloc.h> t
有n个人围成一圈顺序排号c语言约瑟夫环算法---------题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位..
06-06
同样是约瑟夫环问题，使用C语言可以使用循环链表或者模拟法来解决。下面给出一种使用模拟法的解法。 ```c #include #include int getLastRemaining(int n) { int i, count, index; int *arr = (int*) malloc(n...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值