Сразу к делу:
n = int(input())
Ввожу число и у меня есть 2 команды:
+ 1
* 2
Начальное значение a = 1
, так вот с помощью этих команд за минимальное кол-во ходов нужно получить n
, не подскажите как это сделать
Протокол:
Input Output
11 5
3 2
*В первом примере:
1 * 2 = 2
2 * 2 = 4
4 + 1 = 5
5 * 2 = 10
10 + 1 = 11 # 5 ходов
*Во втором примере:
1 * 2 = 2
2 + 1 = 3 # 2 хода
n
и двигаться к1
, предпочитая деление вычитанию