時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…