MẬT MÃ CEASAR (MS0013)ĐỂ TIẾN HÀNH MÃ HÓA VĂN BẢN, MỖI KÍ TỰ CHỮ CÁI T...

Bài 2: Mật mã Ceasar (MS0013)Để tiến hành mã hóa văn bản, mỗi kí tự chữ cái trong văn bản sẽ được thay đổi theo cùng một quy tắc: Mỗi kí tự được tăng lên k kí tự có tính chất xoay vòng. Ví dụ nếu k=2 thì ‘A’ → ‘C’, ‘B’ → ‘D’ … ‘Y’→ ‘A’, ‘Z’ → ‘B’. Các kí tự khác kí tự chữ cái vẫn giữ nguyên. Như vậy với k=2 cụm từ ‘HSG 2008-2009’ được mã hóa thành ‘JUI 2008-2009’Ban tổ chức hội thi tin học X sử dụng cách mã hóa này để mã hóa một văn bản như ng không cho biết khóa kYêu cầu: Hãy lập trình giải mã các thông điệp của ban tổ chức hội thi. Biết rằng thông điệp của ban tổchức bao gồm nhiều dòng, mỗi dòng không chứa quá 255 kí tự và trong mỗi thông điệp đều có chứa cụm từ khác bên cạnh nó có ít nhất một khoảng trắngDữ liệu: Thông điệp đã được mã hóa từ file DECRYPT.INP Dòng đầu chứa số n chỉ số dòng của thông điệp được mã hóa N dòng tiếp theo là thông điệp của ban tổ chức kì thiKết quả: Xuất thông điệp đã giải mã ra file DECRYCT.OUT, các kí tự được đổi thành kí tự in hoa tương ứng bao gồm n dòng đã giải mã. Nếu không giải mã được thì xuất ra thông điệp: “TOI KHONG THE GIAI MA THONG DIEP NAY”Ví dụ:DECRYPT.INP DECRYPT.OUT2PHONG GDTRH CHUC CAC EMQIPOH HEUSI divd dbd fn mbn cbjLAM BAI TOT TRONG KI THI HSG 2008-2009upu uspoh iz uij ITH 2008-2009TRƯỜNG THPT CHUYÊN NGUYỄN DU – ĐĂK LĂK