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] Khoảng cách Hamming

    Khoảng cách Hamming = số vị trí khác nhau giữa hai chuỗi cùng độ dài:

    dH(a,b)=∑i[ai≠bi]d_H(a, b) = \sum_{i} [a_i \ne b_i]dH​(a,b)=∑i​[ai​=bi​]

    Đọc hai chuỗi, in khoảng cách Hamming.

    Ví dụ: 10110 và 11100 khác ở vị trí 2 và 4 → dH=2d_H=2dH​=2.

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

      Dòng 1: chuỗi aaa. Dòng 2: chuỗi bbb (cùng độ dài).

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

      Độ dài 1≤n≤10001 \le n \le 10001≤n≤1000, gồm 0/1.

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

      Một dòng: khoảng cách Hamming.

    Ví dụ:

    Đầu vào:

    10110
11100

    Đầu ra:

    2

    Giải thích:

    Khác ở vị trí 2 (0≠1) và 4 (1≠0) → d=2.

    Đang tải editor...