描述
先说明一下什么是中缀式:
如2+(3+4)*5这种我们最常见的式子就是中缀式。
而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))
然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )
把括号去掉就是:+ 2 * + 3 4 5
最后这个式子就是该表达式的前缀表示。
给你一个前缀表达式,请你计算出该前缀式的值。
比如:
+ 2 * + 3 4 5的值就是 37
-
输入
-
有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数,并且都小于10,操作数数目不超过500。
以EOF为输入结束的标志。
输出
- 对每组数据,输出该前缀表达式的值。输出结果保留两位小数。 样例输入
-
+ 2 * + 3 4 5 + 5.1 / 3 7
样例输出
-
37.00 5.53
从后往前读,把它变成后缀式计算,注意入栈顺序和出栈前后的关系,仔细处理数字!
#include<stdio.h> #include<string.h> double Cal(double a, int c, double b) { double result; switch(c) { case '+': result = a + b; break; case '-': result = a - b; break; case '*': result = a * b; break; case '/': result = a / b; break; } return result; } int main() { char str[2000], b[50], c[50]; int numA = 0, i, j = 0, k, len; double a[500], num, result, num1, num2; while(gets(str) && str) { numA = 0; len = strlen(str); for(i = len - 1; i >= 0; i--) { if(str[i] == ' ') continue; if('0' <= str[i] && str[i] <= '9' || str[i] == '.') { b[j++] = str[i]; if('0' <= str[i - 1] && str[i - 1] <= '9' || str[i - 1] == '.') continue; else { b[j] = 0; for(j = strlen(b) - 1, k = 0; j >= 0; j--, k++) c[k] = b[j]; sscanf(c, "%lf", &num); memset(c, 0, sizeof(char) * 50); a[numA++] = num; j = 0; } } else { num1 = a[--numA]; num2 = a[--numA]; result = Cal(num1, str[i], num2); a[numA++] = result; } } printf("%.2lf\n", a[0]); } return 0; }