[TNG23] TỔNG BÍT
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Hãy đếm số bit 1 trong biểu diễn nhị phân của các số nguyên từ 1 đến n.
Ví dụ với n = 6 thì các biểu diễn nhị phân của 1…6 là 1, 10, 11, 100, 101 và 110, do đó có tổng cộng 9 bit 1.
Ràng buộc:
- Có 50% số test của bài có n ≤ 1000.
- Có 50% số test còn lại của bài có n ≤ 10^12.
Ví dụ:
Input
Copy
6
Output
Copy
9
Bình luận