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()==&&!(s[]>=''&&s[]<='')){

             double a=fi.top();

             fi.pop();

             double b=fi.top();

             fi.pop();

             switch(s[]){

                 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==){

                         printf("ERROR\n");

                         //can=false;

                         return ;

                     }

                     //cout<<"/:  "<<a/b<<endl;

                     fi.push(a/b);

                     break;

                 }

                 default:{

                         printf("ERROR\n");

                         return ;

                 }

             }

         }else if((s[]>=''&&s[]<='')||(s.length()>&&!(s[]>=''&&s[]<='')&&(s[]>=''&&s[]<=''))){

             double cal=;

             int i=;

             if(s[i]=='+'||s[i]=='-'){

                 if(s[i]=='-'){

                    cal=-;

                 }

                 i++;

             }

             double intpart=,decpart=;

             while(i<s.length()&&s[i]!='.'){//注意换算

                 intpart*=;

                 intpart+=s[i++]-'';

             }

             i++;

             int j;

             for(j=s.length()-;j>=i;j--){

                 decpart+=s[j]-'';

                 decpart*=0.1;

             }

             fi.push(cal*(intpart+decpart));

         }else{

             printf("ERROR\n");

             return ;

         }

     }

     //cout<<fi.top()<<endl;

     printf("%.1lf\n",fi.top());

     return ;

 }