(Чуть усложнённая MCCME). В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B записывается как A B +. Запись B C + D * обозначает привычное нам (B + C) * D, а запись A B C + D * + означает A + (B + C) * D. Дано выражение в постфиксной записи, содержащее целые десятичные числа, операции +, – и *, а также слова, не являющиеся целыми числами и вышеуказанными операциями. Удалите все незнакомые слова из строки и вычислите значение полученного выражения (вещественные числа также не являются целыми, их тоже надо удалять). Стек при вычислении выражения гарантированно заполнен, но не обязательно до конца опустошается (в примере ниже он содержит два значения).
100500 8 33e 9 + @ -44f4 -- 1 1.1 7 - * -10 -
На самом деле это "100500 8 9 + 1 7 - * -10 -", после вычисления остаётся > 100500 -92
-92