表达式求值

表达式求值

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 4

描述

ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

输入

第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0

输出

每组都输出该组运算式的运算结果，输出结果保留两位小数。

样例输入

2
1.000+2/4=
((1+2)*5+1)/4=

样例输出

1.50
4.00

/*
这个题上次搞的不够透彻，所以重新写了一遍。下面这个代码思路简单明了。
*/

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<stack>  
3. #include<cstdlib>  
4. #include<cstring>  
5. #include<algorithm>  
6. using namespace std;  
7.   
8. double compute(double a,char op,double b){//计算a、b  
9.     switch(op){  
10.         case '+': return a+b;break;  
11.         case '-': return a-b;break;  
12.         case '*': return a*b;break;  
13.         case '/': return a/b;break;  
14.     }  
15. }  
16.   
17. char precede(char c1,char c2){//判断运算符c1,c2的优先级，记优先顺序就是根据算术规则，需注意的是第三个c1='('||c1=='='的情况。  
18.     if(c1=='+'||c1=='-'){  
19.         if(c2=='*'||c2=='/'||c2=='(') return '<';  
20.         else return '>';  
21.     }  
22.     if(c1=='*'||c1=='/'){  
23.         if(c2=='(') return '<';  
24.         else return '>';  
25.     }  
26.     if(c1=='('||c1=='='){  
27.         if( (c1=='('&&c2==')')||(c1=='='&&c2=='=') ) return '=';  
28.         else return '<';  
29.     }  
30. }  
31.   
32. int main()  
33. {  
34.     int T,k;  
35.     bool flag;  
36.     double x,y;  
37.     scanf("%d",&T);  
38.     while(T--)  
39.     {  
40.         char a[1010],t[1010],op;//t为存储数字的字符串  
41.         scanf("%s",a);  
42.         stack <double> num;  
43.         stack <char> ch;  
44.         ch.push('=');  
45.         flag=false,k=0;  
46.         for(int i=0; a[i]!='\0';)  
47.         {  
48.             if(a[i]>='0'&&a[i]<='9'||a[i]=='.')  
49.             {  
50.                 t[k++]=a[i++];//这里是i++  
51.                 flag=true;  
52.                 continue;  
53.             }  
54.             if(flag)  
55.             {  
56.                 t[k]='\0';  
57.                 num.push(atof(t));//atof()将字符串t转化为double类型，用的很巧妙。  
58.                 //printf("%lf**\n",num.top());  
59.                 flag=false,k=0;  
60.             }  
61.             switch(precede(ch.top(),a[i]))  
62.             {  
63.                 case '<': ch.push(a[i]),i++;break;  
64.                 case '=': ch.pop(),i++;break;  
65.                 case '>':   
66.                     y=num.top(),num.pop();  
67.                     x=num.top(),num.pop();  
68.                     op=ch.top(),ch.pop();  
69.                     num.push(compute(x,op,y));  
70.             }  
71.         }  
72.         printf("%.2lf\n",num.top());  
73.     }  
74.     return 0;  
75. }