连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35
表达式求值
时间限制:
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
#include<stdio.h> #include<string.h> #define M 1010 char str[M],*pstr[M]; int zuo[M],you[M],op[M],nc,pn,n; int buildtree(int x=0,int y=strlen(str)-1) { int u,i,c1=-1,c2=-1,p=0,ismun=1; for(i=x;i<y;i++) { switch(str[i]) { case '(':p++;ismun=0;break; case ')':p--;ismun=0;break; case '+':case '-':ismun=0;if(p==0)c1=i;break; case '*':case '/':ismun=0;if(p==0)c2=i;break; } } if(ismun) { pstr[pn++]=str+x; return(n--); } if(c1<0)c1=c2; if(c1<0)return(buildtree(x+1,y-1)); u=++nc; zuo[u]=buildtree(x,c1); you[u]=buildtree(c1+1,y); op[u]=str[c1]; return(u); } float findtree(int n=1) { float a,b; if(zuo[n]>0)a=findtree(zuo[n]); else sscanf(pstr[-zuo[n]],"%f",&a); if(you[n]>0)b=findtree(you[n]); else sscanf(pstr[-you[n]],"%f",&b); switch(op[n]) { case '*':return(a*b); case '/':return(a/b); case '+':return(a+b); case '-':return(a-b); } } int main() { int T; scanf("%d",&T); while(T--) { nc=pn=n=0; scanf("%s",str); buildtree(); printf("%.2lf\n",findtree()); } return(0); }