divisore
Problem
Il performer “The Splitter” convertire i numeri naturali. Ha due comandi: “Sottrai 1” e "Dividi per 2", il primo comando riduce il numero di 1, il secondo comando riduce il numero della metà se è pari, altrimenti si verifica un errore.
Dati due numeri naturali A e B (\(A>B\)). Scrivi un algoritmo per lo Splitter che converte il numero A nel numero B e allo stesso tempo contiene il numero minimo di istruzioni. I comandi dell'algoritmo devono essere emessi uno per riga, il primo comando è indicato come -1, il secondo comando come :2.
Inserimento
Vengono inseriti due numeri naturali
A e
B (un numero per riga).
Impressum
Stampa la risposta al problema.
Esempi
| # |
Input |
Uscita |
| 1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |