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 \enspace 4 \enspace + \enspace 2 \enspace 8 \enspace - \enspace * \enspace + \enspace 2 \enspace 5 \enspace + \enspace * \enspace$

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