eolymp
bolt
Try our new interface for solving problems
Məsələlər

Обратная польская запись

Обратная польская запись

Обратная Польская Запись (ОПЗ) --- это математическая запись выражения, в которой каждый оператор следует за своими операндами. Она известна как постфиксная нотация и не содержит в себе скобок, если каждый оператор имеет фиксированное количество операндов. Например: \begin{itemize} \item выражение $2 + 4$ в ОПЗ представляется как $2~4 +$ \item выражение $2 * 4 + 8$ в ОПЗ представляется как $2~4 * 8 +$ \item выражение $2 * (4 + 8)$ в ОПЗ представляется как $2~4~8 + *$ \end{itemize} Вычислите арифметическое выражение, записанное в Обратной Польской Записи. Возможными операторами являются $+,~-,~*,~/$. Операцию деления считать целочисленной $(14~/~3 = 4)$. Каждым операндом может быть либо число, либо другое арифметическое выражение. \InputFile Одна строка, которая содержит выражение в Обратной Польской Записи. Длина выражения не более $100$ символов. \OutputFile Выведите значение выражения, заданного в Обратной Польской Записи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 4 * 8 + 
Çıxış verilənləri #1
16
Giriş verilənləri #2
2 4 8 + * 
Çıxış verilənləri #2
24
Giriş verilənləri #3
3 2 * 11 -
Çıxış verilənləri #3
-5