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] Hoán vị cột - Mã hóa

    Columnar Transposition - Mã hóa

    Viết bản rõ vào bảng theo hàng, số cột = độ dài khóa. Thứ tự đọc cột xác định bởi thứ tự bảng chữ cái của ký tự khóa; ký tự giống nhau thì cột bên trái trước.

    Thuật toán

    1. Số cột = độ dài khóa. Điền bản rõ theo hàng.
    2. Xếp hạng cột theo cặp (ký tự khóa, chỉ số cột).
    3. Đọc lần lượt từng cột theo thứ hạng tăng dần.

    Ví dụ

    Khóa ZEBRA, đọc cột theo thứ tự A,B,E,R,Z.

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

      Dòng 1: khóa (A-Z). Dòng 2: bản rõ.

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

      1 ≤ độ dài khóa ≤ 26, bản rõ ≤ 1000.

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

      Một dòng: bản mã.

    Ví dụ:

    Đầu vào:

    ZEBRA
WEAREDISCOVEREDFLEE

    Đầu ra:

    EODASREEIELRCEEWDVF

    Giải thích:

    Khóa ZEBRA → thứ tự cột A,B,E,R,Z.

    Đang tải editor...