[TOC]

题目描述

image.png

解题思路

这道题就是很简单的计算题目，可以用两种方式：栈、循环遍历
实际上，CCF的第二题基本上都不是考什么算法，使用栈来实现虽然泛用性更高却未必更简单。个人认为直接遍历两遍：先乘除后加减即可。
但是我代码却还是用的是栈，毕竟当初写代码的时候把事情想得太复杂了。

代码

#include <fstream>
#include <iostream>
#include <stack>

using namespace std;
int main() {
    char data[10];
    int n;
    // fstream cin("D:/Codes/C_Code/Algorithm/CCF/201903-2.dat");
    cin >> n;
    // getchar();
    int v1 = -1, v2 = -1, last, ans[20], pos;
    char op;
    for (int i = 0; i < n; i++) {
        pos = 0;
        cin >> data;
        // cout << data << endl;
        v1 = data[0] - '0';
        ans[pos++] = v1;
        for (int j = 1; j < 6; j += 2) {
            op = data[j];
            v2 = data[j + 1] - '0';
            if (op == 'x' || op == '/') {
                v1 = ans[--pos];
                if (op == 'x')
                    ans[pos++] = v1 * v2;
                else
                    ans[pos++] = v1 / v2;
            } else {
                ans[pos++] = op;
                ans[pos++] = v2;
            }
        }
        last = 0;
        while (last < pos - 1 && pos > 2) {
            v1 = ans[last++];
            op = ans[last++];
            v2 = ans[last++];
            if (op == '+') {
                ans[--last] = v1 + v2;
            } else
                ans[--last] = v1 - v2;
        }
        v1 = ans[last];

        if (v1 == 24) {
            cout << "Yes" << endl;
            
        } else {
            cout << "No" << endl;
        }
    }
    return 0;
}