Исполнитель Редактор получает ** вход строку цифр и преобразовывает её. Редактор может...

0 голосов
202 просмотров

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (9999) ИЛИ нашлось (333)
ЕСЛИ нашлось (9999)
ТО заменить (9999, 3)
ИНАЧЕ заменить (333, 99)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 207 идущих подряд цифр 3? В ответе запишите полученную строку.


Информатика (1.1k баллов) | 202 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

207 "3"
Выполним несколько первых шагов алгоритма:
2 "9" 204 "3"
4 "9" 201 "3"
202 "3"
2 "9" 199 "3"
4 "9" 196 "3"
197 "3"
...
7 "3"
2 "9" 4 "3"
4 "9" 1 "3"
2 "3"
Ответ: 33

(194k баллов)