“Обратная польская нотация” и др.
“Перевод римских чисел и др.”
Разработать программу перевода римских чисел в десятичную систему счисления.
“Обратная польская нотация”
Обычные алгебраические выражения можно записывать также в обратной польской нотации - записи без скобок (предложил польский математик Ян Лукашевич). Например, A+(B-C)*D-F/(G+H) преобразуется в ABC-D*+FGH+/- или (A+B)*C-D+E/F/(G+H) в AB+C*D-EF/GH+/+.
Разработать программу преобразования выражения в обратную польскую запись и его вычисления в обратной польской записи.
Примечания:
• в выражении используются только натуральные числа;
• выражение заканчивается знаком “=”.
• допустимые операторы и их приоритет:
| Оператор | Приоритет |
| *
/ |
3
3 |
| +
- |
2
2 |
| ( | 1 |
| = | 0 |