NYOJ表达式求值

表达式求值

时间限制：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<cstdio>
#include<cstdlib>
#include<cstring>
#include<stack>
using namespace std;
char str[1010],xz[1010];
char compare(char proper,char baoper){
	if(proper=='+'){
		if(baoper=='*'||baoper=='/'||baoper=='(')return '<';
		else return '>';
	}
	else if(proper=='-'){
		if(baoper=='*'||baoper=='/'||baoper=='(')return '<';
		else return '>';
	}
	else if(proper=='*'){
		if(baoper=='(')return '<';
		else return '>';
	}
	else if(proper=='/'){
		if(baoper=='(')return '<';
		else return '>';
	}
	else if(proper=='('){
		if(baoper==')')return '=';
		else return '<';
	}
	else if(proper==')')return '>';
	else if(proper=='='){
		if(baoper=='=')return '=';
		else return '<';
	}
}
double count(double a,char b,double c){
	if(b=='+') return a+c;
	else if(b=='-')return a-c;
	else if(b=='*')return a*c;
	else if(b=='/')return a/c;
}
int main()
{
	int k,i,l;
	double b,d,p;
	scanf("%d",&k);
	while(k--){
		scanf("%s",str);
		stack<char>oper;
		stack<double>num;
		l=strlen(str);oper.push('=');
		int sign=0,a=0;
		for(i=0;i<l;++i){
			if((str[i]>='0'&&str[i]<='9')||str[i]=='.'){
				xz[a++]=str[i];sign=1;
			}
			else {
				if(sign==1){
					xz[a]='\0';sscanf(xz,"%lf",&p);
					num.push(p);a=0;sign=0;
				}
				switch (compare(oper.top(),str[i])){
					case '<':
							oper.push(str[i]);
					 		break;
					case '>':
							b=num.top();num.pop();
							d=num.top();num.pop();
							num.push(count(d,oper.top(),b));
							oper.pop();
							i--;
							 break;
					case '=':
							oper.pop();
							 break;
				}
			}
		}
		printf("%.2lf\n",num.top());
	}
	return 0;
}