minTransform
Cho một số nguyên dương n và bạn có thể thực hiện các phép toán như sau:
- Nếu
nchẵn, thaynthànhn / 2 - Nếu
nlẻ, thaynthànhn - 1hoặcn + 1
Số phép thay thế tối thiểu cần thực hiện để n = 1 là bao nhiêu?
Ví dụ:
- Với
n = 5thì kết quảmin_transform(n) = 3 - Với
n = 44thì kết quảmin_transform(n) = 7
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Long n
1 ≤ n ≤ 1015
- [Đầu ra] Integer
Kết quả của bài
Post Comment