前缀式计算
前缀式计算
时间限制： 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
</dd> </dl>以EOF为输入结束的标志。 </dd> <dt> 输出 </dt> <dd> 对每组数据，输出该前缀表达式的值。输出结果保留两位小数。 </dd> <dt> 样例输入 </dt> <dd>
+ 2 * + 3 4 5 + 5.1 / 3 7</dd> <dt> 样例输出 </dt> <dd>
37.00 5.53
解题思路：本来用了stl的栈，结果超时，自己写个数组栈之后才过了。
做的时候很多小错误，不断改。。。。终于过了。
代码：
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { double stac[505]; int si=0; double result; char t; double temp; char a[1000]; while(gets(a)!=NULL){ si=0; for(int i=0;i<3;i++){ temp=a[i]; } int len=strlen(a); for(int i=len-1;i>=0;i--){ if(a[i]==' '||i==0){ if(i==0){ sscanf(a+i,"%c",&t); }else{ sscanf(a+i+1,"%c",&t); } if(t>='0'&&t<='9'){ sscanf(a+i,"%lf",&temp); stac[si]=temp; si++; }else{ if(t=='+'){ double d1=stac[si-1]; si--; double d2=stac[si-1]; si--; d1+=d2; stac[si]=d1; si++; } if(t=='-'){ double d1=stac[si-1]; si--; double d2=stac[si-1]; si--; d1-=d2; stac[si]=d1; si++; } if(t=='*'){ double d1=stac[si-1]; si--; double d2=stac[si-1]; si--; d1*=d2; stac[si]=d1; si++; } if(t=='/'){ double d1=stac[si-1]; si--; double d2=stac[si-1]; si--; d1/=d2; stac[si]=d1; si++; } } } } temp=stac[si-1]; si--; printf("%.2f\n",temp); } return 0; }
</dd> </dl>
投递淘天集团等公司10个岗位 >
