Biến đổi số

Chọn HSG lớp 11 - Bình Định 2015
Cho bốn thao tác biến đổi số nguyên như sau:
    1. Gấp đôi số nguyên
    2. Chia số nguyên cho 2 lấy phần nguyên
    3. Tăn một số nguyên lên 1 đơn vị
    4. Giảm một số nguyên đi 1 đơn vị.
Cho trước hai số nguyên dương a và b (0< a,b < 10^9). Hãy tìm cách biểu diễn đổi số a thành số b dùng các phép biến đổi trên sao cho số lần sử dụng các phép biến đổi  là ít nhất.
Yêu cầu:
   Dữ liệu vào: Lấy từ file Biendoiso.inp gồm hai số nguyên dương a,b, mỗi số cách nhâu ít nhất một dấu cách.
   Dữ liệu ra: Ghi ra file văn bản Biendoiso.out

                                                           Lời giải tham khảo