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

    solution

    Đề bài: [C] Đếm bit khác nhau giữa hai mã sản phẩm — Hamming

    Hai mã sản phẩm a và b được mã hoá nhị phân. Khoảng cách Hamming là số bit khác nhau giữa chúng, tính bằng popcount(a XOR b). Dùng __builtin_popcount của GCC.

    Ví dụ a=5 (101₂), b=3 (011₂), XOR=110₂ → 2 bit khác.

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

      Một dòng chứa hai số nguyên không âm a và b.

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

      0 ≤ a, b ≤ 10^9.

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

      Số bit khác nhau giữa a và b.

    Ví dụ:

    Đầu vào:

    5 3

    Đầu ra:

    2

    Giải thích:

    101 XOR 011 = 110 → 2 bit khác.

    Đang tải editor...