給定一個合法的 postfix(後序)算術表達式,請計算它的值。
表達式中的每個 token 以一個空白分隔。token 可能是非負整數,或以下四種二元運算子:
+:加法-:減法*:乘法/:整數除法,結果向 0 截斷本題只接受 C 語言提交。
第一行有一個整數 n,表示下一行表達式的字元數(不包含換行字元)。
第二行是一個長度為 n 的合法 postfix 表達式。
輸出表達式的值。
14 12 3 4 * + 2 /
12
1 <= n <= 10000tioj/problem/postfix-evaluation
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~2 | 100 |