TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

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