MXYNUOJ第4回試験式評価


質問B:式評価
時間制限:3 Sec
メモリ制限:6 MB
[コミット][ステータス][ディスカッション]
タイトルの説明
式を入力して値を求める計算機を実現します.たとえば、「1+2/4=」と入力すると、プログラムは1.50を出力します(結果は小数2桁保持されます).
入力
1行目に整数nを入力し、n組のテストデータ(n<10)を共有する.各テストデータのセットは1行のみで、長さが1000を超えない文字列で、この演算式を表し、各演算式は「=」で終了します.この式には+-*/と括弧のいくつかの記号しか含まれていません.カッコはネストして使用できます.データは入力したオペランドに負数が現れないことを保証します.データ保証除数が0にならない
しゅつりょく
各グループはこのグループの演算式の演算結果を出力し、出力結果は2桁の小数を保持する.
サンプル入力
2
1.000+2/4=
((1+2)*5+1)/4=

サンプル出力
1.50
4.00
#include
#include
#include
#include
#include
using namespace std;
int priority(char c)
{
	if(c=='=') return 0;
	if(c=='+') return 1;
	if(c=='-') return 1;
	if(c=='*') return 2;
	if(c=='/') return 2;
	return 0;
}
void compute(stack& num,stack& ch)
{
	double b=num.top();
	num.pop();
	double a=num.top();
	num.pop();
	switch(ch.top())
	{
		case'+':
			num.push(a+b);
			break;
		case'-':	
			num.push(a-b);
			break;
		case'*':
			num.push(a*b);
			break;
		case'/':
			num.push(a/b);
			break;
	}
	ch.pop();
}
int main()
{
	int n;
	char str[1005];
	stack num;
	stack ch;
	scanf("%d",&n);
	while(n--)
	{	
		scanf("%s",&str);
		int len=strlen(str);
		for(int i=0;i		{
			if(isdigit(str[i]))
			{
				double n=atof(&str[i]);
				while(i					i++;
				i--;
				num.push(n);
			}
			else
			{
				if(str[i]=='(')
					ch.push(str[i]);
				else if(str[i]==')')
				{
					while(ch.top()!='(')	
						compute(num,ch);
					ch.pop();		
				}
				else if(ch.empty()||priority(str[i])>priority(ch.top()))
					ch.push(str[i]);
				else 
				{
					while(!ch.empty() && priority(str[i])<=priority(ch.top()))
						compute(num,ch);
					ch.push(str[i]);
				}
			}
		}
		ch.pop();
		printf("%.2f
",num.top()); } return 0; }