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] Rail Fence - Mã hóa

    Rail Fence Cipher - Mã hóa

    Mã Rail Fence (hàng rào) viết các ký tự bản rõ theo đường zigzag trên k hàng, rồi đọc lần lượt từng hàng từ trên xuống để được bản mã.

    Thuật toán

    1. Con trỏ bắt đầu ở hàng 0, hướng đi xuống.
    2. Đặt mỗi ký tự vào hàng hiện tại; chạm hàng 0 hoặc hàng k-1 thì đổi hướng.
    3. Nối nội dung các hàng từ hàng 0 đến hàng k-1.

    Ví dụ

    k=3, HELLOWORLD:

    H...O...L.
    .E.L.W.R.D
    ..L...O...
    

    Đọc theo hàng: HOLELWRDLO.

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

      Dòng 1: số nguyên k. Dòng 2: chuỗi cần mã hóa (A-Z).

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

      1 ≤ k ≤ 100, độ dài chuỗi ≤ 1000.

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

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

    Ví dụ:

    Đầu vào:

    3
    HELLOWORLD

    Đầu ra:

    HOLELWRDLO

    Giải thích:

    k=3 zigzag cho HOLELWRDLO.

    Đang tải editor...