HDU-1237- 简单计算器--栈的基本应用

简单计算器

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

1 + 2

4 + 2 * 5 - 7 / 11 0

 

Sample Output

3.00 13.36

————————————————————————————————————————————————————分割线

简单分析：

　　栈的基本应用，模拟计算机的底层计算功能。非负整数表示0也可出现在表达式中，小数点后两位表示需要用double类型来存储数据。

　　这类问题转化为后缀表达式来做，更常规正式点，编写速度更快；不过，我还是用基本两个栈的模拟，先大致理清几类思路，然后尝试编程，才测试各种自造地合理的尽可能全面的样例：哪里有bug就去补哪里。（如果思路没有理清，比较费时间吧！简单题貌似还好说！）

　　代码里的注释给的比较详细，自己点开看看。给出下面几组参考数组，只要可以正确基本可以AC：

　　1 + 2
　　1 + 2 * 3 - 4 / 5
　　1111+220/220*1+1*1*0
　　2*2*2/8-4+5/5/5*5
　　16*8/4+7-3/3*9
　　0-8+9

　　

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<stack>
 using namespace std;
 #define N 60010
 stack<double>num; double arr1[];   //存储数字的栈，arr1[]存贮分离出来的数字
 stack<char>op;double arr2[];     //存贮运算符的栈 ,arr2存贮分离出来的运算符

 int pos1,pos2;  //pos1和POS2分别表示arr1和arr2的长度
 char str[];   //输入数据时的原字符串

 void fact1()  //將字符串中的數字和运算符提取出来存放进数组里
 {
     int i=;
     int len=strlen(str);
     pos1=pos2=;
     while(i<len)
     {
         while(i<len&&str[i]==' ')i++;  //处理空格
         if(i==len)break;
         if(str[i]>=''&&str[i]<='')  //分离数字（比如1234,1后面肯定是数字，4后面不是数字）
         {
             double sum=0.0;
             for(; i<len&&str[i]>=''&&str[i]<=''; i++)
                 sum=sum*10.0+str[i]-'';
             arr1[pos1++] = 1.0*sum;
         }
         else             //分离字符
         {
             arr2[pos2++]=str[i++];
         }
     }
 }
 void solve()
 {
     fact1(); //处理字符串
     char nowop;
     int p1=;  //指向arr1的要使用时的数字下标,初始时为0表示最早从arr1【0】开始
     int p2=;  //指向arr2的要使用时的字符的下标，
     num.push(arr1[p1++]);
     op.push(arr2[p2++]);
     while(p1<pos1||p2<pos2||num.size()>=)  //判断循环条件
     {
         while(num.size()<&&p1<pos1) //维持数字栈中保留两个
             num.push(arr1[p1++]);
         if(p2<pos2&&op.empty())  //维持运算符栈中保留1个运算符
             op.push(arr2[p2++]);

         if(op.top()=='*'||op.top()=='/') //直接可以进行运算，如3*7/8+4 时，3*7可直接算
         {
                 double n1,n2;
                 n1=num.top();num.pop();
                 n2=num.top();num.pop();
                 nowop=op.top();op.pop();
                 if(nowop=='*')
                     num.push(n2*n1);
                 else
                     num.push(n2/n1);
         }
                 //栈外的运算符级别高，例如3+5*8时，‘’*‘’级别大于‘’+‘’
         else if(p2<pos2&&(nowop=arr2[p2])&&(nowop=='*'||nowop=='/')&&(op.top()=='+'||op.top()=='-'))
         {
                 double s1;
                 if(nowop=='*')
                     s1=num.top()*arr1[p1++];
                 else
                     s1=num.top()/arr1[p1++];
                 num.pop();
                 num.push(s1);
                 p2++; //运算符数组指向下一位
         }
         else    //栈外的运算符等级与栈内相等，或者无运算符，例如5+9-6，’-‘号相对’+‘平级
         {
             double n1,n2;
             n1=num.top();num.pop();
             n2=num.top();num.pop();
             nowop=op.top();op.pop();
             if(nowop=='-')
                 num.push(n2-n1);
             else
                 num.push(n1+n2);
         }
     }
     printf("%.2lf\n",num.top());
 }
 int main()
 {
     while(gets(str),str[]!=''||strlen(str)!=)
         //谨防样例：0+0（也就说以0开头的式子也合法，这时需要再判一下长度！）
     {
         while(!num.empty())
             num.pop();
         while(!op.empty())
             op.pop();
         solve();
     }
     return ;
 }