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] Tự động giải Caesar

    Tự động giải mã Caesar

    Cho bản mã Caesar tiếng Anh, tự động tìm khóa (bằng chi-squared) và in ra bản rõ đã giải mã, giữ nguyên hoa/thường và mọi ký tự khác.

    Phương pháp: tìm khóa mã hóa k cực tiểu chi-squared (tie-break khóa nhỏ nhất), rồi dịch ngược toàn văn bản đi k.

    Ví dụ

    Input:  Wkh txlfn eurzq ira
Output: The quick brown fox
    • Định dạng đầu vào:

      Bản mã Caesar (tiếng Anh) trên stdin.

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

      Văn bản ≤ 100000 ký tự, đủ dài để phá ổn định.

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

      Bản rõ đã giải mã, giữ nguyên định dạng và hoa/thường.

    Ví dụ:

    Đầu vào:

    Wkh txlfn eurzq ira mxpsv ryhu wkh odcb grj

    Đầu ra:

    The quick brown fox jumps over the lazy dog

    Giải thích:

    Khóa 3; giải ra 'The quick brown fox jumps over the lazy dog'.

    Đang tải editor...