Ctrl K

Копировать и вставить

Средняя
В пустом текстовом редакторе набрана одна буква x. Больше ничего печатать нельзя, доступны только два действия: - **Копировать** — скопировать в буфер весь текст на экране целиком (часть текста скопировать нельзя); - **Вставить** — дописать в конец то, что лежит в буфере после последнего копирования. Вначале буфер пуст. Каждое действие занимает один шаг. Дано число goal. Верните наименьшее число действий, после которых на экране окажется ровно goal букв.
Пример 1
goal=4 → 4

Копировать (буфер: 1), вставить (2 буквы), копировать (буфер: 2), вставить (4 буквы) — четыре действия.

Пример 2
goal=9 → 6

Копировать и дважды вставить — три буквы; снова копировать и дважды вставить — девять. Всего шесть действий.

Пример 3
goal=1 → 0

Одна буква уже на экране, делать ничего не нужно.

Ограничения
  • 1 ≤ goal ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько маршрутов по сетке СредняяСколько форм у дерева поиска СредняяВсе результаты расстановки скобок СредняяЧисла из двоек, троек и пятёрок СредняяСумма из наименьшего числа квадратов Средняя
загружаем Python…
Вход
goal=4
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 66 тестов на сервере, включая скрытые.