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 только один раз.