Ctrl K

Деление на пять и одиннадцать

Средняя
Даны два положительных целых числа start и goal. С числом start за один шаг можно сделать одно из четырёх действий: - разделить на 5, если оно делится на 5 нацело; - разделить на 11, если оно делится на 11 нацело; - уменьшить на 1; - увеличить на 1. Верните наименьшее число шагов, за которое start превратится в goal.
Пример 1
start=24, goal=1 → 3

24 → 25 (прибавили 1) → 5 (разделили на 5) → 1 (снова на 5): три шага.

Пример 2
start=3, goal=9 → 6

Делить тут бессмысленно, просто шесть раз прибавляем единицу.

Пример 3
start=60, goal=1 → 3

60 → 12 (на 5) → 11 (минус 1) → 1 (на 11): три шага.

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

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