函數運算式求值 (APCS 2019-02 中高級)

1.0s 256M

本題使用前序記法表示由三個函數組成的運算式。三個函數定義如下：

\[f(x)=2x-3\] \[g(x,y)=2x+y-7\] \[h(x,y,z)=3x-2y+z\]

運算式由函數名稱與整數組成。遇到 f 時，它後面接著一個參數運算式；遇到 g 時，它後面接著兩個參數運算式；遇到 h 時，它後面接著三個參數運算式。請計算整個運算式的值。

例如：

h f 5 g 3 4 3

代表 \(h(f(5), g(3,4), 3)\)，所以值為 \(h(7,3,3)=18\)。

輸入格式

輸入只有一行，包含一個合法運算式的所有 token。相鄰兩個 token 之間以恰好一個空白隔開。

token 可能是函數名稱 f、g、h，或是一個整數。

限制

  • 運算式保證合法，且符合前序記法。
  • token 數介於 \(1\) 到 \(500\) 之間。
  • 每個整數介於 \(-1000\) 到 \(1000\) 之間。
  • 運算過程中出現的每個函數值，以及最後答案，其絕對值皆不超過 \(10^9\)。

輸出格式

輸出運算式的值。

評分說明

本題共有 \(20\) 筆計分測試資料，每筆 \(5\) 分。

子題 分數 額外限制
1 10 函數名稱只會出現 f，且所有整數皆介於 \(0\) 到 \(9\)
2 40 所有整數皆介於 \(0\) 到 \(9\)
3 50 無額外限制

範例輸入 1

f f f 2

範例輸出 1

-5

範例輸入 2

h f 5 g 3 4 3

範例輸出 2

18

題目來源

APCS 2019 年 2 月程式實作題第 3 題，ZeroJudge f640 函數運算式求值。題目敘述由 AACPOJ 重新整理。

題目頁說明

快速鍵

主要功能

  • 範例測試 — 執行題目附帶的範例測資並自動比對預期輸出。
  • 自訂測試 — 自己貼 stdin 執行程式。可勾選「與預期輸出比對 (diff)」做行對行比對。
  • 模板 — 貼上你在個人資料設定的預設程式碼模板。
  • 協作 — 與其他同學共筆編輯這題的程式碼。
  • 自動草稿 — 編輯器內容每 1.5 秒自動存到瀏覽器（per 帳號 / 題目 / 語言）。
  • 提交 — 把程式碼交給 judge 評測，回傳 AC / WA / TLE 等結果。

限制

  • 程式碼最多 65,536 字元
  • 自訂測試 stdin 與預期輸出各最多 1 MB （約 100 萬字元）
  • 自訂測試與範例測試共用一個沙箱，每人約 3 秒 1 次 （範例測試 1 秒 1 次）
  • 自訂測試與範例測試都有 15 秒 牆鐘上限（正式評測仍依題目原本時限）
  • 互動題不提供自訂測試（無法模擬與 judge 互動）。
  • 提交評測本身沒有 rate limit，但同題短時間內多次提交會被視為刷分。