nyoj128-前缀式计算

题目描述:

先说明一下什么是中缀式：

如2+(3+4)*5这种我们最常见的式子就是中缀式。

而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))

然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )

把括号去掉就是：+ 2 * + 3 4 5

最后这个式子就是该表达式的前缀表示。

给你一个前缀表达式，请你计算出该前缀式的值。

比如：

+ 2 * + 3 4 5的值就是 37

输入描述:

有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的数都是正数，并且都小于10，操作数数目不超过500。
以EOF为输入结束的标志。

输出描述:

对每组数据，输出该前缀表达式的值。输出结果保留两位小数。

样例输入:

复制

+ 2 * + 3 4 5
+ 5.1 / 3 7

样例输出:

37.00
5.53

前缀式=后缀式颠倒。转换成后缀式，遇到数字入栈，遇到符号则弹出两个栈顶元素计算，计算结果入栈。

#include<algorithm>
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<stack>
using namespace std;
string str;
stack<double>q;
int main()
{
    while(getline(cin,str))
    {
        double a,b;
        reverse(str.begin(),str.end());
        int len=str.size();
        for(int i=0;i<len;i++)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                int flag=0,k=1,k1;
                double a=0,v=1;
                while((str[i]>='0'&&str[i]<='9')||str[i]=='.')
                {
                    if(str[i]=='.')
                    {
                        flag=1;
                        k1=k;
                        i++;
                        continue;
                    }
                    k*=10;
                    a=a+v*(str[i]-'0');
                    v*=10;
                    i++;
                }
                if(flag==1)
                {
                    a/=k1;
                }
                q.push(a);
            }
            if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/')
            {
                a=q.top();
                q.pop();
                b=q.top();
                q.pop();
                if(str[i]=='+')
                {
                    a=a+b;
                }
                else if(str[i]=='-')
                {
                    a=a-b;
                }
                else if(str[i]=='*')
                {
                    a=a*b;
                }
                else
                {
                    a=a/b;
                }
                q.push(a);
            }
        }
        printf("%.2lf\n",q.top());
        q.pop();
    }
}