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

範例輸入 #2

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

範例輸出 #2

範例輸入 #3

f(0)

範例輸出 #3

測資資訊：

記憶體限制： 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

提示：

標籤:

APCS parser stack 字串語法樹遞迴

出處:

2023年1月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
37006	fire5386 (becaidorz)	j607		640	2023-08-19 13:32
34965	CodingPrep (演算法/資料結構教學)	j607	C++ 詳解	1540	2023-04-29 17:15
33755	luray0601@gm ... (QWERTYPIG)	j607	C++題解	1373	2023-01-31 15:33
36050	course@wisea ... (Course WiseAI)	j607	Python解	765	2023-07-01 23:30
34505	willy633526@ ... (ByTech)	j607	python 題解	810	2023-03-26 22:21