后缀表达式加表达式求值
2013-05-29 20:07
106 查看
郁闷的C小加(二)
时间限制:1000 ms | 内存限制:65535 KB难度:4
描述
聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。
输入第一行输入一个整数T,共有T组测试数据(T<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数并且小于1000000。
数据保证除数不会为0。输出对于每组测试数据输出结果包括两行,先输出转换后的后缀表达式,再输出计算结果,结果保留两位小数。两组测试数据之间用一个空行隔开。样例输入
2 1+2= (19+21)*3-4/5=
样例输出
12+= 3.00 1921+3*45/-= 119.20
#include<stdio.h> #include<string.h> #include<stack> #include<stdlib.h> using namespace std; char a[1010]; char b[1010]; stack <char> s1; stack <float> s2; int i,j,n,m,t; float x,y,z; int fun(char x) { switch(x) { case '+' : case '-' :return 1; case '*' : case '/' :return 2; case '(' :return 0; default :return -1; } } float js(float x,float y,char z) { switch(z) { case '+':return y+x; case '-':return y-x; case '*':return y*x; default :return y/x; } } int main() { int p; char c[1010]; float d; scanf("%d",&t); s1.push('#'); while(t--) { j=0; scanf("%s",a); m=strlen(a)-1; for(i=0;i<m;i++) { if(a[i]>='0'&&a[i]<='9'||a[i]=='.') { memset(c,0,sizeof(c)); p=0; while(a[i]>='0'&&a[i]<='9'||a[i]=='.') { b[j++]=a[i]; c[p++]=a[i++]; } d=atof(c); s2.push(d); i--; } else if(a[i]=='(') s1.push(a[i]); else if(a[i]==')') { while(s1.top()!='(') { b[j++]=s1.top(); x=s2.top();s2.pop(); y=s2.top();s2.pop(); x=js(x,y,b[j-1]); s2.push(x); s1.pop(); } s1.pop(); } else { while(fun(s1.top())>=fun(a[i])) { b[j++]=s1.top(); x=s2.top();s2.pop(); y=s2.top();s2.pop(); x=js(x,y,b[j-1]); s2.push(x); s1.pop(); } s1.push(a[i]); } } while(s1.top()!='#') { b[j++]=s1.top(); x=s2.top();s2.pop(); y=s2.top();s2.pop(); x=js(x,y,b[j-1]); s2.push(x); s1.pop(); } b[j]='='; b[j+1]='\0'; puts(b); printf("%.2f\n",s2.top()); s2.pop(); } return 0; }
相关文章推荐
- PHP实现基于栈的后缀表达式求值功能
- 中缀转后缀表达式并求值
- NYOJ 35 表达式求值 【中缀转后缀+后缀表达式求值】
- 中缀表达式转成后缀表达式,以及后缀求值
- 后缀表达式求值
- 表达式求值(中缀转后缀及后缀表达式求值)
- 课程设计 栈之 后缀表达式求值 中缀表达式转后缀表达式
- 栈的后缀表达式求值
- 表达式求值和后缀表达式
- 简单计算器实现-中缀表达式转后缀表达式求值
- 简单后缀表达式求值
- 中缀表达式转后缀表达式并求值
- 中缀表达式生成二叉树并利用后缀表达式进行求值运算
- 课程设计 栈之 后缀表达式求值 中缀表达式转后缀表达式
- 中缀表达式转换为前缀及后缀表达式并求值(java实现)
- 栈:中缀表达式转后缀表达式求值(不大于10)
- 中缀表达式求后缀,再由后缀表达式求值
- 表达式求值-中缀表达式转为后缀表达式
- 中缀表达式转后缀表达式并求值
- 课程设计 栈之 后缀表达式求值 中缀表达式转后缀表达式