XYNUOJ 第四次考试 表达式求值

问题 B: 表达式求值

时间限制: 3 Sec   内存限制: 6 MB
[ 提交][ 状态][ 讨论版]

题目描述

实现输入一个表达式求出它的值的计算器，比如输入：“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<string.h>
#include<stack>
#include<ctype.h>
#include<stdlib.h>
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<double>& num,stack<char>& 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<double> num;
	stack<char> ch;
	scanf("%d",&n);
	while(n--)
	{	
		scanf("%s",&str);
		int len=strlen(str);
		for(int i=0;i<len;i++) 
		{
			if(isdigit(str[i]))
			{
				double n=atof(&str[i]);
				while(i<len&&(isdigit(str[i])||str[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\n",num.top());
	}
	return 0;
}