Expressió prefixada (2)

Feu un programa que llegeixi una expressió prefixada, i que escrigui el resultat d’avaluar-la. Els operands són naturals entre 0 i 9 (inclosos). Hi ha tres operadors possibles, identificats amb -, + i m: el canvi de signe (operació unària), la suma (operació binària), i el màxim de tres nombres (operació ternària).

Entrada

L’entrada té una expressió prefixada. Això vol dir que sempre apareix l’operador abans que el seu o els seus operands.

Per exemple, la seqüència

+ - 8 m 4 + 5 7 9

es correspon a l’expressió matemàtica $-8 + \mbox{max3}(4, 5 + 7, 9) \enspace = \enspace -8 + \mbox{max3}(4, 12, 9) \enspace = \enspace -8 + 12 \enspace = \enspace 4 \enspace .$

Sortida

Cal escriure un enter en una línia: el resultat d’avaluar l’expressió.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:26:33.471Z