Problem Description

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

 

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

 

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

 

Sample Input

 

Sample Output

 

Source

浙大计算机研究生复试上机考试-2006年

 

Recommend

#include<iostream>

#include<cstdio>

#include<cstring>

#include<stack>

using namespace std;

int main()

{

    char ch[];

    while(gets(ch)&&strcmp(ch,""))

    {

        stack<char>s;

        stack<double>n;

        for(int i=;ch[i];i++)

        {

            if(ch[i]>=''&&ch[i]<='')

            {

                double tem=;

                while(ch[i]>=''&&ch[i]<='')

                {

                    tem=tem*+ch[i]-'';

                    i++;

                }

                i--;

                n.push(tem);

            }

            else if(ch[i]=='+'||ch[i]=='-')

            {

                if(!s.empty())

                {

                    char c=s.top();

                    s.pop();

                    double x1=n.top();

                    n.pop();

                    double x2=n.top();

                    n.pop();

                    if(c=='+')

                        x2+=x1;

                    else x2-=x1;

                    n.push(x2);

                }

                s.push(ch[i]);

            }

            else if(ch[i]=='*'||ch[i]=='/')

            {

                double x1=n.top();

                n.pop();

                double x2=;

                int j=i;

                i+=;

                while(ch[i]>=''&&ch[i]<='')

                {

                    x2=x2*+ch[i]-'';

                    i++;

                }

                i--;

                if(ch[j]=='*')

                    x1*=x2;

                else x1/=x2;

                n.push(x1);

            }

        }

        while(!s.empty())

        {

            char c=s.top();

            s.pop();

            double x1=n.top();

            n.pop();

            double x2=n.top();

            n.pop();

            if(c=='+')

                x2+=x1;

            else x2-=x1;

            n.push(x2);

        }

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

    }

    return ;

}