Đếm Bit

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho số nguyên $n$ , hãy đếm tổng số bit 1 trong biểu diễn nhị phân của tất cả các số nguyên từ $1$ đến $n$ .

Một số nguyên $n$ .

Tổng số bit 1.

Input	Output	Giải thích
7	12	Các số 1–7 nhị phân: 1, 10, 11, 100, 101, 110, 111. Tổng số bit 1 là $1 + 1 + 2 + 1 + 2 + 2 + 3 = 12$ .
1	1	Số 1 có đúng 1 bit 1.

Bình luận

Không có bình luận tại thời điểm này.