Nội dung Bài tập
- Mã:
- HelpMe
- Tên:
- Way Back Home
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4501104127
Vào một ngày đẹp trời, An tìm được một hộp trò chơi kì lạ có tên là: Jumanji do ông nội để lại, vì quá tò mò nên An đã mở ra chơi thử, nhưng bằng cách nào đó An đã bị lạc vào bên trong của trò chơi. An được giao thử thách chơi một trò chơi, trên mặt trò chơi có hai nút màu xanh với màu đỏ, và màn hình hiển thị số nguyên dương là n và m. Sau khi nhấn nút màu đỏ thì số n trên màn hình sẽ nhân đôi, còn màu xanh thì số n trên màn hình sẽ trừ đi một đơn vị. Thử thách của An tìm ra số lần nhấn ít nhất để biến n bằng với m. Vì An quá nhớ ba mẹ của mình nên đã không làm ra.
Hãy giúp An vượt qua thử thách để về nhà với ba mẹ một cách an toàn.
Ví dụ:
- Với
n = 4, m = 6thìHelpMe(n, m) = 2.
Giải thích: Đầu tiên An nhấn nút xanh để giảm n xuống 1 đơn vị . Lần thứ 2 An nhấn nút đỏ để nhân đôi n lên thành là 6 nên số lần ít nhât mà An phải nhấn là 2. - Với
n = 10, m = 1thìHelpMe(n, m) = 9.
Giải thích: Đầu tiên An nhấn nút xanh để giảm n xuống 1 đơn vị. Lần thứ 2 An cũng giảm n đi một đơn vị, cứ như vậy đến lần thứ 9 thì n chỉ còn 1 nên số lần ít nhất mà An phải nhấn là 9.
1 ≤ n, m ≤ 10^4Output: Integer.
Số lần ít nhất mà An cần phải nhấn.
Ví dụ:
Input
Output
4 6
2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...