j607.
3. 先加後乘與函數
內容
給一個運算式，運算式的內容由數字、$+$、$*$ 和 某個函式 $f()$ 所組成，除了函式 $f()$ 以外不會有額外的括號。請將此運算式依照 先加後乘 的方式運算。
函式 $f(x_1, x_2, x_3, x_4, ...)$ 定義為從這個不定長度的參數 $x_1, x_2, x_3, x_4, ...$ 中的最大值扣掉最小值。例如 $f(3, 6, 2) = 6 - 2 = 4$、$f(3) = 0$。
輸入說明
輸入一個運算式，保證長度不超過 $500$，出現在運算式內的數字介於 0 到 200 之間，除了函式 $f()$ 之外不會出現多餘的括號，並且運算式一定合法。
(30 分): 運算式只包含數字、$+$ 和 $*$
(70 分): 無其他限制
輸出說明
輸出運算式的計算結果，此題運算過程和答案可能超過 $2^{31}$ 但不超過 $10^{17}$。
範例輸入
#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
測資資訊：
記憶體限制：
256
MB
提示 ：
出處:
2023年1月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 37006 | fire5386 (becaidorz) | j607 | 564 | 2023-08-19 13:32 | |
| 34965 | CodingPrep (演算法/資料結構教學) | j607 | 1375 | 2023-04-29 17:15 | |
| 33755 |
|
j607 | 1227 | 2023-01-31 15:33 | |
| 36050 |
|
j607 | 620 | 2023-07-01 23:30 | |
| 34505 |
|
j607 | 688 | 2023-03-26 22:21 |