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;
}