简单计算器 HDU 1237

简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14384 Accepted Submission(s): 4861

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

3.00
13.36

思路：
字符串读入一行数据；
1、从字符串末尾开始倒着将数据分别压入数字栈和操作符栈（注意在转换十进制数字时对数据的处理，因为是倒着读取的，会有点麻烦。）
2、取出一个操作符和两个操作数
3、比较取出的操作符与栈顶的操作符的优先级，若取出的操作符大，则计算该操作符将结果押回数字栈；
4、若栈顶的操作符优先级大，则取出操作符栈顶操作符与数字栈顶的数据，先运算第二个操作符，将结果押回数据栈，把最开始的那个操作数与操作符分别押回数据和操作栈；
5、循环上述2、3、4步骤，直到有一个栈为空。输出结果。

最开始一直wa，看别人的代码嫌太长，第一版代码晾了很久，昨天拿出来把十进制处理过程改了一下，把数据类型改成double，终于AC了。。。

/*有bug——输入数据为单个数字或者为00000...时输出为0，但是杭电居然过了 *代码不长，就是注释占了版面。。。 */#include <iostream>#include <stack>#include <string.h>#include <cstdio>using namespace std;char inputs[201];int judge(char c)//判断字符类型{    if(c >= '0' && c <= '9') return 1;    else if(c == '+' || c == '-') return 2;    //加减符号优先级小，所以返回值小于乘除号的返回值    else if(c == '*' || c =='/' ) return 3;    else  return 0;}double cacul(double i,char c,double j)//运算{    double sum;    switch (c)    {    case '+':        sum = i + j;        break;    case '-':        sum = i - j;        break;    case '*':        sum = i * j;        break;    case '/':        sum = i / j;        break;    }    return sum;}int main(){    double  sum = 0,n1,n2,n3;    //养成用double类型的习惯，float类型精度不够，第一次用float WA了    char op1,op2;    int len,i,j,flag,k;    gets(inputs);    len = strlen(inputs);    while(len != 1  || inputs[0] != '0')    {        j =0;        i = len;        stack<char> stOperator;        stack<double> stNumber;        flag = k = 0;        //flag用于标记当前十进制数字位数，k用来存储十进制数        while(i >= 0)            //进栈处理，从字符串后部开始倒着压入        {            if(judge(inputs[i]) == 1)                //当前字符为数字，转换为十进制            {                int l = inputs[i] - '0';                for(j = 0;j < flag;j++)                 //因为是倒着处理的，所以与平常转化为十进制的方法不同，建议手动调试一个样例                    l = l * 10;                k += l;                flag++;            }            else if(judge(inputs[i]) >= 2)//遇到一个运算符，则将十进制数字与运算符压入栈            {                stNumber.push(k);                //十进制数进栈                flag = 0;                //位数清0                stOperator.push(inputs[i]);                //操作符进栈                k = 0;            }            i--;        }        stNumber.push(k);        //将最后一个数字压入栈    while(!stNumber.empty() && !stOperator.empty())        //当栈有一个为空时，说明已经计算完毕        {            op1 = stOperator.top();            stOperator.pop();           // 取出第一个运算符            if(!stOperator.empty())op2 = stOperator.top();            //如果运算符栈不为空则取出下一个运算符            else op2 ='\0';            //否则op2用空字符标记             n1 = stNumber.top();            stNumber.pop();            //取出第一个操作数             n2 = stNumber.top();            stNumber.pop();            //取出第二个操作数            if( judge(op2) > judge(op1))            //后一个符号优先级大于前一个            {                 n3 = stNumber.top();                 stNumber.pop();                //取出第三个操作数                sum = cacul(n2,op2,n3);                //运算优先级高的操作符                stNumber.push(sum);                //将结果押回操作数栈                stNumber.push(n1);               //将先前第一个操作数押回                stOperator.pop();                //删除已经运算完的操作符，因为在取第二个操作符时没有删除操作                stOperator.push(op1);                //押回第一个操作符            }            else//前后优先级相同            {                sum = cacul(n1,op1,n2);                //计算第一个操作符                stNumber.push(sum);                //押回结果            }        }        printf("%.2f\n",sum);        gets(inputs);        len = strlen(inputs);    }    return 0;}