sumPowTwo
Với một số nguyên dương bất kỳ luôn phân tích được thành tổng của các lũy thừa cơ số 2, ví dụ 12 = 22+23.
Cho trước số nguyên dương n, hãy cho biết n có thể phân tích thành tổng của bao nhiêu lũy thừa cơ số 2.
Ví dụ:
- Với
n = 27, thìsumPowTwo(n) = 4.
Giải thích: vì27 = 20+21+23+24. - Với
n = 12, thìsumPowTwo(n) = 2.
Đầ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] Long n
1 ≤ n ≤ 1018. -
[Đầu ra] Integer
Số lượng lũy thừa cơ số2mà tổng của chúng bằngn.
Post Comment