遞迴專題 POJ 2694 逆波蘭表示式

2021-09-20 04:05:47 字數 900 閱讀 3977

總時間限制: 1000ms 記憶體限制: 65536kb

描述

逆波蘭表示式是一種把運算子前置的算術表示式,例如普通的表示式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定義在stdlib.h中。

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

atof(),是c 語言標準庫中的乙個字串處理函式,功能是把字串轉換成浮點數,所使用的標頭檔案為。該函式名是 「ascii to floating point numbers」 的縮寫。

強烈注意

rpn函式(逆波蘭函式)必須是double型別的,否則永遠不ac——jeniclala

poj 2694 逆波蘭表示式(遞迴)

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

逆波蘭表示式POJ 2694

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

POJ 2694逆波蘭表示式

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