Контест Middle Задачи на Java обновлено
Вычисление выражения в обратной польской записи
Условие
Вычислите выражение в обратной польской записи. Операции +, -, *, /, деление целочисленное с округлением к нулю (как в Java).
Ввод: одна строка, токены через пробел (до 10⁴ токенов). Числа по модулю до 10⁹. Гарантируется, что выражение корректно, деления на ноль нет, а все промежуточные результаты по модулю не больше 10¹⁸.
Вывод: значение выражения.
Пример
3 4 + 2 *
14
Как подойти
Подсказки: 2
- Какой операнд снимается со стека первым?
- Промежуточные значения не помещаются в int.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.