NYOJ表達式求值

表達式求值

描述

ACM隊的mdd想做一個計算器，但是，他要做的不僅僅是一計算一個A+B的計算器，他想實現隨便輸入一個表達式都能求出它的值的計算器，現在請你幫助他來實現這個計算器吧。
比如輸入：“1+2/4=”，程序就輸出1.50（結果保留兩位小數）

數據結構課本例題改進

 

 
#include
#include
#include
#include
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);
		stackoper;
		stacknum;
		l=strlen(str);oper.push('=');
		int sign=0,a=0;
		for(i=0;i='0'&&str[i]<='9')||str[i]=='.'){
				xz[a++]=str[i];sign=1;
			}
			else {
				if(sign==1){
					xz[a]='';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
,num.top());
	}
	return 0;
}        

 

輸入

第一行輸入一個整數n，共有n組測試數據（n<10)。
每組測試數據只有一行，是一個長度不超過1000的字符串，表示這個運算式，每個運算式都是以“=”結束。這個表達式裡只包含+-*/與小括號這幾種符號。其中小括號可以嵌套使用。數據保證輸入的操作數中不會出現負數。
數據保證除數不會為0

輸出

每組都輸出該組運算式的運算結果，輸出結果保留兩位小數。

樣例輸入

2
1.000+2/4=

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

樣例輸出

1.50
4.00