一排石头的游戏（取石头）C语言实现

最新推荐文章于 2022-07-21 17:17:57 发布

Zidane_2014

最新推荐文章于 2022-07-21 17:17:57 发布

阅读量3.2k

点赞数

分类专栏：不积跬步无以至千里文章标签：游戏取石头 C语言编程之美

本文链接：https://blog.csdn.net/Zidane_2014/article/details/45689089

版权

本文介绍了一种两人玩的取石头游戏，玩家可以取任意一块或相邻两块石头，最后取光石头者获胜。C语言代码实现中，简化为5块石头，通过数组表示石头状态。先手玩家有必胜策略：若石头数为奇数，取中间石头；为偶数，取中间两颗。

摘要由CSDN通过智能技术生成

问题描述：

N块石头排成一行，每块石头有各自固定的位置。

两个玩家依次取石头，每个玩家可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不移位。

最后能将石头一次取光的玩家获胜。

C语言实现：

此处简化，将石头数设置为5，用一个长度为5的数组表示石头，当元素值为1的时候，代表有石头。为0时，代表没有石头。

#include<stdio.h>
//判断当前条件下是否胜利
int ifWin(int array[])
{
	int sum=0;
	for(int i=0;i<5;i++)
		sum+=array[i];
	if(sum==0)
		return 1;
	else 
		return 0;
}
//取石头操作
void getStone(int array[])
{
	//要取的石头数（1个或2个）
	int num_get;
	int position=-1;
	int position_2=-1;
	printf("how many stones you want get (1 or 2):");
	scanf("%d",&num_get);
	printf("\n");
	if(num_get==1){
		printf("the position(1~5):");
		scanf("%d",&position);
		printf("\n");
		if(array[position-1]==1)
			//将当前位置的数组元素置为0，表示已经取走石头
			array[position-1]