Исполнитель Редактор получает на вход строку цифр и преобразовывает ей Какая строка получится в результате применения приведенной ниже программы строки, состоящей из 84 идущих…
Исполнитель Редактор получает на вход строку цифр и преобразовывает ей Какая строка получится в результате применения приведенной ниже программы строки, состоящей из 84 идущих подряд цифр 9? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (33333) Или нашлось (999) ЕСЛИ нашлось (33333) ТО заменить (33333, 99) ИНАЧЕ заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Давайте разберем, как работает предложенная программа с входной строкой, состоящей из 84 девяток подряд (то есть "999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999").
- Первый этап: Программа ищет подстроку "33333" или "999" в строке. У нас есть только "999".
- Второй этап: Найдя "999", программа выполнит замену "999" на "3". После этой замены у нас получится строка: "33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333" (т.е. 28 тройки, так как в каждой тройке заменили по три девятки).
- Третий этап: Теперь программа снова ищет "33333" или "999". Поскольку "33333" теперь присутствует в строке, программа выполнит замену "33333" на "99".
- Четвертый этап: Эта операция будет продолжаться, пока есть подстроки "33333".
Давайте посмотрим, сколько замен будет сделано:
- Если у нас 28 тройок, мы можем "33333" обнаружить 5 раз (так как 28 / 5 = 5,6).
После этого замены получается:
- 5 тройки заменяются на 99: 5*(3) = 15 тройек остаются, и у нас будет добавлено 5*(99) = 495.
Так как строка будет перезаполняться такими манипуляциями, программа будет перебирать строки и выполнять описанные действия, пока не останется ни "33333", ни "999".
Во втором раунде:
- Мы теперь вновь можем искать "999" в 15 тройках, которые после предыдущих замен не достигнут "999", следовательно, эти замены не приводят к конечному состоянию.
Эта цепочка преобразования достаточно длинная, но в конце концов, мы получим строку, где уже не останется ни "33333", ни "999".
Таким образом, финальная строка, которую мы получим после всех преобразований, будет: "99" (после нескольких итераций преобразования) в результате применения программы к исходной строке из 84 девяток.
