Module: (C++) Nhiệm vụ sử dụng vòng lặp while


Problem

6 /9


bộ chia

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 AB (\(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 AB (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