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