加减乘除24点（难度系数：2颗星）

淡淡的烟草味﹌ 2022-06-17 08:16 326阅读 0赞

问题描述：

速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用’+’,’-‘,’\*’,’/’运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现小数。

输入:  
每组输入数据占一行，给定四张牌。

输出：  
如果有解，则输出一种可行的解决方案（参看输出样例），否则输出NO SOLUTION

输入样例：

A 2 3 6  
3 3 8 8

输出样例  
![这里写图片描述][SouthEast]

参看代码：

#include<stdio.h>
    
    char str[4][3];
    int arrCard[4];
    
    int IsFindSolution(int n, int step, char solution[3][20])
    {
        int i, j, k, nTemp1, nTemp2;
        if (1 == n)//到这里已经算出最后结果了
        {
            if (24 == arrCard[0])
            {
                for (k = 0; k < 3; k++)
                    printf("步骤%d: %s\n", k + 1, solution[k]);
    
                return 1;
            }
            else 
                return 0;
        }
        for (i = 0; i < n; i++)
        {
            for (j = i + 1; j < n; j++)
            {
                nTemp1 = arrCard[i];
                nTemp2 = arrCard[j];
                arrCard[j] = arrCard[n - 1];
                arrCard[i] = nTemp1 + nTemp2;
    
                sprintf_s(solution[step - 1], 20, "%d + %d = %d", nTemp1, nTemp2, nTemp1 + nTemp2);
                if (IsFindSolution(n - 1, step + 1, solution)) return 1;
    
                arrCard[i] = nTemp1 - nTemp2;
                sprintf_s(solution[step - 1], 20, "%d - %d = %d", nTemp1, nTemp2, nTemp1 - nTemp2);
                if (IsFindSolution(n - 1, step + 1, solution)) return 1;
    
                arrCard[i] = nTemp2 - nTemp1;
                sprintf_s(solution[step - 1], 20, "%d - %d = %d", nTemp2, nTemp1, nTemp2 - nTemp1);
                if (IsFindSolution(n - 1, step + 1, solution)) return 1;
    
                arrCard[i] = nTemp1 * nTemp2;
                sprintf_s(solution[step - 1], 20, "%d * %d = %d", nTemp1, nTemp2, nTemp1 * nTemp2);
                if (IsFindSolution(n - 1, step + 1, solution)) return 1;
    
                if (nTemp1 && nTemp2 % nTemp1 == 0)
                {
                    arrCard[i] = nTemp2 / nTemp1;
                    sprintf_s(solution[step - 1], 20, "%d / %d = %d", nTemp2, nTemp1, nTemp2 / nTemp1);
                    if (IsFindSolution(n - 1, step + 1, solution)) return 1;
                }
                if (nTemp2 && nTemp1 % nTemp2 == 0)
                {
                    arrCard[i] = nTemp1 / nTemp2;
                    sprintf_s(solution[step - 1], 20, "%d / %d = %d", nTemp1, nTemp2, nTemp1 / nTemp2);
                    if (IsFindSolution(n - 1, step + 1, solution)) return 1;
                }
    
                arrCard[i] = nTemp1;
                arrCard[j] = nTemp2;
            }
        }
        return 0;
    }
    
    int ChangeCardPoint(char* str)
    {
       //把输入的字符串转成整数
        if (0 == stricmp(str, "A")) 
            return 1;
        if (0 == stricmp(str, "10")) 
            return 10;
        if (0 == stricmp(str, "J")) 
            return 11;
        if (0 == stricmp(str, "Q")) 
            return 12;
        if (0 == stricmp(str, "K")) 
            return 13;
        return str[0] - '0';
    }
    
    int main()
    {
        char solution[3][20];
        int i = 0;
    
        while (scanf_s("%s%s%s%s", str[0], 3, str[1], 3, str[2], 3, str[3], 3) == 4)
        {
            for (i = 0; i < 4; i++) 
                arrCard[i] = ChangeCardPoint(str[i]);
            if (IsFindSolution(4, 1, solution));
            else 
                printf("NO SOLUTION\n");
        }
    
        return 0;
    }

[SouthEast]: /images/20220617/489263d5398d4511820124e87c49435a.png