Как получить число m из n?
Есть числа n, m
За одну операцию вы можете:
- Уменьшить n на 1. После этой операций n должен оставаться положительным.
- Увеличить n в два раза.
Какое минимальное количество операций придется совершить?
Пример:
- Входные данные:
4 6 - Выходные данные:
2
Ответы (1 шт):
Автор решения: Zhihar
→ Ссылка
подсказка:
оценить, что меньше - при ситуации
m1/n1 = 2^rrилиm-nопределить, что лучше - достичь
m1иn1изmиnчерез вычитания или через )