简单计算器

来源：互联网发布：科比季后赛平均数据编辑：程序博客网时间：2024/05/16 00:25

Description

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

Input

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

Output

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

Sample Input

1 + 24 + 2 * 5 - 7 / 110

Sample Output

3.0013.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开始写的有问题*/

0 0