Đề thi thử Tin học trẻ Tiểu học - Bảng A - Mật mã Caesar - Năm học 2023

pdf 2 trang Minh Nam 16/12/2024 300
Bạn đang xem tài liệu "Đề thi thử Tin học trẻ Tiểu học - Bảng A - Mật mã Caesar - Năm học 2023", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

Tóm tắt nội dung tài liệu: Đề thi thử Tin học trẻ Tiểu học - Bảng A - Mật mã Caesar - Năm học 2023

Đề thi thử Tin học trẻ Tiểu học - Bảng A - Mật mã Caesar - Năm học 2023
 22:29 04/10/2023 Hội thi Tin học trẻ toàn quốc
Mật mã Caesar
 Time Limit: 3.0s Memory Limit: 512M
Trong mật mã học, Mật mã Caesar (hay còn được gọi là Mật mã của Caesar, Mật mã chuyển vị, Mã của Caesar
hay Chuyển vị Caesar) là một trong những kỹ thuật mã hóa đơn giản và phổ biến nhất. Đây là một dạng mật
mã thay thế, trong đó mỗi ký tự trên văn bản thô sẽ được thay bằng một ký tự khác, có vị trí cách nó một
khoảng xác định trong bảng chữ cái. Ví dụ, nếu dịch chuyển sang trái 3 bước, D sẽ trở thành AE, sẽ trở thành
B, v.v..
Để mã hóa, người ta sẽ chọn ra một khóa k: chính là số bước dịch chuyển sang phải. VD với k = 4 thì ta có
bảng chuyển đổi sau
Để mã hóa, ta thay chữ cái ở dòng trên bằng chữ cái ở vị trí tương ứng ở dòng dưới.
Yêu cầu: Cho trước khóa k và xâu tin nhắn, hãy mã hóa theo quy luật trên.
Input
 6
 Dòng đầu chứa số nguyên k(0 ≤ k ≤ 10 )
 Dòng tiếp theo chứa xâu S(1 ≤ |S| ≤ 1000) (chỉ gồm dấu cách hoặc các kí tự Latin in hoa)
Output
 Một dòng duy nhất chứa xâu đã mã hóa
Scoring
 Subtask 1 ( 50% số điểm): k < 10
 6
 Subtask 2 ( 50% số điểm): k ≤ 10
Example
Sample input 1
 2
 ACCEPTED
 1/2

File đính kèm:

  • pdfde_thi_thu_tin_hoc_tre_tieu_hoc_bang_a_mat_ma_caesar_nam_hoc.pdf