表达式求值
时间限制:
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
这个题跟中缀求后缀的想法是一样的= =我之前中缀求后缀的想法 加上算法之后 超时 这个是同学写的思路 我又临摹了一遍。他的优点应该在于对运算符号的判断缩合到了一起 这样降低时间复杂度???我也不知道我瞎说的嘻嘻嘻
-
第一行输入一个整数n,共有n组测试数据(n<10)。
#include<stdio.h>
#include<stack>
#include<string.h>
#include<stdlib.h>
using namespace std;
int cmp(char a){
switch(a){
case '+':
case '-':return 1;break;
case '*':
case '/':return 2;break;
case '(':return 0;break;
case '=':return -1;
}
}
double panduan(double a,double b,double c){
if(c=='+')
return a+b;
if(c=='-')
return a-b;
if(c=='*')
return a*b;
if(c=='/')
return a/b;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
stack<char>s;
stack<double>m;
char s1[1010]={},b[12]={};
double x,y,n;
scanf("%s",s1);
int l=strlen(s1);
for(int i=0;i<l;i++){
int j=0;
if(s1[i]<='9'&&s1[i]>='0'||s1[i]=='.')
{
printf("%c",s1[i]);
b[j++]=s1[i];
if(s1[i+1]>'9'||s1[i+1]<'0')
if(s1[i+1]!='.')
{
x=atof(b);
m.push(x);
while(--j)
b[j]='\0';
}
}
else
{
if(s1[i]=='(')
s.push(s1[i]);
else
if(s.empty())
s.push(s1[i]);
else
if(s1[i]==')')
{
while(s.top()!='(')
{
printf("%c",s1[i]);
x=m.top();
m.pop();
y=m.top();
m.pop();
n=panduan(y,x,s.top());
m.push(n);
s.pop();
}
s.pop();
}
else
{
while(cmp(s.top())>=cmp(s1[i])){
printf("%c",s1[i]);
x=m.top();
m.pop();
y=m.top();
m.pop();
n=panduan(y,x,s.top());
m.push(n);
s.pop();
if(s.empty())
break;
}
s.push(s1[i]);
}
}
}
printf("%c\n",s.top());
s.pop();
printf("%.2lf\n",m.top());
m.pop();
}
return 0;
}