Какая строка получится в итоге, если применить следующую программу к строке, состоящей из 100 последовательных цифр

Какая строка получится в итоге, если применить следующую программу к строке, состоящей из 100 последовательных цифр 8: НАЧАЛО ПОКА, если найдено (888), то заменить (888, 8777), иначе заменить (77,8). КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ. Запишите через запятую количество цифр 8, которое будет присутствовать в конечной строке. Как решить?
Lisichka

Lisichka

Давайте решим задачу шаг за шагом.

Исходная строка состоит из 100 последовательных цифр 8. Перед началом программы, мы имеем количество цифр 8 равное 100.

Когда программа начинает выполнение, она проверяет, содержится ли подстрока "888" в исходной строке. В нашем случае, исходная строка состоит только из цифр 8, и она, действительно, содержит подстроку "888".

В соответствии с условиями программы, подстрока "888" будет заменена на "8777". Таким образом, исходная строка изменится, и будет выглядеть следующим образом: "8777888888888888888888888888888888888888888888888888888888888888888".

После этого, программа снова выполняет проверку наличия подстроки "888" в полученной строке. Теперь она не будет найдена, так как подстрока была заменена на "8777".

Следующий шаг программы - замена подстроки "77" на "8". В полученной строке действительно есть подстрока "77", и она будет заменена на "8". Итоговая строка будет выглядеть так: "877888888888888888888888888888888888888888888888888888888888888888".

После этой замены, программа снова проверяет наличие подстроки "888". Однако, в нашем случае такой подстроки больше нет.

Таким образом, конечная строка будет иметь 53 цифры 8.

Ответ: 53.
Знаешь ответ?
Задать вопрос
Привет!
hello