d285. 00727 - Postfix Expression
標籤 :
通過比率 : 190人/235人 ( 81% ) [非即時]
評分方式:
Tolerant

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

內容

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

    (

    3

    +

    2

    )

    *

    5

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

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

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

輸出說明

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

範例輸入 #1
2
 
(
3
+
2
)
*
5

3
+
2
範例輸出 #1
32+5*

32+

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

感謝ck99126發現測資錯誤!

標籤:
出處:
UVa727 [管理者: nanj0178 (nanj) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」