a733. CPE:Equation Elation (UVa 397)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

逐步化簡等式左邊的整數四則運算式,右邊是變數名稱。先由左至右計算乘除,再由左至右計算加減。每完成一次運算就輸出整個等式,直到左邊只剩答案。運算元可能帶正負號,所有除法保證整除。

輸入格式

每行一個等式,含 1 到 20 個二元運算子及 2 到 21 個整數運算元;可有或沒有分隔空白。等號右邊的變數名由 1 到 8 個英文字母組成。讀至檔案結尾。

輸出格式

先輸出正規化後的原等式,再依序輸出每次運算完成的等式。數字及運算子間的空白數不重要;一元正號可省略。兩個題目的輸出間留一空白行。

題目來源:UVa 397 — Equation Elation,CPE 歷屆試題。 原題:https://onlinejudge.org/external/3/397.pdf

範例測資

範例輸入 1

3 * 4 + 4 - 1 / 1 = xyzzy
12 + 2 * 12 / 2 - 1 = y
2 * -3 + -6 - +4 = r
2*-3+-6-+4=r

範例輸出 1

3 * 4 + 4 - 1 / 1 = xyzzy
12 + 4 - 1 / 1 = xyzzy
12 + 4 - 1 = xyzzy
16 - 1 = xyzzy
15 = xyzzy

12 + 2 * 12 / 2 - 1 = y
12 + 24 / 2 - 1 = y
12 + 12 - 1 = y
24 - 1 = y
23 = y

2 * -3 + -6 - 4 = r
-6 + -6 - 4 = r
-12 - 4 = r
-16 = r

2 * -3 + -6 - 4 = r
-6 + -6 - 4 = r
-12 - 4 = r
-16 = r
請先登入後再提交程式碼

討論與題解

載入討論區…

更多