【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;  
} 

猜你喜欢

转载自blog.csdn.net/mikchy/article/details/79755864