séparateur
Problem
Interprète “The Splitter” convertir des nombres naturels. Il a deux commandes : “Soustraire 1” et "Diviser par 2", la première commande réduit le nombre de 1, la deuxième commande réduit le nombre de moitié s'il est pair, sinon une erreur se produit.
Étant donné deux nombres naturels A et B (\(A>B\)). Écrivez un algorithme pour le séparateur qui convertit le nombre A en nombre B et contient en même temps le nombre minimum d'instructions. Les commandes d'algorithme doivent être sorties une par ligne, la première commande est notée -1, la seconde commande :2.
Entrée
Deux nombres naturels
A et
B sont saisis (un nombre par ligne).
Mentions légales
Imprimez la réponse au problème.
Exemples
| # |
Entrée |
Sortie |
| 1 |
100
1
:2
:2
-1
:2
:2
:2
-1
:2 |