Vai al contenuto principale
← OlimpiApp Facile

Informatica · Implementazione

Una calcolatrice che lavora su una pila

Una calcolatrice usa una pila di interi, inizialmente vuota, e legge da sinistra a destra una riga di comandi separati da spazi. Un numero viene messo in cima alla pila. DUP mette in cima una copia dell'elemento in cima; SWAP scambia i due elementi più in alto; OVER mette in cima una copia del secondo elemento dall'alto. I comandi +, - e * tolgono l'elemento in cima, $b$, poi quello sotto, $a$, e mettono in cima $a + b$, $a - b$ o $a \cdot b$.

2 7 SWAP - 3 OVER * SWAP DUP * - 4 SWAP -

Quale numero si trova in cima alla pila alla fine?

La tua risposta

Vanno bene sia 3,14 sia 3.14.