spoj#ARTHEVAL. Arithmetic Evaluation
Arithmetic Evaluation
Evaluate a parenthesized expression of single-digit positive integers and the binary operators +, -, *.
The order of operations differs from the canonical one in that operations have no precedence; they are simply evaluated from left-to-right, with only parentheses affecting the order of evaluation.
Every intermediate step is guaranteed to have absolute value no greater than 1,000,000,000.
Input:
Input is an arithmetic expression of single-digit positive integers, the binary operators +,-, * and parentheses (). The arithmetic expression will be well-formed and will have no spaces.
Output:
The evaluated value of the arithmetic expression.
Example Input 1: | Example Input 2: | Example Input 3: |
1*2+1 |
1+1*2 |
(5*6)-(40+(1)) |
Example Output 1: | Example Output 2: | Example Output 3: |
3 |
4 |
-11 |