Подсказка: Выполняй шаги вручную и записывай промежуточные результаты.
Примеры с разбором
Пример 1
Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(77) ИЛИ нашлось(33) ЕСЛИ нашлось(77) ТО заменить(77, 1) ИНАЧЕ заменить(33, 4) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 11 цифр «7» подряд, за которыми идут 1 цифр «3». Найдите сумму цифр получившейся строки.
Ответ: 15
Решение: Каждая замена укорачивает строку, поэтому программа завершается. Выполняем замены по очереди (всегда первое слева вхождение): получается строка «1111173», сумма цифр равна 15.
Пример 2
Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(11) ИЛИ нашлось(88) ЕСЛИ нашлось(11) ТО заменить(11, 7) ИНАЧЕ заменить(88, 6) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 16 цифр «1» подряд. Найдите сумму цифр получившейся строки.
Ответ: 56
Решение: Каждая замена укорачивает строку, поэтому программа завершается. Выполняем замены по очереди (всегда первое слева вхождение): получается строка «77777777», сумма цифр равна 56.
Пример 3
Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(11) ИЛИ нашлось(88) ЕСЛИ нашлось(11) ТО заменить(11, 9) ИНАЧЕ заменить(88, 6) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 10 цифр «1» подряд, за которыми идут 1 цифр «8». Найдите сумму цифр получившейся строки.
Ответ: 53
Решение: Каждая замена укорачивает строку, поэтому программа завершается. Выполняем замены по очереди (всегда первое слева вхождение): получается строка «999998», сумма цифр равна 53.