NYOJ 128 字首式計算（棧）

時間限制：

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

樣例輸出

37.00

5.53

**經典題目

字首表示式，從後向前處理字串，和表示式求值類似。

#include#include#include#include#includeusing namespace std;

char str[1005],num[5];
int main()
int n = 0;
while(!s.empty())
num[n] = '\0';
sum.push(atof(num));
}else}}
printf("%.2f\n",sum.top());
}return 0;
}

#include #include char ing[20];

double jisuan(bool p=true)
int main()

NYOJ 128 字首式計算

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 先說明一下什麼是中綴式 如2 3 4 5這種我們最常見的式子就是中綴式。而把中綴式按運算順序加上括號就是 2 3 4 5 然後把運算子寫到括號前面就是 2 3 4 5 把括號去掉就是 2 3 4 5 最後這個式子就是該表示式的字...

NYOJ 128 字首式計算

描述 先說明一下什麼是中綴式 如2 3 4 5這種我們最常見的式子就是中綴式。而把中綴式按運算順序加上括號就是 2 3 4 5 然後把運算子寫到括號前面就是 2 3 4 5 把括號去掉就是 2 3 4 5 最後這個式子就是該表示式的字首表示。給你乙個字首表示式，請你計算出該字首式的值。比如 2 3 ...

nyoj128 字首式計算

先說明一下什麼是中綴式 如2 3 4 5這種我們最常見的式子就是中綴式。而把中綴式按運算順序加上括號就是 2 3 4 5 然後把運算子寫到括號前面就是 2 3 4 5 把括號去掉就是 2 3 4 5 最後這個式子就是該表示式的字首表示。給你乙個字首表示式，請你計算出該字首式的值。比如 2 3 4 5...