2.14数据结构实践项目之俄罗斯轮盘赌小游戏
俄罗斯轮盘赌,想必很多人都听说过,一种残忍的赌博游戏。游戏的道具是一把左轮手枪,其规则也很简单:在左轮手枪中的 6 个弹槽中随意放入一颗或者多颗子弹,在任意旋转转轮之后,关上转轮。游戏的参加者轮流把手枪对着自己,扣动扳机:中枪或是怯场,即为输的一方;坚持到最后的即为胜者。
本节实践项目同轮盘赌类似,游戏规则:n 个参加者排成一个环,每次由主持向左轮手枪中装一颗子弹,并随机转动关上转轮,游戏从第一个人开始,轮流拿枪;中枪者退出赌桌,退出者的下一个人作为第一人开始下一轮游戏。直至最后剩余一个人,即为胜者。要求:模拟轮盘赌的游戏规则,找到游戏的最终胜者。
设计思路
解决类似的问题,使用线性表的顺序存储结构和链式存储结构都能实现,根据游戏规则,在使用链式存储结构时只需使用循环链表即可轻松解决问题。
顺序存储结构模拟轮盘赌
采用顺序存储结构时,同样要在脑海中将数组的首尾进行连接,即当需要从数组中最后一个位置寻找下一个位置时,要能够跳转到数组的第一个位置。(使用取余运算可以解决)
具体实现代码如下:
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- typedef struct gambler{
- int number;
- }gambler;
- int main(){
- int n;
- int round=1;
- int location=1;
- int shootNum;
- int i,j;
- srand((int)time(0));//设置获得随机数的种子(固定代码,没有这句,随机数是固定不变的)
- printf("输入赌徒的人数:");
- scanf("%d",&n);
- printf("将赌徒依次编号为 1-%d\n",n);
- gambler gamblers[n+1];//存储赌徒编号的数组
- for (i=1;i<=n; i++) {//依次为参加者分配编号
- gamblers[i].number=i;
- }
- //当只剩余一个人时,此场结束
- while (n!=1) {
- printf("第 %d 轮开始,从编号为 %d 的人开始,",round,gamblers[location].number);
- shootNum=rand()%6+1;
- printf("枪在第 %d 次扣动扳机时会响\n",shootNum);
- for (i=location; i<location+shootNum; i++);//找到每轮退出的人的位置(i-1 才是,此处求得的i值为下一轮开始的位置)
- i=i%n;//由于参与者排成的是环,所以需要对求得 i 值进行取余处理
- if (i==1 || i==0) {//当 i=1或者i=0时,实际上指的是位于数组开头和结尾的参与者,需要重新调整 i 的值
- i=n+i;
- }
- printf("编号为 %d 的赌徒退出赌博,剩余赌徒编号依次为:\n",gamblers[i-1].number);
- //使用顺序存储时,如果删除元素,需要将其后序位置的元素进行全部前移
- for (j=i-1; j+1<=n; j++) {
- gamblers[j]=gamblers[j+1];
- }
- n--;//此时参与人数由 n 个人变为 n-1 个人
- for (int k=1; k<=n; k++) {
- printf("%d ",gamblers[k].number);
- }
- printf("\n");
- location=i-1;//location表示的是下一轮开始的位置
- //同样注意location值的范围
- if (location>n) {
- location%=n;
- }
- round++;
- }
- printf("最终胜利的赌徒编号是:%d\n",gamblers[1].number);
- }
运行结果示例:
输入赌徒的人数:5
将赌徒依次编号为 1-5
第 1 轮开始,从编号为 1 的人开始,枪在第 4 次扣动扳机时会响
编号为 4 的赌徒退出赌博,剩余赌徒编号依次为:
1 2 3 5
第 2 轮开始,从编号为 5 的人开始,枪在第 6 次扣动扳机时会响
编号为 1 的赌徒退出赌博,剩余赌徒编号依次为:
2 3 5
第 3 轮开始,从编号为 2 的人开始,枪在第 2 次扣动扳机时会响
编号为 3 的赌徒退出赌博,剩余赌徒编号依次为:
2 5
第 4 轮开始,从编号为 5 的人开始,枪在第 5 次扣动扳机时会响
编号为 5 的赌徒退出赌博,剩余赌徒编号依次为:
2
最终胜利的赌徒编号是:2
链式存储结构模拟轮盘赌
采用链式存储结构对于求此类问题是最容易理解的,同时也避免了当参与人数较多时,像顺序存储那样频繁地移动数据。
具体实现代码如下:
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- typedef enum {false,true} bool;
- typedef struct line{
- int No;
- struct line * next;
- }line;
- //按照赌徒人数,初始化循环链表
- void initLine(line ** head,int n){
- *head=(line*)malloc(sizeof(line));
- (*head)->next=NULL;
- (*head)->No=1;
- line * list=*head;
- for (int i=1; i<n; i++) {
- line * body=(line*)malloc(sizeof(line));
- body->next=NULL;
- body->No=i+1;
- list->next=body;
- list=list->next;
- }
- list->next=*head;//将链表成环
- }
- //输出链表中所有的结点信息
- void display(line * head){
- line * temp=head;
- while (temp->next!=head) {
- printf("%d ",temp->No);
- temp=temp->next;
- }
- printf("%d\n",temp->No);
- }
- int main() {
- line * head=NULL;
- srand((int)time(0));
- int n,shootNum,round=1;
- printf("输入赌徒人数:");
- scanf("%d",&n);
- initLine(&head,n);
- line* lineNext=head;//用于记录每轮开始的位置
- //仅当链表中只含有一个结点时,即头结点时,退出循环
- while (head->next!=head) {
- printf("第 %d 轮开始,从编号为 %d 的人开始,",round,lineNext->No);
- shootNum=rand()%n+1;
- printf("枪在第 %d 次扣动扳机时会响\n",shootNum);
- line *temp=lineNext;
- //遍历循环链表,找到将要删除结点的上一个结点
- for (int i=1; i<shootNum-1; i++) {
- temp=temp->next;
- }
- //将要删除结点从链表中删除,并释放其占用空间
- printf("编号为 %d 的赌徒退出赌博,剩余赌徒编号依次为:\n",temp->next->No);
- line * del=temp->next;
- temp->next=temp->next->next;
- if (del==head) {
- head=head->next;
- }
- free(del);
- display(head);
- //赋值新一轮开始的位置
- lineNext=temp->next;
- round++;//记录循环次数
- }
- printf("最终胜利的赌徒编号是:%d\n",head->No);
- return 0;
- }
运行结果示例:
输入赌徒人数:5
第 1 轮开始,从编号为 1 的人开始,枪在第 4 次扣动扳机时会响
编号为 4 的赌徒退出赌博,剩余赌徒编号依次为:
1 2 3 5
第 2 轮开始,从编号为 5 的人开始,枪在第 3 次扣动扳机时会响
编号为 2 的赌徒退出赌博,剩余赌徒编号依次为:
1 3 5
第 3 轮开始,从编号为 3 的人开始,枪在第 4 次扣动扳机时会响
编号为 3 的赌徒退出赌博,剩余赌徒编号依次为:
1 5
第 4 轮开始,从编号为 5 的人开始,枪在第 4 次扣动扳机时会响
编号为 1 的赌徒退出赌博,剩余赌徒编号依次为:
5
最终胜利的赌徒编号是:5
总结
本节借轮盘赌小游戏,带领大家重新熟悉了线性表的顺序存储结构和链式存储结构,如果你能够根据项目要求自行完成两种结构代码实现的编写工作,恭喜你可以顺利进入下面章节的学习。
2.14数据结构实践项目之俄罗斯轮盘赌小游戏相关推荐
- 线性表:7.C语言链表实现俄罗斯轮盘赌小游戏
俄罗斯轮盘赌,想必很多人都听说过,一种残忍的赌博游戏.游戏的道具是一把左轮手枪,其规则也很简单:在左轮手枪中的 6 个弹槽中随意放入一颗或者多颗子弹,在任意旋转转轮之后,关上转轮.游戏的参加者轮流把手 ...
- [数据结构实践项目]变态的停车场管理系统
[数据结构实践项目]变态的停车场管理系统 项目简介 设停车场是一个可以停放 n 辆汽车的南北方向的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在 ...
- java 五子棋项目_Java项目如何实现五子棋小游戏
Java项目如何实现五子棋小游戏 发布时间:2020-07-21 14:53:06 来源:亿速云 阅读:77 作者:小猪 小编这次要给大家分享的是Java项目如何实现五子棋小游戏,文章内容丰富,感兴趣 ...
- 数据结构实践项目——图的基本运算及遍历操作
本文是针对[数据结构基础系列(7):图]中第1-9课时的实践项目. 0701 图结构导学 0702 图的定义 0703 图的基本术语 0704 图的邻接矩阵存储结构及算法 0705 图的邻接表存储结构 ...
- java项目---全民飞机大战小游戏
项目素材下载地址:https://download.csdn.net/download/m0_51152186/83604685 源码地址:https://download.csdn.net/down ...
- Java实战项目:新手入门小游戏——连连看超详细教程
小伙伴们应该都玩过连连看吧,今天呢叫大家用Java制作一个属于自己的连连看小游戏! 众所周知,想要学好Java光看视频或看书是不行的,一定要动手实践才可以,而且在面试中,面试官也会问你做过些什么项目? ...
- 【C++】经典项目控制台贪吃蛇小游戏详细教程
[小游戏]贪吃蛇GreedySnake 本文将讲解如何使用c++面向对象方法编写控制台版贪吃蛇小游戏 项目github地址:游戏源码链接 游戏下载:GreedySnake 本人属初学者,水平所限,难免 ...
- 项目总结:石头剪刀布小游戏
项目来源:GitHub-Baidu/ife/2015Summer 项目时间:2017.10.27-2017.10.28 项目内容:实现一个简单的网页游戏,玩家可以在网页上通过点击,选择要出的是石头.剪 ...
- 【C++项目】2048益智小游戏
这是笔者用作练习C++的一个小项目,框架思路和程序上很大程度借鉴了牛客网-项目实战-2048小游戏,并在此基础上进行了功能上的拓展,增加了记录历史最高成绩和当前玩家得分两个功能.下面进行介绍 码云:h ...
- 【Unity入门计划】playground项目:2D飞船移动小游戏
目录 跟学的Unity教程 我的Unity版本 1 导入playground项目资源 2 创建新场景 3 创建玩家飞船 3.1 调整大小位置 3.2 调整Game视图的背景 3.3 Inspector ...
最新文章
- 用C语言解“二分法求多项式单根”题
- 《Python 学习手册4th》 第四章 介绍Python对象类型
- python3 报错 [Errno 5] Input/output error 没有stdout时使用了print
- [转] fedora linux下安装vmware tools的最好方法
- “请先做自我介绍”:高手都是这样做自我介绍,这样介绍最加分
- Apollo自动驾驶入门课程第⑤讲 — 感知(下)
- mysqlslap详解--MySQL自带的性能压力测试工具(转)
- “迅速、坚决、果断”
- SpringBoot导出txt文件
- 飞机地铁的java项目怎么做_个人项目-地铁出行路线规划(Java代码实现)
- 5G和4G的区别到底在哪里?
- *jqwidgets jqxgrid 使用心得 jqxgrid教程 jqxgrid+SpringMVC(初级) 集成JAVA SSM
- 被市场「遗忘」的匹克体育
- 【三】仿射变换、投影变换的矩阵形式和特点归纳
- Linux快捷键大全
- 微信公众号网页开发——实用真机调试
- 噪声和信噪比的转换(如何在数据集中添加噪声)
- php使用eval上传文件,PHP一句话实现单个文件批量上传?
- Hadoop启动错误:WARNING log4j.properties is not found. HADOOP_CONF_DIR may be incomplete
- 将秒数转为时分秒的格式