12
Решение: Преобразование строки Редактором
ЕГЭ · Информатика · Задание 12 · Алгоритмы и исполнители
ПовышеннаяФИПИ1F12B7Короткий ответ≈ 5 минутРазбор в 3 шагаОтвет сверен с ключом
Условие
Исполнитель Редактор получает на вход строку, состоящую из 82 идущих подряд цифр 1. Определите строку, которая получится после выполнения программы.
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
3 шага1
В начале в строке есть цепочка 1111, поэтому на каждом шаге выполняется замена 1111 на 888. Этот этап продолжается до тех пор, пока цепочка 1111 полностью не исчезнет.
2
После этого в строке остаются цепочки цифры 8 и хвост из цифр 1. Так как появляется цепочка 8888, выполняется замена 8888 на 8.
Продолжаем заменять первое слева вхождение 8888 на 8 до тех пор, пока таких вхождений не останется. Полученная строка — 88811.
Ответ
88811
88811
так ответ выглядит в бланкеГде здесь ошибаются
Одновременная замена всех вхождений вместо замены только первого слева.
Продолжение замены 1111 после того, как эта цепочка исчезла.
Замена 8888 на 8 только один раз.