Sari la conținut
Zece la Info
Probleme

Evaluarea unei expresii postfixate (RPN) folosind o stiva

Medie 1500 ms 64 MB#stiva#stack#expresii#rpn

Se citeste o expresie aritmetica in notatie postfixata RPNRPN, avand simbolurile (numere si operatori +, -, *, /) separate prin spatiu. Evaluati expresia folosind o stiva si afisati rezultatul. Se garanteaza ca toate impartirile intalnite sunt exacte.

Date de intrare
Se citeste expresia postfixata, pe o singura linie, cu simbolurile separate prin spatiu.
Date de iesire
Se afiseaza valoarea expresiei.
Restrictii
1 <= numarul de simboluri <= 100

Exemple

Exemplul 1

Intrare

3 4 +

Iesire

7

Exemplul 2

Intrare

5 1 2 + 4 * + 3 -

Iesire

14

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.