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

    solution

    Đề bài: [Kiến trúc máy tính] Đếm số bit 1 (popcount)

    Cho một số nguyên không âm nnn (hệ thập phân), hãy đếm số bit 1 trong biểu diễn nhị phân của nó và in ra.

    Ví dụ: 13=1101213 = 1101_213=11012​ có 3 bit 1.

    • Định dạng đầu vào:

      Một dòng chứa số nguyên nnn (0≤n≤10180 \le n \le 10^{18}0≤n≤1018).

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

      0≤n≤10180 \le n \le 10^{18}0≤n≤1018.

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

      Một dòng chứa số lượng bit 1.

    Ví dụ:

    Đầu vào:

    13

    Đầu ra:

    3

    Giải thích:

    13 = 1101 co 3 chu so 1.

    Đang tải editor...