表达式求值

描述

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

输入

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

输出

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

样例输入

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

样例输出

1.504.00

 //  不会处理小数点#include<stdio.h>#include<string.h>#include<stdlib.h>#include<stack>using namespace std;char pk(char c1,char c2)//运算符大小等级比较 ，（栈顶，下个字符， {if(c1==‘+‘||c1==‘-‘){if(c2==‘+‘||c2==‘-‘||c2==‘)‘||c2==‘=‘)return ‘>‘;elsereturn ‘<‘;}else if(c1==‘*‘||c1==‘/‘){if(c2==‘+‘||c2==‘-‘||c2==‘*‘||c2==‘/‘||c2==‘)‘||c2==‘=‘)return ‘>‘;elsereturn ‘<‘;}else if(c1==‘(‘||c1==‘=‘){if((c1==‘(‘&&c2==‘)‘)||(c1==‘=‘&&c2==‘=‘))return ‘=‘;elsereturn ‘<‘;}}double oper(double x,char c,double y)//运算 {if(c==‘+‘) return x+y;else if(c==‘-‘) return x-y;else if(c==‘*‘) return x*y;else return x/y;}int main(){int a,i,j,n;scanf("%d",&n);while(n--){char str[2000];char ok[200];int end=0,loop=0;stack<char>SC;SC.push(‘=‘);stack<double>S;scanf("%s",str);for(i=0;i<strlen(str);){if(str[i]==‘=‘&&SC.top()==‘=‘)break;if(str[i]>=‘0‘&&str[i]<=‘9‘||str[i]==‘.‘){ok[end++]=str[i];loop=1;i++;continue;}if(loop){ok[end]=‘\0‘;double x=atof(ok);end=0;loop=0;S.push(x);}switch(pk(SC.top(),str[i]))//根据符号栈sc.top()与下一个符号比较优先级 {case ‘<‘:SC.push(str[i]);i++;break;case ‘=‘:SC.pop();i++;break;case ‘>‘:double x,y;y=S.top();S.pop();x=S.top();S.pop();char c =SC.top();SC.pop();S.push(oper(x,c,y));break;}}printf("%.2lf\n",S.top());}}         

 

表达式求值