Berechnen von arithmetischen Ausdrücken
Problem
Ein Postfix-Eintrag ist ein Eintrag in einem algebraischen Ausdruck, in dem zuerst Operanden und dann – das Operationszeichen geschrieben werden. Zum Beispiel wäre ein
a + b * c
-Ausdruck
a + b * c
der Postfix-Eintrag
a b c * +
.
Ihre Aufgabe ist es, den Wert eines algebraischen Ausdrucks zu berechnen, der in Postfixform geschrieben wurde.
Eingabe
Der Eingang wird mit einer Zeichenkette versehen. Das
/
-Zeichen im Datensatz bedeutet eine ganzzahlige Division.
Ausgabe
Zeigen Sie das Ergebnis des Ausdrucks an.
Beispiele
№ |
Eingabe |
Ausgabe |
1 |
5 3 + 7 4 - * |
24 |