NYOJ 128 前缀式计算

前缀式计算

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

 

描述

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

如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<stdio.h>
 #include<string.h>
 #include<stack>
 using namespace std;
 double calPerfix(char *input)
 {
     stack<double> result;
     int len = strlen(input) - ;
     int n,j,i;
     while (len >= )
     {
         j = len;
         double sum = 0.0,dot = 0.0;
         if (len == ){
             j = ;
             n = j;
         }
         else {
             while (input[j] != ' ')
                 j--;
             n = j+;
         }
         if (input[n] >= '' && input[n] <= ''){
         for (i=n; i <= len; i++)
         {
             if(input[i] >= '' && input[i] <= '')
             {
                 double num = input[i] - '';
                 sum = sum *  + num;
             }
             else if (input[i] == '.')
             {
                 int l = ;
                 dot = 0.0;
                 for (int k=i+; k <= len; k++ )
                 {
                     if(input[k] >= '' && input[k] <= '')
                     {
                         double num = input[k] - '';
                         dot += num / l;
                         l *= ;
                         i++;
                     }
                 }
             }
         }
         sum += dot;
         result.push(sum);
         }
         else {
             double one;
             switch (input[n])
             {
             case '+':
                 sum = result.top();
                 result.pop();
                 one = result.top();
                 result.pop();
                 sum += one;
                 result.push(sum);
                 break;
             case '-':
                 sum = result.top();
                 result.pop();
                 one = result.top();
                 result.pop();
                 sum -= one;
                 result.push(sum);
                 break;
             case '*':
                 sum = result.top();
                 result.pop();
                 one = result.top();
                 result.pop();
                 sum *= one;
                 result.push(sum);
                 break;
             case '/':
                 sum = result.top();
                 result.pop();
                 one = result.top();
                 result.pop();
                 sum /= one;
                 result.push(sum);
                 break;
             default:
                 break;
             }
         }
         len = j - ;
     }
     return result.top();
 }
 int main()
 {
     char input[];
     while(gets(input)){
         printf("%.2f\n",calPerfix(input));
         fflush(stdin);
     }
     return ;
 }