表达式求值
时间限制：
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<stack>
using namespace std;
stack<double>numbStack;
stack<char>operStack;
double jisuan(double num1,double num2,char oper)
{
double res=0;
switch(oper)
{
case '+':
res=num1+num2;
break;
case '-':
res=num1-num2;
break;
case '*':
res=num1*num2;
break;
case '/':
res=num1/num2;
break;
}
return res;
}
void solve()
{
double num1,num2;
char oper;
num2=numbStack.top(); //注意数字弹出的顺序 先2后1
numbStack.pop();
num1=numbStack.top();
numbStack.pop();
oper=operStack.top();
operStack.pop();
double res=jisuan(num1,num2,oper);
numbStack.push(res);
}
int main()
{
int t,i;
char str[1010];
scanf("%d",&t);
while(t--)
{
i=0;
scanf("%s",str);
while(str[i]!='\0')
{
if(str[i]>='0'&&str[i]<='9') //数字的处理
{
double num=0;
int len=1;
while(str[i]>='0'&&str[i]<='9')
{
num=num*10+str[i]-'0';
i++;
}
if(str[i]=='.')
{
i++;
while(str[i]>='0'&&str[i]<='9')
{
num=num*10+str[i]-'0';
i++;
len*=10;
}
}
num/=len;
numbStack.push(num);
}
else if(str[i]=='+'||str[i]=='-') //如果是+，-并且前面还有运算符的话就先将前面的运算符进行计算
{
while(!operStack.empty()&&operStack.top()!='(')
{
solve();
}
operStack.push(str[i]);
i++;
}
else if(str[i]=='*'||str[i]=='/') //如果是*，/并且前面还有运算符是*，/就先将前面的运算符进行计算
{
if(!operStack.empty()&&(operStack.top()=='*'||operStack.top()=='/'))
{
solve();
}
operStack.push(str[i]);
i++;
}
else if(str[i]=='(')
{
operStack.push('(');
i++;
}
else if(str[i]==')')
{
while(operStack.top()!='(')
solve();
operStack.pop();
i++;
}
else if(str[i]=='=')
{
while(!operStack.empty())
{
solve();
}
i++;
}
}
double res=numbStack.top();
numbStack.pop();
printf("%.2lf\n",res);
}
return 0;
}
