Module: Tareas para usar el ciclo while


Problem

6 /9


disidente

Problem

El intérprete “The Splitter” convertir números naturales. Tiene dos comandos: “Restar 1” y “Dividir por 2”, el primer comando reduce el número en 1, el segundo comando reduce el número a la mitad si es par, de lo contrario se produce un error.

Dados dos números naturales A y B (\(A>B\)). Escriba un algoritmo para el divisor que convierta el número A en el número B y al mismo tiempo contenga el número mínimo de instrucciones. Los comandos del algoritmo deben generarse uno por línea, el primer comando se indica como -1, el segundo comando como :2.

Entrada
Se ingresan dos números naturales A y B (un número por línea).

Impresión
Imprime la respuesta al problema.
 

 

Ejemplos
# Entrada Salida
1 100
1
:2
:2
-1
:2
:2
:2
-1
:2