DI CHUYỂN XÉT VIỆC DI CHUYỂN TỪ ĐIỂM NGUYÊN NÀY TỚI ĐIỂM NGUYÊN...

Bài 4. Di chuyển

Xét việc di chuyển từ điểm nguyên này tới điểm nguyên khác trên đường thẳng theo quy tắc sau: • Bắt đầu từ một điểm có toạ độ nguyên, • Từ điểm hiện tại tới điểm mới với bước đi không âm, độ dài bằng bước đi trước hoặc khác 1 đơn vị. Yêu cầu: Cho 2 số nguyên x và y (0 ≤ x ≤ y ≤ 2

³¹

). Hãy xác định số bước tối thiểu đi từ x tới y với với bước đi ban đầu và bước đi cuối cùng đều có độ dài 1.

47 48 49

45 46

50

Ví dụ, với x = 45, y = 50, số bước chuyển tối thiểu là 4: 45  46  48  49  50 Dữ liệu: Vào từ file văn bản MOVE.INP Trang: 2 Gồm nhiều dòng, mỗi dòng mô tả một bộ dữ liệu cứa hai số nguyên 𝑥, 𝑦 cách nhau bởi dấu cách. Kết quả: Ghi ra file văn bản MOVE.OUT Mỗi dòng ghi một số nguyên là kết quả của bộ dữ liệu tương ứng trong dữ liệu vào. Ví dụ:

MOVE.INP

MOVE.OUT

45 50

4