660 . 2 plus 2 is 4 minus 1 that's 3

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (4/4)

Tags

apcsc apcsc-ds

Description

其實我們都知道

2 + 2 = 4
4 - 1 = 3

但是加上括號之後就有很多人不會算了，因此需要請你幫忙寫程式來計算。
請寫程式計算給定數學運算式的結果，這些數學運算式會包含加減法以及括號。

Input Format

輸入只有一行，包含一個合法的數學運算式

  • 運算元包含一些 $0\sim127$ 的整數
  • 運算子包含 +,-,(,)

運算元與運算子、運算子與運算子之間以空白分隔。
計算時請注意運算子的計算優先順序。
除了括號以外的所有運算子都是二元運算子，即你不用考慮 - 1 - 1 或者 1 + ( - 2 ) 等情況。
也不用考慮以括號代替乘法的情況（只有加減法）。

保證數字不超過 20 個，且運算式總長度（字元數）不會超過 200。

Output Format

輸出計算結果，保證使用 int 計算不會有溢位問題。

Sample Input 1

2 + 2

Sample Output 1

4

Sample Input 2

( 2 + 2 ) - ( 1 )

Sample Output 2

3

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~11 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
Submit
Back to Top