郁闷的C小加(二)
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
4
-
描述
-
聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。
-
输入
-
第一行输入一个整数T,共有T组测试数据(T<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数并且小于1000000。
数据保证除数不会为0。
输出
- 对于每组测试数据输出结果包括两行,先输出转换后的后缀表达式,再输出计算结果,结果保留两位小数。两组测试数据之间用一个空行隔开。 样例输入
-
21+2=(19+21)*3-4/5=
样例输出
-
12+=3.001921+3*45/-=119.20
来源
- 改编自NYOJ 上传者
#include <stdio.h> #include <string.h> #include <math.h> #include <stack> using namespace std; stack <char>op; stack <double>num; int main() { int T, i, f, len; double a, b, c, v; char s[1005]; scanf("%d", &T); while(T--) { scanf("%s", &s[1]); s[0] = '('; len = strlen(s); s[len - 1] = ')'; for(i = 0; i < len; i++) { if(s[i] == '(') op.push(s[i]); else if(s[i] == ')') { while(op.top() != '(') { a = num.top(); num.pop(); b = num.top(); num.pop(); switch(op.top()) { case '+': c = b + a; break; case '-': c = b - a; break; case '*': c = b * a; break; case '/': c = b / a; break; } num.push(c); printf("%c", op.top()); op.pop(); } op.pop(); } else if(s[i] == '+' || s[i] == '-') { while(op.top() != '(') { a = num.top(); num.pop(); b = num.top(); num.pop(); switch(op.top()) { case '+': c = b + a; break; case '-': c = b - a; break; case '*': c = b * a; break; case '/': c = b / a; break; } num.push(c); printf("%c", op.top()); op.pop(); } op.push(s[i]); } else if(s[i] == '*' || s[i] == '/') { if(op.top() == '*') { a = num.top(); num.pop(); b = num.top(); num.pop(); num.push(b * a); printf("%c", op.top()); op.pop(); } else if(op.top() == '/') { a = num.top(); num.pop(); b = num.top(); num.pop(); num.push(b / a); printf("%c", op.top()); op.pop(); } op.push(s[i]); } else { v = 0; f = 0; while(s[i] <= '9' && s[i] >= '0' || s[i] == '.') { printf("%c", s[i]); if(s[i] == '.') { f = i; } else { v = v * 10 + s[i] - '0'; } i++; } i--; if(f == 0) { num.push(v); } else { num.push(v/pow(10,i-f)); } } } printf("=\n"); printf("%.2lf\n\n",num.top()); } return 0; }
-
第一行输入一个整数T,共有T组测试数据(T<10)。