Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành Unix] Đếm số bit 1 (popcount)

    Đếm số bit 1 (population count)

    Cho số nguyên không dấu n. Hãy đếm có bao nhiêu bit bằng 1 trong biểu diễn nhị phân 32-bit của n.

    Có thể duyệt từng bit hoặc dùng thủ thuật n &= (n - 1) để xóa bit 1 thấp nhất mỗi lần.

    Ví dụ

    • Vào: n = 7 (111)
    • Ra: 3.
    • Định dạng đầu vào:

      Một dòng: số nguyên không âm n.

    • Ràng buộc đầu vào:

      0 ≤ n ≤ 4294967295.

    • Định dạng đầu ra:

      Một dòng: số bit bằng 1 của n.

    Ví dụ:

    Đầu vào:

    7

    Đầu ra:

    3

    Giải thích:

    7 = 111 có 3 bit 1.

    Đang tải editor...