24點是一種益智游戲，24點是把4個整數(shù)（一般是正整數(shù)）通過加減乘除以及括號運算，使最后的計算結(jié)果是24的一個數(shù)學(xué)游戲，24點可以考驗人的智力和數(shù)學(xué)敏感性，它能在游戲中提高人們的心算能力。本文將用C語言實現(xiàn)這一游戲，感興趣的可以了解一下

前言

24點游戲計算器的規(guī)則如下

24點是一種益智游戲，24點是把4個整數(shù)（一般是正整數(shù)）通過加減乘除以及括號運算，使最后的計算結(jié)果是24的一個數(shù)學(xué)游戲，24點可以考驗人的智力和數(shù)學(xué)敏感性，它能在游戲中提高人們的心算能力。

24點通常是使用撲克牌來進(jìn)行游戲的，一副牌中抽去大小王后還剩下52張（如果初練也可只用1～10這40張牌），任意抽取4張牌（稱為牌組），用加、減、乘、除（可加括號）把牌面上的數(shù)算成24。每張牌必須只能用一次，如抽出的牌是3、8、8、9，那么算式為（9－8）×8×3或3×8÷（9－8）或（9－8÷8）×3等。

一、項目的創(chuàng)建標(biāo)

1、選擇項目

打開VS2019，點擊創(chuàng)建新項目-》然后選擇如下如圖所示的選項創(chuàng)建C語言項目

2、輸入項目名稱和路徑

3、創(chuàng)建頭文件Main.h、PointGame.h和源文件Main.c、PointGame.c如下所示

二、項目的編寫

1、Main.h頭文件的編寫

#pragma once

#include <stdio.h>
#include <stdlib.h>

2、PointGame.h頭文件的編寫

#pragma once

#include <stdbool.h>
#include <math.h>

#define PRECISION 1E-6
#define TARGET 24
#define SIZE 4

/*
* 最終表達(dá)式由四個數(shù)、括號、運算符組成，其大小不會超過
* 5 * (SIZE - 1) + SIZE * 2 + 1
*/


typedef struct card
{
	double value;
	char expression[5 * (SIZE - 1) + SIZE * 2 + 1];
} Card, *pCard;

bool game24(pCard card, int size);

3、PointGame.c源文件的編寫

#define _CRT_SECURE_NO_WARNINGS

#include "Main.h"
#include "PointGame.h"

/*
* 牌堆中計算24點
*   card  牌堆
*   size  個數(shù)
*/
bool game24(pCard card, int size)
{
	Card stack[3];
	/*
	* 如果牌堆里只有一張牌，判斷是否就是需要的目標(biāo)
	*/
	if (size == 1)
	{
		if (fabs(card[0].value - TARGET) < PRECISION)
		{
			printf("%d = %s\n", TARGET, card[0].expression);
			return true;
		}
		else
		{
			return false;
		}
	}
	/*
	*從牌堆中任選兩張牌
	*/
	int m, n, i, t;
	for (m = 0; m < size - 1; m++)
	{
		for (n = m + 1; n < size; n++)
		{
			/*
			* 剩余的牌放入新牌堆
			*/
			t = 0;
			for (i = 0; i < size; i++)
			{
				if (i != m && i != n)
				{
					stack[t].value = card[i].value;
					sprintf(stack[t].expression, "%s", card[i].expression);
					t++;
				}
			}
			/*
			* 選中兩張牌的和放入新牌堆
			*/
			stack[size - 2].value = card[m].value + card[n].value;
			sprintf(stack[size - 2].expression, "(%s + %s)", card[m].expression, card[n].expression);

			if (game24(stack, size - 1))
			{
				return true;
			}
			/*
			* 選中兩張牌的差放入新牌堆
			*/
			if (card[m].value > card[n].value)
			{
				stack[size - 2].value = card[m].value - card[n].value;
				sprintf(stack[size - 2].expression, "(%s - %s)", card[m].expression, card[n].expression);
			}
			else
			{
				stack[size - 2].value = card[n].value - card[m].value;
				sprintf(stack[size - 2].expression, "(%s - %s)", card[n].expression, card[m].expression);
			}

			if (game24(stack, size - 1))
			{
				return true;
			}

			/*
			* 選中兩張牌的積放入新牌堆
			*/
			stack[size - 2].value = card[m].value * card[n].value;
			sprintf(stack[size - 2].expression, "%s * %s", card[m].expression, card[n].expression);

			if (game24(stack, size - 1))
			{
				return true;
			}

			/*
			* 選中兩張牌的商放入新牌堆
			*/
			if (card[m].value != 0)
			{
				stack[size - 2].value = card[n].value / card[m].value;
				sprintf(stack[size - 2].expression, "%s / %s", card[n].expression, card[m].expression);

				if (game24(stack, size - 1))
				{
					return true;
				}
			}

			if (card[n].value != 0)
			{
				stack[size - 2].value = card[m].value / card[n].value;
				sprintf(stack[size - 2].expression, "%s / %s", card[m].expression, card[n].expression);

				if (game24(stack, size - 1))
				{
					return true;
				}
			}
		}
	}
	return false;
}

4、Main.c源文件的編寫

#define _CRT_SECURE_NO_WARNINGS

#include "Main.h"
#include "PointGame.h"



int main()
{
	system("color 3E");

	int i, poke;
	Card card[SIZE];

	printf("請輸入4個數(shù)字 以判斷解法:");
	for (i = 0; i < SIZE; i++)
	{
		scanf("%d", &poke);
		card[i].value = (double)poke;
		sprintf(card[i].expression, "%d", poke);
	}

	if (game24(card, SIZE))
	{
		printf("Done\n");
	}
	else
	{
		printf("No Answer\n");
	}

	system("pause");
	return 0;
}