循环链表练习(二)--轮盘赌游戏

游戏规则：
  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;
	/*随机的第i次出局 范围1-5*/
	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);
		/*找到每轮退出的人的位置（i-1 才是，此处求得的i 值为下一轮开始的位置）*/
		for (i = location; i < location + shootNum; i++);
		/*由于参与者排成的是环，所以需要对求得i值进行取余处理*/
		i = i % n; 
		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-1个人*/
		n--; 
		for (int k = 1; k <= n; k++)
		{
			printf("%d ", Gamblers[k].number);
		}
		printf("\n");
		/*location 表示的是下一轮开始的位置*/
		location = i - 1; 
		/*同样注意location 值的范围*/
		if (location > n)
		{
			location %= n;
		}
		round++;
	}
	printf("最终胜利的赌徒编号是：%d\n", Gamblers[1].number);
}

测试结果