hdu_1237_栈_计算式子

最新推荐文章于 2021-07-30 10:10:32 发布

原创最新推荐文章于 2021-07-30 10:10:32 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种利用两个栈来解析并计算数学表达式的方法：一个栈用于存放运算符，另一个栈用于存放数字。通过优先级比较决定计算顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
开两个栈,一个保存运算符,一个保存数字,每遇到一个运算符,就与栈顶的运算符进行
比较优先级...
*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<stack>
using namespace std;

char s[300];

int priority(char a,char b)   // 优先级
{
    int x,y;
    if(a=='+'||a=='-')
        x=1;
    else
        x=2;
    if(b=='+'||b=='-')
        y=1;
    else
        y=2;
    return x-y;
}

double cal(double a,double b,char x)    // 计算
{
    switch(x)
    {
    case '+':return a+b;break;
    case '-':return a-b;break;
    case '*':return a*b;break;
    case '/':return a/b;break;
    }
}

int main()
{
    while(gets(s))
    {
        double a,b;
        int len=strlen(s);
        if(len==1&&s[0]=='0')
            break;
        stack<double>num;
        stack<char>oper;
        int i,j;
        for(i=0;i<len;i++)
        {
            if(s[i]>='0'&&s[i]<='9')
            {
                a=(double)(s[i]-'0');
            while(i+1<len&&s[i+1]!=' ')
            {
                i++;
                a=a*10+s[i]-'0';
            }
                num.push(a);
            }
            else if(s[i]!=' ')
            {
                if(!oper.empty())
                {
                    if(priority(oper.top(),s[i])>=0)
                    {
                        a=num.top();
                        num.pop();
                        b=num.top();
                        num.pop();
                        num.push(cal(b,a,oper.top()));
                        oper.pop();
                        oper.push(s[i]);
                    }
                    else
                    {
                        a=num.top();
                        num.pop();
                        b=(double)(s[i+2]-'0');
                        char x=s[i];
                        i+=2;
                        while(i+1<len&&s[i+1]!=' ')
                        {
                         i++;
                         b=b*10+s[i]-'0';
                        }
                        num.push(cal(a,b,x));
                    }
                }
                else
                    oper.push(s[i]);
            }
        }
        if(!oper.empty())
        {
            a=num.top();
            num.pop();
            b=num.top();
            printf("%.2lf/n",cal(b,a,oper.top()));
        }
        else
        printf("%.2lf/n",num.top());
    }
    return 0;
}