pat02-线性结构3. 求前缀表达式的值（25）

02-线性结构3. 求前缀表达式的值（25）

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

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

输入格式说明：

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

输出格式说明：

输出前缀表达式的运算结果，精确到小数点后1位，或错误信息“ERROR”。

样例输入与输出：

序号	输入	输出
1	+ + 2 * 3 - 7 4 / 8 4	13.0
2	/ -25 + * - 2 3 4 / 8 4	12.5
3	/ 5 + * - 2 3 4 / 8 2	ERROR
4	+10.23	10.2

---

提交代码

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<queue>
#include<vector>
#include<string>
#include<stack>
using namespace std;
int main(){
    //freopen("D:\input.txt","r",stdin);
    stack<double> fi;
    stack<string> input;
    string s;
    
    //bool can=true;
    while(cin>>s){
        input.push(s);
    }
    while(!input.empty()){
        s=input.top();
        input.pop();
        if(s.length()==1&&!(s[0]>='0'&&s[0]<='9')){
            double a=fi.top();
            fi.pop();
            double b=fi.top();
            fi.pop();
            switch(s[0]){
                case'+':{
                    //cout<<"+:  "<<a+b<<endl;
                    fi.push(a+b);
                    break;
                }
                case'-':{
                    //cout<<"-:  "<<a-b<<endl;
                    fi.push(a-b);
                    break;
                }
                case'*':{
                    //cout<<"*:  "<<a*b<<endl;
                    fi.push(a*b);
                    break;
                }
                case'/':{
                    if(b==0){
                        printf("ERROR
");
                        //can=false;
                        return 0;
                    }
                    //cout<<"/:  "<<a/b<<endl;
                    fi.push(a/b);
                    break;
                }
                default:{
                        printf("ERROR
");
                        return 0;
                }
            }
        }else if((s[0]>='0'&&s[0]<='9')||(s.length()>1&&!(s[0]>='0'&&s[0]<='9')&&(s[1]>='0'&&s[1]<='9'))){
            double cal=1;
            int i=0;
            if(s[i]=='+'||s[i]=='-'){
                if(s[i]=='-'){
                   cal=-1;
                }
                i++;
            }
            double intpart=0,decpart=0;
            while(i<s.length()&&s[i]!='.'){//注意换算 
                intpart*=10;
                intpart+=s[i++]-'0';
            }
            i++;
            int j;
            for(j=s.length()-1;j>=i;j--){
                decpart+=s[j]-'0';
                decpart*=0.1;
            }
            fi.push(cal*(intpart+decpart));
        }else{
            printf("ERROR
");
            return 0;
        }    
    }
    //cout<<fi.top()<<endl;
    
    printf("%.1lf
",fi.top());
    return 0;
}