Notació polonesa inversa (2)

Avalueu expressions aritmètiques donades en l’anomenada notació polonesa
inversa. Aquí, usarem els operands binaris @+@ i @*@, i l’operand unari
@-@ (canvi de signe).

En aquesta notació, primer es donen els operands, i després l’operador
corresponent. Per exemple, l’expressió

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

3 4 + 2 8 − * + 2 5 + * 

Entrada

L’entrada comença amb un natural n. Segueixen n expressions aritmètiques
en notació polonesa inversa. Els operands són dígits (és a dir,
caràcters entre ‘0’ i ‘9’). Els operadors possibles són ‘+’, ‘’, i ‘-’.
Una ‘F’ marca el final de cada expressió.

Sortida

Per a cada expressió, escriviu el resultat de la seva avaluació.

Pista

Useu una pila d’enters.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:39:42.967Z

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