j607. 3. 先加後乘與函數
Tags : APCS parser stack 字串 語法樹 遞迴
Accepted rate : 94人/133人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-01-09 22:07

Content

給一個運算式,運算式的內容由數字、$+$、$*$ 和 某個函式 $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$。

Input

輸入一個運算式,保證長度不超過 $500$,出現在運算式內的數字介於 0 到 200 之間,除了函式 $f()$ 之外不會出現多餘的括號,並且運算式一定合法。

(30 分): 運算式只包含數字、$+$ 和 $*$
(70 分): 無其他限制

Output

輸出運算式的計算結果,此題運算過程和答案可能超過 $2^{31}$ 但不超過 $10^{17}$。

Sample Input #1
2+3*1+2+1
Sample Output #1
20
Sample Input #2
12+f(13,2+f(8,1+2*3),1+1*f(20,4)*f(2))*2
Sample Output #2
50
Sample Input #3
f(0)
Sample Output #3
0
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
APCS parser stack 字串 語法樹 遞迴
出處:
2023年1月APCS [管理者: algo.seacow@...(演算法海牛) ]


ID User Problem Subject Hit Post Date
33730 yoshi950325@...(第四象限) j607
21 2023-01-27 14:11
33627 andyandy0828...(李小明) j607
python詳解
40 2023-01-14 19:41
33571 willy633526@...(ByTech) j607
63 2023-01-13 01:15
33505 alan.92925@g...(AlanHacker) j607
234 2023-01-10 23:37
33503 mushroom.cs9...(mushroom) j607
題解
110 2023-01-10 22:34