Question

Помогите! Питон. Исполнитель “Раздвоитель” преобразует натуральные числа. У него есть две команды: “Вычесть 1” и “Разделить на 2”, первая команда уменьшает число на 1, вторая команда уменьшает число в два раза, если оно чётное, иначе происходит ошибка. Дано два натуральных числа A и B (A>B). Напишите алгоритм для Развоителя, который преобразует число A в число B и при этом содержит минимальное число команд. Команды алгоритма нужно выводить по одной в строке, первая команда обозначается, как -1, вторая команда как :2.

Answer 1

#Python 3.6.0

a, b = int(input()), int(input())
while a!=b:
  if (a//2>=b) and (a%2 == 0):
    print ('Разделить на 2')
    a//=2
  else:
    print ('Вычесть 1')
    a-=1