openjudge1696 首碼運算式求值

openjudge169  首碼運算式求值

時空限制    1000ms/64MB 描述
逆波蘭運算式是一種把運算子前置的算術運算式，例如普通的運算式2 + 3的逆波蘭標記法為+ 2 3。逆波蘭運算式的優點是運算子之間不必有優先順序關係，也不必用括弧改變運算次序，例如(2 + 3) * 4的逆波蘭標記法為* + 2 3 4。本題求解逆波蘭運算式的值，其中運算子包括+ - * /四個。 輸入
輸入為一行，其中運算子和運算數之間都用空格分隔，運算數是浮點數。 輸出
輸出為一行，運算式的值。
可直接用printf("%f\n", v)輸出運算式的值v。 範例輸入

* + 11.0 12.0 + 24.0 35.0

範例輸出

1357.000000

提示
可使用atof(str)把字串轉換為一個double類型的浮點數。atof定義在math.h中。
此題可使用函數遞迴調用的方法求解。

分析

首碼運算式求值：從左至右掃描運算式，遇到數字時，將數字壓入堆棧，遇到運算子時，彈出棧頂的兩個數，用運算子對它們做相應的計算（次頂元素 運算子 棧頂元素），並將結果入棧；重複上述過程直到運算式最右端，最後運算得出的值即為運算式的結果。

這裡可以用題目裡給的條件，用stof函數和遞迴來解決。

代碼

#include<iostream>#include<cstring>#include<cctype>#include<cmath>using namespace std;char s[5000];double solve(){cin>>s;int len=strlen(s);//字串長度if (len==1 && !isdigit(s[0]))//長度為1 且第一位不是數字switch (s[0]){case '+': return solve()+solve();case '-': return solve()-solve();case '*': return solve()*solve();case '/': return solve()/solve();}else return atof(s);//把字串轉換為數值}int main(){printf("%f\n",solve());return 0;}