简单计算器

Description

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

 

Input

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

 

Output

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

 

Sample Input

    
    

     
     1 + 2
4 + 2 * 5 - 7 / 11
0 
    
    

 

Sample Output

    
    

     
     3.00
13.36 
    
    

 
这道题需要注意当当前符号为*/或*-时只能算前面的*/，+-千万不要算前面的+-，这样算有错，
注意最后一个是*/。

#include <stdio.h>
#include <string.h>
const int maxn = 1005;
char op[maxn], sign[maxn];
double val[maxn];
double oper ( double a, double b, char ch )
{
    switch ( ch )   //算运算符
    {
        case '+' : return a+b;
        case '-' : return a-b;
        case '*' : return a*b;
        case '/' : return a*1.0/b;
    }
}
int priority ( char ch )
{
    if ( ch == '*' || ch == '/' )   //*/定义为2
        return 2;
    if ( ch == '+' || ch == '-' )   //+-定义为1
        return 1;
    return 0;
}
int main ( )
{
    int top, front;
    double ans;
    while ( gets ( op ) != '\0' && strcmp ( op, "0" ) != 0 )
    {
        top = front = -1;
        int len = strlen ( op );
        for ( int i = 0; i < len; i ++ )
        {
            if ( op[i] == ' ' )
                continue ;
            if ( op[i] >= '0' && op[i] <= '9' )
            {
                int v = 0;  //化成数字
                while ( i < len && op[i] >= '0' && op[i] <= '9' )
                    v = v*10+( op[i ++]-'0' );
                val[++ top] = v;
                i --;   //第一个for i会加一次
            }
            else if ( priority ( op[i] ) == 2 )
            //*/时也算前面的*/
            {
                if ( front >= 0 && priority ( sign[front] ) == 2 )
                {
                    double b = val[top --];
                    double a = val[top --];
                    //printf ( "%d.%.2lf %c %.2lf\n", i, a, sign[front], b );
                    val[++ top] = oper ( a, b, sign[front] );
                    front --;
                }
                sign[++ front] = op[i];
            }
            else
            {
                if ( front >= 0 && priority ( sign[front] ) == 2 )
                //**当符号为+-时也只能算前面的*/,不然优先会有问题,看特殊数据
                {
                    double b = val[top --];
                    double a = val[top --];
                    //printf ( "%d.%.2lf %c %.2lf\n", i, a, sign[front], b );
                    val[++ top] = oper ( a, b, sign[front] );
                    front --;
                }
                sign[++ front] = op[i]; //符号入栈
            }
        }
        if ( front >= 0 && priority ( sign[front] ) == 2 )
        //最后一个符号可能是*/,需要先算
        {
            double b = val[top --];
            double a = val[top --];
            //printf ( "%.2lf %c %.2lf\n", a, sign[front], b );
            val[++ top] = oper ( a, b, sign[front] );
            front --;
        }
        ans = val[0];
        for ( int i = 0; i <= front; i ++ )
        //没算的只剩+-,按顺序算
        {
            double b = val[i+1];
            //printf ( "%.2lf %c %.2lf\n", ans, sign[i], b );
            ans = oper ( ans, b, sign[i] );
        }
        printf ( "%.2lf\n", ans );
    }
    return 0;
}
/*
- / - +
算+的时候最后一个else开始写的有问题
*/