Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.
Notació polonesa inversa P52023
Avalueu expressions aritmètiques donades en l’anomenada notació polonesa inversa. Per exemple, l’expressió
| 3 + 154 |
en notació polonesa inversa es dóna
| 3 154 + |
És a dir, primer es donen els dos operands, i després l’operador corresponent. Una expressió més complicada com ara
| ((3 + 4) * (2 − 8)) + (2 + 5) |
es dóna com
| 3 4 + 2 8 − * 2 5 + + |
Entrada
L’entrada consisteix en diverses expressions aritmètiques en notació polonesa inversa, una per línia. Els operands són naturals. Els operadors possibles, tots binaris, són‘+’, ‘-’, i ‘*’.
Sortida
Per a cada expressió, escriviu el resultat de la seva avaluació.
Public test cases
Input
3 154 + 3 4 + 2 8 - * 2 5 + + 99
Output
157 -35 99
Information
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++ Python
- User solutions
- C++ Haskell Python