时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
先说明一下什么是中缀式：
如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; }
#include<cstdio> #include<stack> #include<cstring> #include<cctype> using namespace std; int main() { char str[2000]; while(gets(str))//用gets连空格一起接收 { int len=strlen(str); stack<double> Opnd;//定义一个double型的栈 for(int i=len-1; i>=0;) { if(str[i]==' ')//遇到空格就读取下一位 i--; else if(isdigit(str[i]))//遇到数字 { int j=i;//记录运算数的最后一位下标 double num=0.0;//初始化运算数 int n=1;//记录小数点后还有几位小数 bool flag=0;//有小数点就标记为1 while(str[i]!=' ')//不是空格就进入循环，直到遇见空格 i--;//此时记录的是运算数第一位的前一位下标 int k=i+1;//加一后，记录下运算数的第一位下标 for(; k<=j; ++k)//从运算数的第一位开始，到最后一位为止 {//回溯法 if(isdigit(str[k]))//如果遇到的是数字 { num=num*10+str[k]-'0'; if(flag)//如果存在小数点 n*=10; } else//否则遇到的就是小数点 flag=1; } Opnd.push(num/n);//最终完整的运算数进栈 } else{ //遇到操作符 double x,y; x=Opnd.top(); Opnd.pop(); y=Opnd.top(); Opnd.pop(); switch (str[i]) { case '+': Opnd.push(x+y); break; case '-': Opnd.push(x-y); break; case '*': Opnd.push(x*y); break; default: Opnd.push(x/y); break; } --i;//当前运算符运算完毕后，要继续读取下一位元素 } } printf("%.2lf\n",Opnd.top()); } return 0; }
