共计 1618 个字符,预计需要花费 5 分钟才能阅读完成。
俄罗斯轮盘赌,想必很多人都据说过,一种仁慈的游戏。游戏的道具是一把左轮手枪,其规定也很简略:在左轮手枪中的 6 个弹槽中随便放入一颗或者多颗子弹,在任意旋转转轮之后,关上转轮。游戏的参加者轮流把手枪对着本人,扣动扳机:中枪或是怯场,即为输的一方;保持到最初的即为胜者。
本节实际我的项目同轮盘赌相似,游戏规则:n 个参加者排成一个环,每次由主持向左轮手枪中装一颗子弹,并随机转动关上转轮,游戏从第一个人开始,轮流拿枪;中枪者退出赌桌,退出者的下一个人作为第一人开始下一轮游戏。直至最初残余一个人,即为胜者。要求:模仿轮盘赌的游戏规则,找到游戏的最终胜者。
设计思路
解决相似的问题,应用线性表的顺序存储构造和链式存储构造都能实现,依据游戏规则,在应用链式存储构造时只需应用循环链表即可轻松解决问题。
顺序存储构造模仿轮盘赌采纳顺序存储构造时,同样要在脑海中将数组的首尾进行连贯,即当须要从数组中最初一个地位寻找下一个地位时,要可能跳转到数组的第一个地位。
#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;
}
正文完