poj1696 波蘭表示式

2021-09-12 08:26:28 字數 678 閱讀 1690

openjudge1696  波蘭表示式

時空限制    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中。

此題可使用函式遞迴呼叫的方法求解。

分析將字串存入棧中,並利用函式遞迴進行求解。

不過我不是很明白為什麼我把char 更換成string就報錯了...

emmm,等我知道了,就回來更吧。

**

#includeusing namespace std;

double f()

}int main()

1696 逆波蘭表示式

逆波蘭表示式是一種把運算子前置的算術表示式,例如普通的表示式2 3的逆波蘭表示法為 2 3。逆波蘭表示式的優點是運算子之間不必有優先順序關係,也不必用括號改變運算次序,例如 2 3 4的逆波蘭表示法為 2 3 4。本題求解逆波蘭表示式的值,其中運算子包括 四個。輸入為一行,其中運算子和運算數之間都用...

1696 逆波蘭表示式

總時間限制 1000ms 記憶體限制 65536kb 描述逆波蘭表示式是一種把運算子前置的算術表示式,例如普通的表示式2 3的逆波蘭表示法為 2 3。逆波蘭表示式的優點是運算子之間不必有優先順序關係,也不必用括號改變運算次序,例如 2 3 4的逆波蘭表示法為 2 3 4。本題求解逆波蘭表示式的值,其...

poj1696 計算幾何

運用叉積判斷是否是逆時針,因為同一直線上也行,所以有n個植物就可以吃掉n個植物 include include include include include define dist a,b sqrt 1.0 a.x b.x a.x b.x 1.0 a.y b.y a.y b.y define cr...