3-8 求前缀表达式的值

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式:

输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式:

输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0

#include<bits/stdc++.h>
using namespace std;

#define x first
#define y second
#define rep(i,a,n) for (int i = a; i < n; i ++ )
#define repn(i,a,n) for (int i = a; i <= n; i ++ )
#define pb push_back
#define IOS ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);
typedef long long ll;
typedef pair<int,int> PII;

ll gcd(ll a,ll b) { return b ? gcd(b,a % b) : a; }
const int mod = 1e9+7;
int main()
{
    string a[100];
    stack<double> st;
    bool flag = true;
    int n = 0;

    while (cin >> a[n])
    {
        n++;
    } ///读到文件结尾自动结束

    n -= 1; ///注意这里n是个数，需要减一，可自己尝试确认

    for (int i = n ; i >= 0; i--)
    {
        ///如果是符号
        if (a[i].length() == 1 && (a[i][0] == '+' || a[i][0] == '-' || a[i][0] == '*' || a[i][0] == '/'))
        {
            if (st.size() < 2)
            {
                flag = false;
                break;
            }
            double aa = st.top();
            st.pop();
            double bb = st.top();
            st.pop();
            if (a[i][0] == '+')
                st.push(aa + bb);
            else if (a[i][0] == '-')
                st.push(aa - bb);
            else if (a[i][0] == '*')
                st.push((aa * bb));
            else if (a[i][0] == '/')
            {
                if (bb == 0)
                {
                    flag = false;
                    break;
                }
                st.push(aa / bb);
            }
        }
        else
        {
            double x = stod(a[i]);
            st.push(x);
        }
    }

    if (st.size() != 1)
        flag = false;
    if (!flag)
        printf("ERROR");
    else
        printf("%.1f", st.top());
    return 0;
}