Notació polonesa inversa

Avalueu expressions aritmètiques donades en l’anomenada notació polonesa inversa. Per exemple, l’expressió 3+1543 + 154 en notació polonesa inversa es dóna 3154+3 \enspace 154 \enspace + És a dir, primer es donen els dos operands, i després l’operador corresponent. Una expressió més complicada com ara

((3+4)*(28))+(2+5)((3 + 4) * (2 - 8)) + (2 + 5) es dóna com

34+28*25++3 \enspace 4 \enspace + \enspace 2 \enspace 8 \enspace - \enspace * \enspace 2 \enspace 5 \enspace + \enspace +

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ó.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-02-06T11:01:04.643Z

© Jutge.org, 2006–2026.
https://jutge.org