Ctrl K

Меньше всего знаков до цели

Сложная
Дано число base. Составьте выражение вида base ? base ? base ? … ? base, где каждый ? — один из знаков +, -, * или /, и значение которого равно goal. Правила обычные: - деление точное, результат может быть дробным; - скобок нет, умножение и деление выполняются раньше сложения и вычитания; - унарного минуса нет: выражение не может начинаться с -. Например, при base = 2 выражение 2 * 2 + 2 / 2 равно 5 и содержит три знака. Верните наименьшее число знаков, с которым можно получить goal.
Пример 1
base=4, goal=14 → 5

Например, 4 * 4 - 4 / 4 - 4 / 4 = 14: пять знаков. Меньше не получится.

Пример 2
base=7, goal=49 → 1

7 * 7 — всего один знак.

Пример 3
base=6, goal=200 → 9
Ограничения
  • 2 ≤ base ≤ 100
  • 1 ≤ goal ≤ 2 · 10⁸
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВор и охранник СложнаяДругие порядки для того же дерева поиска СложнаяМышь, кот и сыр СложнаяПроверка контрольной по арифметике СложнаяКузнечик на бесконечной лестнице Сложная
загружаем Python…
Вход
base=4, goal=14
Ожидается
5

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