1. Главная
  2. Библиотека
  3. Программирование
  4. Команды Исполнителя нашлось(строка, подстрока) и замени...
Решение задачи на тему

Команды Исполнителя нашлось(строка, подстрока) и заменить(старое, новое) работают так: нашлось(строка, подстрока) возвращает Истина, если хотя бы одна подстрока содержится в строке; заменить (старое, новое) заменяет первое вхождение слева подстроки старое

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Языки программирования (C++, Java, Python и др.)
Команды Исполнителя нашлось(строка, подстрока) и заменить(старое, новое) работают так: нашлось(строка, подстрока) возвращает Истина, если хотя бы одна подстрока содержится в строке; заменить (старое, новое) заменяет первое вхождение слева подстроки старое

Условие:

Команды Исполнителя нашлось(строка, подстрока) и заменить(старое, новое) работают так:
нашлось(строка, подстрока) возвращает Истина, если хотя бы одна подстрока содержится в строке;
заменить (старое, новое) заменяет первое вхождение слева подстроки старое на подстроку новое.
Также исполнитель умеет работать с управляющими структурами:
ЕСЛИ условие
операторы
ИНАЧЕ
операторы
и
ПОКА условие
операторы
Условия могут содержать логические операторы И и ИЛИ.
Исполнителю был дан следующий алгоритм-
ПОКА нашлось(5555) ИЛИ нашлось(8888)
ЕСЛИ нашлось(5555)
заменить(5555, 8)
ЕСЛИ нашлось(8888)
заменить(8888, 5)
Какая строка получится в результате применения этого алгоритма к строке, состоящей из 2024 записанных подряд цифр 5?

Решение:

Давайте разберем алгоритм шаг за шагом, применяя его к строке, состоящей из 2024 цифр 5.

  1. Исходная строка: 555...5 (2024 цифры 5).
  2. Условия в цикле:
  • ПОКА нашлось(5555) ИЛИ нашлось(8888).
  • В нашей строке 555...5 подстрока 5555 присутствует, а 8888 отсутствует.
  • Следовательно, условие выполняется, и мы заходим в цикл.
  1. Первый проход цикла:
  • ЕСЛИ нашлось(5555): подстрока 5555 найдена, поэтому выполняем заменить(5555, 8).
  • Заменяем первое вхождение 5555 на 8. Теперь строка выглядит так: 8 + 5 * 2020 (т.е. 85555...5 с 2020 цифрами 5).
  1. Второй проход цикла:
  • Снова проверяем ...

Выбери предмет