【HDU1237】简单计算器 解题报告（利用栈求解）

题目见：https://vjudge.net/problem/HDU-1237

主要是用栈，然后考虑*和/的优先级比+和-高。

所以把*和/的运算后放入stack，最后栈里面全都是+运算（把-运算看成是加上一个负数）。

代码如下：

#include <iostream>  
#include <cstdio>  
#include <cstring>  
#include <stack>  
using namespace std;  
  
int main()  
{  
    char str, c;  
    double a, b;  
    stack <double> num;  
    while(scanf("%lf", &a) != EOF)  
    {  
        while(!num.empty())  
            num.pop();  
        c = getchar();  
        if(c == '\n' && a == 0)  
            break;  
        num.push(a);  
        scanf("%c", &c);  
        while(scanf("%lf", &b))  
        {  
            if(c == '*')                //优先级高，取数，计算  
            {  
                a = num.top();  
                num.pop();  
                num.push(a * b);  
            }  
            else if(c == '/')           //同上  
            {  
                a = num.top();  
                num.pop();  
                num.push(a / b);  
            }  
            else if(c == '+')           //优先级低，先存入栈  
                num.push(b);  
            else if(c == '-')          //减法变成加上那个数的负  
                num.push(-b);  
            c = getchar();  
            if(c == '\n')               //结尾  
                break;  
            scanf("%c", &c);  
            getchar();  
        }  
        double ans = 0.0;  
        while(!num.empty())  
        {  
            ans += num.top();  
            num.pop();  
        }  
        printf("%.2lf\n", ans);  
    }  
    return 0;  
}