a391. APCS 2023/01:先加後乘與函數 (ZeroJudge j607)

中等APCS

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

題目描述

計算由整數、加號 +、乘號 * 及函數 f 組成的合法運算式。加法的優先順序高於乘法。函數可巢狀呼叫,參數以逗號分隔,且 f 的值為全部參數運算結果的最大值減最小值;單一參數時結果為 0。除函數呼叫本身外,沒有其他括號。

輸入格式

輸入一個合法運算式,長度不超過 500。寫在式中的整數介於 0 與 200。運算過程及答案可能大於 2^31,但皆不超過 10^17。

輸出格式

輸出整個運算式的整數結果。

來源:https://zerojudge.tw/ShowProblem?problemid=j607

範例測資

範例輸入 1

2+3*1+2+1

範例輸出 1

20

範例輸入 2

12+f(13,2+f(8,1+2*3),1+1*f(20,4)*f(2))*2

範例輸出 2

50

範例輸入 3

f(0)

範例輸出 3

0
請先登入後再提交程式碼

討論與題解

載入討論區…

更多