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

    solution

    Đề bài: [PHP] Đếm bit 1 (popcount) bằng bitwise

    Cho số nguyên không âm n. Đếm số bit 1 trong biểu diễn nhị phân của n bằng cách lặp: while(n) { count += n & 1; $n >>= 1; }. In số bit 1.

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

      Một dòng chứa n.

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

      0 <= n <= 10^9

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

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

    Ví dụ:

    Đầu vào:

    13

    Đầu ra:

    3

    Giải thích:

    13 = 1101 có 3 bit 1.

    Đang tải editor...