Как получить число m из n?

Есть числа n, m
За одну операцию вы можете:

  • Уменьшить n на 1. После этой операций n должен оставаться положительным.
  • Увеличить n в два раза.

Какое минимальное количество операций придется совершить?

Пример:

  • Входные данные:
    4 6
  • Выходные данные:
    2

Ответы (1 шт):

Автор решения: Zhihar

подсказка:

  1. оценить, что меньше - при ситуации m1/n1 = 2^r r или m-n

  2. определить, что лучше - достичь m1 и n1 из m и n через вычитания или через )

→ Ссылка