Module: Attività per l'utilizzo del ciclo while


Problem

6 /9


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