NYOJ35表达式求值

表达式求值

时间限制： 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;
}