Mô tả
Công cuộc thi tốt nghiệp THPT tại Hà Nội năm nay áp dụng hệ thống phần mềm mới để phân công phòng thi. Thay vì ghi danh sách dài dòng, hệ thống dùng một số nguyên không âm làm mã bitmask: mỗi bit thứ i (tính từ phải sang trái, bắt đầu từ 0) nếu bằng 1 nghĩa là phòng thi số i đã được bật trong ca thi này.
Ví dụ, mã 13 có biểu diễn nhị phân là 1101, tức phòng 0, phòng 2 và phòng 3 đều đang được sử dụng. Ban giám thị muốn biết trước tổng số phòng đang mở để bố trí cán bộ coi thi cho đủ. Nhiệm vụ của bạn là viết chương trình nhập vào mã bitmask và cho biết có bao nhiêu bit mang giá trị 1.
Đầu vào
Một số nguyên không âm n — mã bitmask phân công phòng thi.
Đầu ra
Một số nguyên duy nhất là số lượng bit 1 trong biểu diễn nhị phân của n.
Ràng buộc
0 ≤ n ≤ 10^9
Ví dụ
Ví dụ 1:
- Đầu vào:
13 - Đầu ra:
3
Giải thích: 13 đổi sang nhị phân là 1101. Có đúng 3 chữ số 1 ứng với 3 phòng thi đang mở.
Ví dụ 2:
- Đầu vào:
0 - Đầu ra:
0
Giải thích: 0 có biểu diễn nhị phân là 0, không có bit nào bằng 1 nên không có phòng nào được bật.