Жауабы: Редактор: замена цепочек цифр
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока условие истинно.
К строке, состоящей из 84 идущих подряд цифр 8, применяют программу: пока нашлось (1111) или нашлось (8888), если нашлось (1111), заменить (1111, 8), иначе заменить (8888, 11). Какая строка получится в результате?
Где здесь ошибаются
Заменять все вхождения цепочки за один шаг вместо первого слева.
Проверять наличие $8888$ раньше наличия $1111$.
Продолжать цикл после исчезновения обеих искомых цепочек.