Жауабы: Преобразование строки Редактором
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: «заменить (v, w)» — заменить первое слева вхождение цепочки v на цепочку w; «нашлось (v)» — проверить, встречается ли цепочка v в строке. Если в строке нет вхождения цепочки v, команда «заменить (v, w)» не изменяет строку.
Цикл ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ выполняется первая команда, если условие истинно, и вторая команда — если условие ложно.
Какая строка получится в результате применения программы к строке, состоящей из 91 идущей подряд цифры 1?
НАЧАЛО
ПОКА нашлось (1111) ИЛИ нашлось (88888)
ЕСЛИ нашлось (1111)
ТО заменить (1111, 888)
ИНАЧЕ
ЕСЛИ нашлось (88888)
ТО заменить (88888, 888)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Где здесь ошибаются
Остановиться сразу после замен 1111 на 888 и не обработать цепочку из восьмёрок.
Считать, что после замены 1111 на 888 количество цифр увеличивается.
Заменить все вхождения 88888 одновременно, хотя команда заменяет только первое слева вхождение.