前綴式計算

時間限制：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 View Code #include<stdio.h> #include<math.h> #include<stdlib.h> #include<string.h> int ok; char a[20]; double fan() {if(ok!=0)scanf("%s",a);ok=1;switch(a[0]){case'+':return fan()+fan();case '-':return fan()-fan();case'*':return fan()*fan();case'/':return fan()/fan();default:return atof(a);} } int main() {double ans;while(scanf("%s",a)!=EOF){ok=0;//if(strlen(a)==0)break;ans=fan();printf("%.2lf\n",ans);ok=1;}return 0;}

?

轉載于:https://www.cnblogs.com/zhaojiedi1992/archive/2012/08/23/zhaojiedi_2012_08_1600.html

總結

以上是生活随笔為你收集整理的NYOJ128前缀式计算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。