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

    solution

    Đề bài: [C] Khoảng cách Hamming hai mã số — popcount(a XOR b)

    Khoảng cách Hamming giữa hai số nguyên là số vị trí bit mà ở đó hai số khác nhau. Trong truyền tin, đại lượng này cho biết bao nhiêu bit đã bị lệch giữa gói gửi và gói nhận.

    Hãy tính khoảng cách Hamming giữa hai số unsigned int aaa và bbb bằng công thức gọn popcount(a XOR b).

    Ví dụ: a=12=11002a = 12 = 1100_2a=12=11002​, b=10=10102b = 10 = 1010_2b=10=10102​ → a⊕b=01102a \oplus b = 0110_2a⊕b=01102​, có 222 bit khác.

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

      Hai số nguyên không dấu a,ba, ba,b trên cùng một dòng.

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

      0≤a,b≤232−10 \le a, b \le 2^{32} - 10≤a,b≤232−1.

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

      Một số nguyên — số bit khác nhau giữa aaa và bbb.

    Ví dụ:

    Đầu vào:

    12 10

    Đầu ra:

    2

    Giải thích:

    12^10 = 0110, có 2 bit khác nhau.

    Đang tải editor...