啊这，怎么只有个位数解决？

zhuyiyin0919

已于 2022-08-02 15:19:12 修改

阅读量167

点赞数 1

文章标签： c++ 算法

于 2022-08-02 14:54:59 首次发布

本文链接：https://blog.csdn.net/zhuyiyin0919/article/details/126122190

版权

速算24点，居然只有个位数解决，那我就来试试吧！

禁止抄袭！

题目：

题目描述

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

输入：

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

输出：

每一组输入数据对应一行输出。如果有解则输出"Yes"，无解则输出"No"。

样例输入 Copy

A 2 3 6
3 3 8 8

样例输出 Copy

Yes
No

提示

该题可能需要用到数组,如果不会做,可以先把数组学习后再来做哦

来源/分类

搜索 ★★★★★★

参考代码：

#include<bits/stdc++.h>
using namespace std;
int ff[200], flag[200];
int len,fl;
void hh(int sum, int step) {
    if (step > 3) { return; }
    if (step == 3 && sum == 24) { fl = 1; return; }
    if (step) { ff[++len] = sum; }
    for (int b = 1; b <= len; b++) {
        if (flag[b] == 0) {
            flag[b] = 1;
            for (int c = 1; c <= len; c++) {
                if (flag[c] == 0) {
                    flag[c] = 1;
                    hh(ff[b] + ff[c], step + 1);
                    hh(ff[b] * ff[c], step + 1);
                    hh(ff[b] - ff[c], step + 1);
                    hh(ff[c] - ff[b], step + 1);
                    if (ff[b] && ff[c] % ff[b] == 0) {
                        hh(ff[c] / ff[b], step + 1);
                    }
                    else if (ff[c] && ff[b] % ff[c] == 0) {
                        hh(ff[b] / ff[c], step + 1);
                    }
                    flag[c] = 0;
                }
            }
            flag[b] = 0;
        }
    }
    len--;
}
int main() {
    string z[5];
    while (cin >> z[1]) {
        cin >> z[2] >> z[3] >> z[4];
        for (int b = 1; b <= 4; b++) {
            if (z[b] == "10") { ff[b] = 10; }
            else if (z[b] == "A") { ff[b] = 1;}
            else if (z[b] == "J") { ff[b] = 11;}
            else if (z[b] == "Q") { ff[b] = 12;}
            else if (z[b] == "K") { ff[b] = 13;}
            else { ff[b] = z[b][0] - '0'; }
        }
        fl = 0; len = 4;
        memset(flag, 0, sizeof(flag));
        hh(0, 0);
        if (fl) { cout << "Yes" << endl; }
        else { cout << "No" << endl; }
    }
    return 0;
}

/**************************************************************

    Problem: 1089

    User:admin

    Language: C++

    Result: 正确

    Time:8 ms

    Memory:2024 kb

****************************************************************/

结果：

/**************************************************************

Problem: 1089

User:admin

Language: C++

Result: 正确

Time:8 ms

Memory:2024 kb

****************************************************************/