Лена оптимизирует вычислительную машину, которая преобразует одно число в другое.
У машины есть две команды:
1. Умножить на 2
2. Уменьшить на 1
На вход поступает целое число x. Задача – преобразовать его в y. Для оптимизации необходимо, чтобы количество выполненных команд при преобразовании было минимальным.
Реализуйте алгоритм вычисления минимального количества команд, которые переводят число x в число y. В качестве ответа укажите минимальное количество операций для x = 10, y = 100