企業(yè)商務(wù)網(wǎng)站建設(shè)策劃書查詢域名注冊信息
C/C++等級考試(1~8級)全部真題?點(diǎn)這里
第1題:逆波蘭表達(dá)式
逆波蘭表達(dá)式是一種把運(yùn)算符前置的算術(shù)表達(dá)式,例如普通的表達(dá)式2 + 3的逆波蘭表示法為+ 2 3。逆波蘭表達(dá)式的優(yōu)點(diǎn)是運(yùn)算符之間不必有優(yōu)先級關(guān)系,也不必用括號改變運(yùn)算次序,例如(2 + 3) * 4的逆波蘭表示法為* + 2 3 4。本題求解逆波蘭表達(dá)式的值,其中運(yùn)算符包括+ - * /四個。
時間限制:1000
內(nèi)存限制:65536
輸入
輸入為一行,其中運(yùn)算符和運(yùn)算數(shù)之間都用空格分隔,運(yùn)算數(shù)是浮點(diǎn)數(shù)。
輸出
輸出為一行,表達(dá)式的值。 可直接用printf("%f\n", v)輸出表達(dá)式的值v。
樣例輸入
* + 11.0 12.0 + 24.0 35.0
樣例輸出
1357.000000
答案:
//參考答案
#include <iostream>
#include <cstdlib>
#incl