Problem
Pelakon “The Splitter” menukar nombor asli. Ia mempunyai dua perintah: “Tolak 1” dan “Bahagi dengan 2”, perintah pertama mengurangkan nombor dengan 1, perintah kedua mengurangkan nombor separuh jika ia genap, jika tidak, ralat berlaku.
Diberi dua nombor asli A dan B (\(A>B\)). Tulis algoritma untuk Splitter yang menukar nombor A kepada nombor B dan pada masa yang sama mengandungi bilangan arahan minimum. Perintah algoritma harus dikeluarkan satu baris, perintah pertama dilambangkan sebagai -1, perintah kedua sebagai :2.
Input
Dua nombor asli
A dan
B dimasukkan (satu nombor setiap baris).
Cetakan
Cetak jawapan kepada masalah.
Contoh
| # |
Input |
Output |
| 1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |