Submit | All submissions | Best solutions | Back to list |
ARTHEVAL - 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)-(4+(1)) |
Example Output 1: | Example Output 2: | Example Output 3: |
3 |
4 |
25 |
Added by: | Paul Draper |
Date: | 2012-04-06 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
hide comments
2023-08-02 20:41:08 Simes
I've corrected the 3rd example to remove the double-digit integer. |
|
2017-05-03 13:21:16 Saurabh Suman
Input might contain '0' |
|
2014-12-18 06:09:41 Kriti Joshi
Input only contains positive single digit integers. AC in one go :) Last edit: 2014-12-18 06:10:06 |
|
2012-04-10 19:02:23 Mitch Schwartz
Based on my experiment, all the integers in the input are single-digit, so you may ignore the third example. |
|
2012-04-07 17:27:28 Daniel Hui
Are you sure all integers are single-digit? Your third example input has a two-digit integer. Last edit: 2012-04-07 17:27:36 |