杀人游戏——约瑟夫环(不用链表)

2023-10-09 20:30

本文主要是介绍杀人游戏——约瑟夫环(不用链表),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

用循环数组解决约瑟夫环问题

首先我们得知道约瑟夫环是什么,其实我们就可以通过杀人游戏来了解。/
游戏简介:相传有一个海盗,不仅仅掠夺商船的财务,而且还将船上的无辜人杀掉,有一天掳来的一批人中有一个数学家出了一个主意,让所有人站成一个圈开始报数,让海盗说一个恶魔数字,人开始遇到报的数与恶魔数字相同就拉出去杀掉,然后继续报数,遇到恶魔数字就拉出去杀掉,直到剩下一个人,数学家表示,不管说道哪个恶魔数,自己都能安全的留下,如果自己每次能安全留下就证明自己是上帝派来拯救他的人,就得放了这些人,最后数学家成功了,拯救了一批人。//
比如:有四个人,恶魔数字为2,他们的序号分别为1,2,3,4,则第一个被杀掉的人是2剩下1,2,4,第二个被杀的是4剩下1,3,第三个被杀掉的是3,1则是最后被杀掉。

那他是如何成功的呢?真的是上帝派来的吗!当然不是!!!

其实我们可以用C语言来了解这一现象
首先它是一个圈组成,那不停地在圈里转如何来实现呢?
如此我们就需要知道循环数组的实现:

   int array[N];for (int i = 0; i < N; i = (i+1)%N {}

接下来我们要思考循环停止的条件,以及如何表示并处理杀人
循环终止条件:没人可杀,即count为0;
处理杀人:初始人都赋值为0,被杀赋值为1;
则最后为的代码为
运行结果为
在这里插入图片描述

在这里插入图片描述
这是比较繁琐的代码,下一期将会写比较简洁的约瑟夫杀人游戏,谢谢!!!

这篇关于杀人游戏——约瑟夫环(不用链表)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/175356

相关文章

Python实例题之pygame开发打飞机游戏实例代码

《Python实例题之pygame开发打飞机游戏实例代码》对于python的学习者,能够写出一个飞机大战的程序代码,是不是感觉到非常的开心,:本文主要介绍Python实例题之pygame开发打飞机... 目录题目pygame-aircraft-game使用 Pygame 开发的打飞机游戏脚本代码解释初始化部

Linux链表操作方式

《Linux链表操作方式》:本文主要介绍Linux链表操作方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、链表基础概念与内核链表优势二、内核链表结构与宏解析三、内核链表的优点四、用户态链表示例五、双向循环链表在内核中的实现优势六、典型应用场景七、调试技巧与

Python开发文字版随机事件游戏的项目实例

《Python开发文字版随机事件游戏的项目实例》随机事件游戏是一种通过生成不可预测的事件来增强游戏体验的类型,在这篇博文中,我们将使用Python开发一款文字版随机事件游戏,通过这个项目,读者不仅能够... 目录项目概述2.1 游戏概念2.2 游戏特色2.3 目标玩家群体技术选择与环境准备3.1 开发环境3

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

Python开发围棋游戏的实例代码(实现全部功能)

《Python开发围棋游戏的实例代码(实现全部功能)》围棋是一种古老而复杂的策略棋类游戏,起源于中国,已有超过2500年的历史,本文介绍了如何用Python开发一个简单的围棋游戏,实例代码涵盖了游戏的... 目录1. 围棋游戏概述1.1 游戏规则1.2 游戏设计思路2. 环境准备3. 创建棋盘3.1 棋盘类

csu1329(双向链表)

题意:给n个盒子,编号为1到n,四个操作:1、将x盒子移到y的左边;2、将x盒子移到y的右边;3、交换x和y盒子的位置;4、将所有的盒子反过来放。 思路分析:用双向链表解决。每个操作的时间复杂度为O(1),用数组来模拟链表,下面的代码是参考刘老师的标程写的。 代码如下: #include<iostream>#include<algorithm>#include<stdio.h>#

深入手撕链表

链表 分类概念单链表增尾插头插插入 删尾删头删删除 查完整实现带头不带头 双向链表初始化增尾插头插插入 删查完整代码 数组 分类 #mermaid-svg-qKD178fTiiaYeKjl {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-

国产游戏崛起:技术革新与文化自信的双重推动

近年来,国产游戏行业发展迅猛,技术水平和作品质量均得到了显著提升。特别是以《黑神话:悟空》为代表的一系列优秀作品,成功打破了过去中国游戏市场以手游和网游为主的局限,向全球玩家展示了中国在单机游戏领域的实力与潜力。随着中国开发者在画面渲染、物理引擎、AI 技术和服务器架构等方面取得了显著进展,国产游戏正逐步赢得国际市场的认可。然而,面对全球游戏行业的激烈竞争,国产游戏技术依然面临诸多挑战,未来的

建立升序链表

题目1181:遍历链表 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2744 解决:1186 题目描述: 建立一个升序链表并遍历输出。 输入: 输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。 输出: 可能有多组测试数据,对于每组数据, 将n个整数建立升序链表,之后遍历链表并输出。 样例输

poj3750约瑟夫环,循环队列

Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N),用