本文主要是介绍线性表之俄罗斯轮盘赌小游戏(C语言实现,详细注释版),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
在我们学习了线性表一段时间后,来试图实现“俄罗斯轮盘赌”这个小游戏,很多人应该都在电影里见过图1这样的游戏场景。游戏的道具是一把左轮手枪,其规则也很简单:在左轮手枪中的 6 个弹槽中随意放入一颗或者多颗子弹,在任意旋转转轮之后,关上转轮。游戏的参加者轮流把手枪对着自己,扣动扳机:中枪或是怯场,即为输的一方;坚持到最后的即为胜者。
解题思路
解决此似问题的核心在于建立轮流循环机制,使用线性表的顺序存储结构和链式存储结构都能实现,根据游戏规则,采用顺序存储结构时,必须使数组的首尾建立连接,即当需要从数组中最后一个位置寻找下一个位置时,要能够跳转到数组的第一个位置(使用取余运算可以解决)。采用链式存储结构时,只需将链表首尾相连,使用循环链表即可轻松解决问题。
同时我们应该明白,采用链式存储结构对于求此类问题是最容易理解的,同时也避免了当参与人数较多时,不必像顺序存储结构那样,因为删除某个游戏成员而频繁地移动其他游戏成员数据。
顺序存储结构模拟轮盘赌
具体C语言实现代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>typedef struct GameMan{int number;
}GameMan;int main(){int PersonNum;//游戏人数 int round=1;//游戏回合 int PersonPos=1;//起始人位置 int BulletPos;//子弹位置 int i;//中枪人位置srand((int)time(0));//使用当前时间作为rand()函数的随机数的种子printf("请输入本次游戏人数(<100): ");scanf("%d",&PersonNum);printf("\n为编号为 1-%d 的游戏人员分配位置!\n\n",PersonNum);GameMan GameMans[100];//存储游戏人员编号的数组for (int j=1;j<=PersonNum;j++) {//依次为参加者分配编号GameMans[j].number=j;}//当只剩余一个人时,此场结束while (PersonNum!=1) {BulletPos
这篇关于线性表之俄罗斯轮盘赌小游戏(C语言实现,详细注释版)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!