divisor
Problem
O intérprete “The Splitter” converter números naturais. Possui dois comandos: “Subtrair 1” e “Dividir por 2”, o primeiro comando reduz o número em 1, o segundo comando reduz o número pela metade se for par, caso contrário, ocorre um erro.
Dados dois números naturais A e B (\(A>B\)). Escreva um algoritmo para o Splitter que converta o número A para o número B e ao mesmo tempo contenha o número mínimo de instruções. Os comandos do algoritmo devem ser emitidos um por linha, o primeiro comando é indicado como -1, o segundo comando como :2.
Entrada
Dois números naturais
A e
B são inseridos (um número por linha).
Impressão
Imprima a resposta para o problema.
Exemplos
| # |
Entrada |
Saída |
| 1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |