Жауабы: Преобразование строки редактором
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в текущей строке, не изменяя её. Цикл выполняется, пока его условие истинно.
1НАЧАЛО 2ПОКА нашлось (111) ИЛИ нашлось (88888) 3 ЕСЛИ нашлось (111) 4 ТО заменить (111, 88) 5 ИНАЧЕ 6 ЕСЛИ нашлось (88888) 7 ТО заменить (88888, 8) 8 КОНЕЦ ЕСЛИ 9 КОНЕЦ ЕСЛИ 10КОНЕЦ ПОКА 11КОНЕЦ
Программа применяется к строке, состоящей из 101 идущей подряд цифры 1. Найдите строку, которая получится после выполнения программы.
Где здесь ошибаются
Забывают, что команда заменяет только первое слева вхождение цепочки.
Продолжают заменять восьмёрки после того, как в строке осталось менее пяти подряд идущих восьмёрок.
Қате считают число единиц: 101 = 33 · 3 + 2.