Copiado al portapapeles
Descripción
En este problema vamos a utilizar una pila que es compatible con dos tipos de operaciones:
-Insertar un número dado en la pila.
-sacar dos números de la pila, realizar una operación determinada (adición o multiplicación) en
ellos e introducir el resultado en la pila.
Se le da una cadena que describe la secuencia de operaciones a realizar en la pila.
i-Th corresponde a la i-ésima operación:
-Si el carácter i-th es un dígito, inserte el número correspondiente en la pila.
-Si el carácter i-th es «+» o «*», lleve a cabo la operación correspondiente.
Inicialmente la pila está vacía. Salida el número más alto en la pila después de ejecutar todas las
operaciones dadas.
Entrada
La única línea de entrada contiene una serie de operaciones, que consiste en caracteres «+», «*» y
los dígitos (0..9). La longitud de la cadena será de entre 1 y 20 caracteres, inclusive.
La secuencia dada de operaciones se garantiza que sea correcta, es decir, la pila tendrá al menos
dos elementos antes de cada operación matemática. Los números en la pila nunca excederá
Salida
Salida de un único número - el elemento de la cima de la pila después de realizar todas las
operaciones dadas.
Ejemplo Entrada
12+3*66*+ 149
Ejemplo Salida
45 9
Ayuda
Simular el proceso