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 |