Контрольные задания > Исполнитель Физикот получает на вход строку цифр и преобразовывает её. Физикот может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 59 идущих подряд цифр 4? В ответе запишите полученную строку.
Вопрос:

Исполнитель Физикот получает на вход строку цифр и преобразовывает её. Физикот может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 59 идущих подряд цифр 4? В ответе запишите полученную строку.

Смотреть решения всех заданий с листа

Ответ:

Ответ: 66

Краткое пояснение: Программа заменяет пары '44' на '66' до тех пор, пока это возможно, а затем заменяет '6666' на '4'.

Пошаговое решение:

  1. Начальная строка: 59 цифр 4, то есть "4444...44" (59 раз).
  2. Первый проход цикла: Заменяем все пары "44" на "66". Так как 59 нечетное число, то в конце останется одна цифра "4". Количество пар "44" равно (59 - 1) / 2 = 29. После замены получим строку из 29 символов "66" и одной цифры "4" в конце: "6666...664" (29 раз "66").
  3. Второй проход цикла: Проверяем, есть ли в строке "6666". Так как у нас 29 пар "66", то можно составить 7 групп по "6666" и останется "6666664". Заменяем "6666" на "4" 7 раз. Получаем строку: "44444446666664".
  4. Третий проход цикла: Снова ищем "6666". У нас есть одна группа "6666". Заменяем её на "4". Получаем строку: "44444444664".
  5. Четвертый проход цикла: Снова ищем "6666". У нас нет "6666". Ищем "44". Заменяем "44" на "66". Получаем строку: "66444444664".
  6. Пятый проход цикла: Снова ищем "6666". У нас нет "6666". Ищем "44". Заменяем "44" на "66". Получаем строку: "66664444664".
  7. Шестой проход цикла: Снова ищем "6666". У нас есть "6666". Заменяем "6666" на "4". Получаем строку: "4444664".
  8. Седьмой проход цикла: Снова ищем "6666". У нас нет "6666". Ищем "44". Заменяем "44" на "66". Получаем строку: "6666664".
  9. Восьмой проход цикла: Снова ищем "6666". У нас есть "6666". Заменяем "6666" на "4". Получаем строку: "4664".
  10. Девятый проход цикла: Снова ищем "6666". У нас нет "6666". Ищем "44". У нас нет "44".
  11. Десятый проход цикла: Снова ищем "6666". У нас нет "6666". Ищем "44". У нас нет "44".
  12. Одиннадцатый проход цикла: Снова ищем "6666". У нас нет "6666". Ищем "44". У нас нет "44".
  13. Двенадцатый проход цикла: Снова ищем "6666". У нас нет "6666". Ищем "44". У нас нет "44".
  14. Конец цикла: Ни "44", ни "6666" не найдены.
  15. Результат: "66"

Ответ: 66

Тайм-трейлер: Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸