表达式求值

表达式求值

时间限制： 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>
# include<stdlib.h>
# include<string.h>
using namespace std;
double wx(double b,double a,char c)    //计算 
{
	switch(c)
	{
		case '+':return a+b;break;
		case '-':return a-b;break;
		case '*':return a*b*1.0;break;
		case '/':return a/b*1.0;break;
	}
}
int x(char c)  //比较运算符号的优先级
{
switch(c)
	{   case '=':return 0;break;
		case '+':return 1;break;
		case '-':return 1;break;
		case '*':return 2;break;
		case '/':return 2;break;
		return 0;
	}	
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--)
	{
	stack<double>s;	 //保存数据 
	stack<char>s1;   //保存运算符号 
		while(!s.empty()) s.pop();
		while(!s1.empty()) s1.pop();
		char a[1005];
		scanf("%s",a);
		int i=0;
		double sum=0;
		while(i<strlen(a))
		{
		if(a[i]>='0'&&a[i]<='9')	
			{
				s.push(atof(&a[i]));   //将字符中的数据转换成double类型的数据 
				while(a[i]>='0'&&a[i]<='9'||a[i]=='.')
				i++;
			}
			//判断括号 
		else if(a[i]=='(')	//如果是左括号，直接入栈 
			{
				s1.push(a[i]);
				i++;
			}
			else if(a[i]==')') 
			{
				while(s1.top()!='(')
				{
					double d1=s.top();
					s.pop();
					double d2=s.top();
					s.pop();
					sum=wx(d1,d2,s1.top());
					s.push(wx(d1,d2,s1.top()));
					s1.pop();					
				}
				s1.pop();i++;
			}              //接下来判断保存的运算符和当前的 运算符的关系，
			// 如果 当前的大，将其入栈，否则 计算值 
			else if(s1.empty()||x(s1.top())<x(a[i]))   
			{   
				s1.push(a[i]);i++;				
			}
			else 
			{ 
				while(!s.empty()&&!s1.empty()&&x(s1.top())>=x(a[i]))   
				{
				double d1=s.top();
					s.pop();
					double d2=s.top();
					s.pop();
					sum=wx(d1,d2,s1.top());
					s.push(wx(d1,d2,s1.top()));
					s1.pop();
				}
				s1.push(a[i]);
				i++;
			}
		}
		printf("%.2lf\n",sum);
	}
	
	return 0;
}