Question

Задание 14 из ЕГЭ. Не сходится ответ... Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц? НАЧАЛО ПОКА нашлось (111) ЕСЛИ наш лось (222) ТО заменить (222, 1) ИНАЧЕ заменить (111, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Ребят, ответ же 2? Я туплю сижу, т.к. в ответах написно 22211, но 222 - это 1 и 111 - это 2... помогите

Answer 1

Имеем строку из единиц длиной 99 символов.
Пока в строке имеется подстрока 111, выполняется цикл.
Подстрока 111 заменяется на 2 и это уменьшает длину строки на 2 символа.
Эта операция повторяется, пока не появится подстрока 222, что достигается за три прохода по циклу. При этом длина строки в целом сократится на 6.
Подстрока 222 заменяется на 1, после чего получается строка исходного вида (из одних единиц), но с длиной на 8 меньше исходной.
Этот процесс будет повторятся и длина строки последовательно будет такой:
99, 91, 83, ... 11. Можно предположить, что строка окончательно примет длину 99 mod 8 = 3, но все немного сложнее.
Дело в том, что строка длиной 11, т.е. 1111111111 будет последовательно преобразована к
211111111
2211111
22211
и после этого цикл закончится, поскольку подстроки 111 больше найдено не будет.

Ответ: 22211

Answer 2

Похоже, вам нужна помощь с заданием 14 из ЕГЭ, где требуется определить, какая строка получится в результате применения программы к строке, состоящей из 99 единиц.

Для решения этой задачи следует пошагово выполнить программу и отслеживать изменения в строке. В начале у нас есть строка, состоящая из 99 единиц. Давайте пройдем через каждую строку программы и посмотрим, как будет изменяться итоговая строка:

1. НАЧАЛО ПОКА: Мы начинаем цикл, который будет выполняться до тех пор, пока в строке есть подстрока "111". 2. Если в строке нашлось "111", то выполняется следующий шаг: - Если в строке также нашлось "222", то мы заменяем первое вхождение "222" на "1". В нашем случае, такого вхождения нет, поэтому этот шаг пропускается. - В противном случае, если в строке нашлось только "111", то мы заменяем первое вхождение "111" на "2". В нашей исходной строке есть 99 вхождений "111", но мы заменяем только первое из них на "2". 3. Конец ветвления "ЕСЛИ". 4. Конец цикла "ПОКА". 5. Конец программы.

Итак, после выполнения программы с исходной строкой, состоящей из 99 единиц, мы получим строку, где первое вхождение "111" заменено на "2". Все остальные вхождения останутся без изменений.

Поэтому итоговая строка будет выглядеть следующим образом: "2" + 98 единиц.