Mật Thư Của Lười
Problem
Từ ngày được chị Mây bế ra khỏi ly trà sữa, chú ốc sên Lười kết thân với Sên Sên, một cô ốc sên sống ở chậu hoa bên kia đường. Hai bạn hay viết thư cho nhau, nhưng vì sợ lũ kiến tò mò đọc trộm nên Lười nghĩ ra một cách viết mật thư:
- Chọn một số nguyên không âm \(K\) gọi là chìa khóa.
- Mỗi chữ cái trong thư được thay bằng chữ cái đứng sau nó \(K\) vị trí trong bảng chữ cái tiếng Anh. Bảng chữ cái được xem như một vòng tròn: sau
zlại quay vềa, sauZlại quay vềA. - Chữ thường vẫn là chữ thường, chữ hoa vẫn là chữ hoa.
- Các ký tự không phải chữ cái (chữ số, dấu cách, dấu câu) được giữ nguyên.
Ví dụ với \(K = 3\): a thành d, x thành a, Y thành B, còn 7 và ! giữ nguyên. Câu May 7! sẽ được viết thành Pdb 7!.
Hôm nay chị Mây nhặt được một bức mật thư rơi trên bậc cửa quán, ở góc thư còn ghi rõ chìa khóa \(K\). Lười thì đã bò đi đâu mất (rất chậm, nhưng vẫn là đi mất). Bạn hãy giúp chị Mây giải mã bức thư, tức là tìm lại nội dung ban đầu trước khi Lười mã hóa.
"Lũ kiến đọc được chữ, nhưng chưa chắc đã đếm được tới hai mươi sáu."
-- Lười, rất tự tin vào mật mã của mình
Input
- Dòng đầu tiên gồm một số nguyên \(K\) \((0 \leq K \leq 10^9)\) là chìa khóa.
- Dòng thứ hai là nội dung bức mật thư, dài từ \(1\) đến \(10^5\) ký tự. Bức thư chỉ gồm chữ cái tiếng Anh (hoa và thường), chữ số, dấu cách và các dấu câu
.,!?:;-'"(). Thư không bắt đầu hay kết thúc bằng dấu cách và không có hai dấu cách liền nhau.
Output
- In ra nội dung bức thư sau khi giải mã.
Sample
| # | Input | Output |
|---|---|---|
| 1 | | |
| 2 | | |
Note
Sample 1: mỗi chữ cái được lùi lại \(3\) vị trí: K → H, h → e, q → n, ... Chữ số 7, các dấu cách và dấu ! giữ nguyên.
Sample 2: dịch \(29\) vị trí cũng giống hệt dịch \(3\) vị trí, vì sau \(26\) bước thì mỗi chữ cái lại quay về chính nó. Để ý chữ C lùi \(3\) vị trí sẽ vòng qua đầu bảng chữ cái thành Z, và chữ a thành x.
Code editor
Sign in to write and submit your solution.
Log in
Comments