powTwoEasy
Hải có một số nguyên dương n, Hải nhận ra rằng n! luôn phân tích được thành A * 2k với A là số lẻ. Hải muốn biết số k đó là bao nhiêu.
Ví dụ:
- Với
n = 3, thìpowTwoEasy(n) = 1.
Giải thích:3! = 6 = 3 * 21. - Với
n = 4, thìpowTwoEasy(n) = 3.
Giải thích:4! = 24 = 3 * 23.
Đầ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.
1 ≤ n ≤ 20. -
[Đầu ra] Integer.
Sốkduy nhất thỏa mãn.
Author: Phan Đức Hải
Fanpage: CodeLearn.io
Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.
Post Comment