Loading Now

helpMe

Vào một ngày đẹp trời, Long 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 Long đã mở ra chơi thử, nhưng bằng cách nào đó Long đã bị lạc vào bên trong của trò chơi. Long đượ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à nm. 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 Long tìm ra số lần nhấn ít nhất để biến n bằng với m. Vì Long quá nhớ ba mẹ của mình nên đã không làm ra.

Hãy giúp Long 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 = 6 thì HelpMe(n, m) = 2.
    Giải thích: Đầu tiên Long nhấn nút xanh để giảm n xuống 1 đơn vị . Lần thứ 2 Long nhấn nút đỏ để nhân đôi n lên thành là 6 nên số lần ít nhât mà Long phải nhấn là 2.
  • Với n = 10, m = 1 thì HelpMe(n, m) = 9.

    Giải thích: Đầu tiên Long nhấn nút xanh để giảm n xuống 1 đơn vị. Lần thứ 2 Long 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à Long phải nhấn là 9.

Đầu vào/Đầu ra:

  • [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
  • [Đầu vào] Integer: n, m. 
    1 ≤ n, m ≤ 10^4
  • [Đầu ra] Integer. 
    Số lần ít nhất mà Long cần phải nhấn.

Post Comment

Contact