Контест Junior Задачи на Kotlin обновлено
Калькулятор обратной польской записи
Условие
Вычисли выражение в обратной польской записи: сначала операнды, потом операция. 2 1 + 3 * означает (2 + 1) * 3. Операции + - * /, деление целочисленное с отбрасыванием дробной части к нулю (как / для Long в Kotlin).
Ввод. Одна строка: токены через пробел, до 2·10^5 токенов. Выражение корректно, деления на ноль нет, все промежуточные значения по модулю до 10^18.
Вывод. Значение выражения.
Как подойти
Подсказки: 2
- Стек чисел.
- Какой операнд снимается первым?
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.