Исполнитель редактор получает на вход строку цифр и преобразовывает её. редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) дана программа для исполнителя редактор: начало пока нашлось (5555) или нашлось (3333) если нашлось (5555) то заменить (5555, 3) иначе заменить (3333, 5) конец если конец пока конец какая строка получится в результате применения ниже программы к строке, состоящей из 147 идущих подряд цифр 5? в ответе запишите полученную строку.

marysyakgl marysyakgl    1   16.09.2019 07:00    6

Ответы
anfisakadnikova anfisakadnikova  07.10.2020 19:11
Входные данные: 147*(5)
И так, я предлагаю посмотреть сколько "5" удаляется за 1 раз

ПОКА нашлось (5555) ИЛИ нашлось (3333)
ЕСЛИ нашлось (5555)
ТО заменить (5555, 3)
ИНАЧЕ заменить (3333, 5)
КОНЕЦ ЕСЛИ


5555 -->  3
Уходит четыре "5".
147 / 4 = 36 (3)
36 раз у нас "5555" заменится на "3", и останется еще три "5".
Наша строка:(36*(3) + 555)
Теперь
"3333" ---> 5
36 / 4 = 9 (0)
9 раз "3333" заменим на "5", получаем
9*(5) + 555 = 12*(5)
"5555" --> 3
12 / 4 = 3(0)
3 раза "5555" заменим на "3"
333
Конец.
ответ: 333
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика