Đếm số bit 1 trong biểu diễn nhị phân
Đếm bit 1 là thao tác cơ bản của lập trình hệ thống: kiểm tra cờ trạng thái, nén dữ liệu và tối ưu bộ nhớ. Phép n & 1 lấy bit thấp nhất và n >>= 1 dịch sang phải là đủ để duyệt toà…
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: while loop, bit operators.
Nội dung đề bài
Mô tả bài toán
Đếm bit 1 là thao tác cơ bản của lập trình hệ thống: kiểm tra cờ trạng thái, nén dữ liệu và tối ưu bộ nhớ. Phép n & 1 lấy bit thấp nhất và n >>= 1 dịch sang phải là đủ để duyệt toàn bộ bit.
Yêu cầu
Đọc số nguyên không âm n từ stdin và in ra số lượng bit 1 trong biểu diễn nhị phân của n.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc
stdinvà in rastdout. Bài này không yêu cầu viết hàm. - Không dùng
coutđể in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vàostdoutvà làm bài sai. - Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
Một dòng chứa số nguyên n.
Output
Một số nguyên: số bit 1.
Ràng buộc
- 0 ≤ n ≤ 1018.
Ví dụ 1
Input
13Output
3
$13 = 1101_2$ có ba bit 1.Ví dụ 2
Input
0Output
0
Số 0 không có bit 1 nào.Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.