Problem
Người biểu diễn “The Splitter” chuyển đổi số tự nhiên. Nó có hai lệnh: “Trừ 1” và “Chia cho 2”, lệnh đầu tiên giảm số đi 1, lệnh thứ hai giảm số đi một nửa nếu là số chẵn, nếu không sẽ xảy ra lỗi.
Cho hai số tự nhiên A và B (\(A>B\)). Viết thuật toán cho Bộ chia để chuyển đổi số A thành số B và đồng thời chứa số lệnh tối thiểu. Các lệnh của thuật toán phải được xuất một lệnh trên mỗi dòng, lệnh đầu tiên được ký hiệu là -1, lệnh thứ hai là :2.
Đầu vào
Nhập hai số tự nhiên
A và
B (mỗi dòng một số).
Dấu ấn
In câu trả lời cho vấn đề.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |