BIẾN ĐỔI SỐ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho 4 phép biến đổi đối với số nguyên a:
- Tăng a thêm 1;
- Giảm a bớt 1;
- Nhân a cho 2;
- Chia a cho 2 (lấy phần nguyên); Cho 2 số nguyên dương a, b ≤ 1000. Hãy tìm ít phép biến đổi nhất để biến a thành b.
VD: a=7; b=16 ⇒ kq là 2; (cộng 1 → nhân 2)
VD2: a=7, b=12 ⇒ kq là 2; (trừ 1 rồi nhân 1)
Ví dụ:
Input
7
16
Output
2
Bình luận