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

    solution

    Đề bài: [An toàn thông tin] Hamming distance (số bit khác)

    Hamming distance

    Hamming distance giữa hai dãy byte là số bit khác nhau, tính bằng đếm số bit 1 trong a ^ b. Dùng trong phá XOR để ước lượng độ dài khóa.

    Cho hai dãy byte hex cùng độ dài, in Hamming distance.

    Ví dụ

    • "this is a test" vs "wokka wokka!!!" → 37.
    • Định dạng đầu vào:

      Dòng 1: dãy hex thứ nhất. Dòng 2: dãy hex thứ hai (cùng độ dài).

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

      len bằng nhau.

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

      Một dòng: Hamming distance (số nguyên).

    Ví dụ:

    Đầu vào:

    7468697320697320612074657374
776f6b6b6120776f6b6b61212121

    Đầu ra:

    37

    Giải thích:

    Đếm bit khác giữa 'this is a test' và 'wokka wokka!!!' = 37.

    Đang tải editor...