CSES - Counting Bits | Đếm Bit
Xem PDF
Điểm:
1500
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Việc của bạn là đếm số lượng bit một trong biểu diễn nhị phân của các số nguyên từ \(1\) đến \(n\).
Input
- Một dòng duy nhất là số nguyên \(n\) \((1 \leq n \leq 10^{15})\)
Output
- In ra số lượng bit một trong biểu diễn nhị phân của các số nguyên từ \(1\) đến \(n\).
Example
Test 1
Input
7Output
12Note
Biểu diễn nhị phân của \(1...7\) là 1, 10, 11, 100, 101, 110 và 111, vì vậy có tổng cộng 12 bit một.
Bình luận (2)