d285. 00727 - Postfix Expression
Tags :
Accepted rate: 206人/ 253人 ( 81%) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 14:00

Content

根據下列的規定寫一個程式將中置運算式改成後置運算式。
1. 輸入的中置運算式每行一個字元,最多50行。例如,(3+2)*5 將以下列形式出現:

    (

    3

    +

    2

    )

    *

    5

1. 本程式僅處理 +, -, *, / 等二元運算子。

2. 運算元為一位數數字。
3. * 和 / 運算子優先順序最高。+ 和 – 運算子則為最低。相同優先順序的運算子則由左至右運算。括號則是用來改變優先順序的群組符號。
4. 每筆測試資料均為合法的運算式。
Input

輸入檔第一行會有一個數字表示測試資料的筆數。接下來會有好幾個運算式,每個運算式之前會有一個空行。

Output

每個後置運算式輸出成一行。每個運算式之間要有一個空行。

Sample Input #1
2
 
(
3
+
2
)
*
5

3
+
2
Sample Output #1
32+5*

32+

測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

感謝ck99126發現測資錯誤!

Tags:
出處:
UVa 727 [管理者: nanj0178 (nanj) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」