Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Бесскобочные записи

Автор: alexeysuslov 13.2.2004, 13:14

Напишите пожалуйста программу на Delphi!
Задача "Бескобочные записи 1"
Рассмотрим выражение, записанное в префиксной бесскобочной записи. Разрешенные операции - +, -, *. В качестве аргументов используются маленькие буквы латинского алфавита. Выведите то же выражение в постфиксной бесскобочной записи. Порядок выполнения операций в получившемся выражении должен быть тем же. Операции там где возможна неоднозначность выполняются слева направо. Формат входных данных:
Файл input.txt содержит исходное выражение в префиксной бесскобочной записи. Длина строки не превышает 255 символов. Формат выходных данных:
Выведите в выходной файл то же выражение в постфиксной бесскобочной записи Пример:
INPUT.TXT + + abc OUTPUT.TXT ab+c+

Автор: alexeysuslov 13.2.2004, 13:16

Практически То же самое:
Задача "Бескобочные записи 2"
Рассмотрим выражение, записанное в постфиксной бесскобочной записи. Разрешенные операции - +,-,*. В качестве аргументов используются маленькие буквы латинского алфавита. Выведите то же выражение в префиксной бесскобочной записи. Порядок выполнения операций в получившемся выражении должен быть тем же. Операции там где возможна неоднозначность выполняются слева направо.
Формат входных данных:
Файл input.txt содержит исходное выражение в постфиксной бесскобочной записи. Длина строки не превышает 255 символов.
Формат выходных данных:
Выведите в выходной файл то же выражение в префиксной бесскобочной записи
Пример:
INPUT.TXT ab+c+ OUTPUT.TXT + + abc

Автор: podval 13.2.2004, 20:30

Модератор: В данном разделе помогают разобраться в неясностях, связанных с алгоритмами решения задач. Что неясно?

Цитата

Напишите пожалуйста программу на Delphi!

Судя по постановке вопроса, Вы хотите, чтобы за Вас что-то написали готовое. Это в раздел "Работа".

Определитесь с вопросом.

Автор: alexeysuslov 15.2.2004, 18:53

Цитата

Судя по постановке вопроса, Вы хотите, чтобы за Вас что-то написали готовое.

Нет, конечно. Просто мало ли, кто-то уже решал эту задачу и может подсказать метод её решения...

Автор: acp 15.2.2004, 23:40

Цитата

Нет, конечно.

Другое дело...

Что такое префиксная бесскобочная запись?
Как она выглядит для "+" и "-" - понятно. А вот для "*" и "/"?

Что-то типа?
+ * abc = (a+b)*c = ab+c*