HDU 1237 简单计算器

 简单计算器

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status

Description

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

 

Input

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

 

Output

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

 

Sample Input

     
     

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

 

Sample Output

     
     

      
      3.00
13.36 
     
     

 

易错点：1.如果单纯的判断第一个字符是不是0，则很容易出错，例如  0+1   。。。。。

                 2.栈内残余对下一步计算无影响

<pre name="code" class="cpp">#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<cmath>
#include<stack>
using namespace std;
int main()
{
    int i,len;
    double a,b;
    char str[250],c;
    while(gets(str),strcmp(str,"0")!=0)
    {
        stack<double>s1;
    stack<char>s2;
        i=0;
        len=strlen(str);
        while(i<len){
       if(str[i]>='0'&&str[i]<='9')
       {
           a=0;
           while(str[i]>='0'&&str[i]<='9'){
            a=a*10+str[i]-'0';
            i++;
           }
           i--;
           s1.push(a);
       }
       else if(str[i]=='+'||str[i]=='-')
       {
           if(!s2.empty()){
                a=s1.top();
        s1.pop();
        b=s1.top();
        s1.pop();
        c=s2.top();
         s2.pop();
         if(c=='+')
         a=a+b;
         else a=b-a;
         s1.push(a);
         s2.push(str[i]);

           }
           else{
                s2.push(str[i]);


           }
       }
    else if(str[i]=='/')
       {
           i+=2;
           a=0;
           while(str[i]>='0'&&str[i]<='9')
           {
               a=a*10+str[i]-'0';
            i++;
           }
           i--;
           b=s1.top();
           s1.pop();
           a=b/a;
           s1.push(a);

       }
      else  if(str[i]=='*')
       {
           i+=2;
           a=0;
           while(str[i]>='0'&&str[i]<='9')
           {
               a=a*10+str[i]-'0';
            i++;
           }
           i--;
           b=s1.top();
           s1.pop();
           a=b*a;
           s1.push(a);

       }
       i++;
        }
       while(!s2.empty()){
        a=s1.top();
        s1.pop();
        b=s1.top();
        s1.pop();
        c=s2.top();
         s2.pop();
         if(c=='+')
         a=a+b;
         else a=b-a;
         s1.push(a);
       }
    printf("%.2lf\n",s1.top());
    }
    return 0;
}