Luyện tập

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Decode string #1 100 (p) 1.0s 256M
2 Decode string #2 100 (p) 1.0s 256M
3 Decode string #3 100 (p) 1.0s 256M
4 Decode string #4 100 (p) 1.0s 256M
5 Decode string #5 100 (p) 1.0s 256M
6 Decode string #6 100 (p) 1.0s 256M

1. Decode string #1

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Tìm hiểu về mã hóa xâu, An có ý tưởng thay vì viết câu văn, bạn ấy viết mật mã ra giấy để gửi thư cho T.
Mặt mã này có một quy tắc rất đơn giản: 1 -> a, 2 -> b,..., 26 -> z, 27 -> ' '(dấu cách)
Nhưng T sau khi nhận được đọc thư xong không hiểu gì, bạn hãy giúp T nhé!

Input

  • Dòng thứ nhất chứa \(n\) là độ dài xâu \(S\) \((0 < n < 225)\). Dòng thứ hai là xâu \(S\) được viết dưới dạng các số, mỗi số cách 1 cách.

Output

  • Xâu \(S\) sau khi giải mã

Example

Test 1
Input 
19
18 5 22 5 18 19 5 27 20 8 5 27 3 9 16 8 5 18 19
Output 
reverse the ciphers

2. Decode string #2

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Mật mã Atbash là có quy tắc khá đặc biệt, đó là ĐẢO NGƯỢC:
z -> a, y -> b, x -> c,..., a -> z

Input

  • Xâu \(S\) trước khi giải mã \((0 < |S| < 225)\)

Output

  • Đưa ra kết quả mà đề bài yêu cầu

Example

Test 1
Input 
gsv rmerhryov draziw rh dzgxsrmt
Output 
the invisible wizard is watching

3. Decode string #3

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Mật mã Caesar thì phức tạp hơn hai mật mã trước đó khi quy tắc của nó là lùi lại 3 kí tự:
a -> x, b -> y, c -> z, d -> a,..., z -> w

Input

  • Xâu \(S(0 < |S| < 225)\)

Output

  • Đưa ra kết quả mà đề bài yêu cầu

Example

Test 1
Input 
frgh guhdp
Output 
code dream

4. Decode string #4

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Tấn là một người rất thích mã hóa xâu, một hôm Tấn nghĩ ra cách để mã hóa xâu của mình qua 3 bước lần lượt như sau, chọn kí tự thường, trừ dấu cách:
. Bước 1: Tiến lên 3 kí tự so với kí tự ban đầu, Ví dụ: a -> d, b -> e, c -> f, ..., z -> c.
. Bước 2: Đảo ngược kí tự hiện tại, Ví dụ: z -> a, y -> b, x -> c,..., a -> z.
. Bước 3: Chuyển tất cả các kí tự trong xâu về các con số, Ví dụ: a -> 1, b -> 2,..., z -> 26, ' ' -> 27(dấu cách).
Sau khi thực hiện xong cách mã hóa xâu của mình, Tấn rất vui nhưng tất cả con lại chỉ là các con số, Tấn lại không biết cách để đưa về lại xâu ban đầu. Liệu các bạn có thể giúp Tấn đưa lại xâu ban đầu không. Hãy giúp Tấn nhé!

Input

  • Dòng thứ 1 chứa số nguyên \(n(0 < n < 225)\).
  • Dòng thứ 2 chứa \(n\) số nguyên, mỗi số cách nhau bởi dấu cách.

Output

  • Đưa ra kết quả mà đề bài yêu cầu

Example

Test 1
Input 
23
5 19 23 6 21 16 27 18 9 6 27 4 16 19 27 22 12 15 10 20 19 25 19
Output 
search for the blindeye

5. Decode string #5

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn gặp được một từ đã được mã hóa. Theo những gì bạn biết, thì khả năng của người mã hóa từ này khá là gà, nên chỉ biết cách chèn thêm các số vào giữa từ đó. Hãy giải mã để xem từ đó là gì nhé.

Input

  • Nhập vào xâu \(S\), gồm các ký tự thường và số, độ dài xâu \(S\) nhỏ hơn hoặc bằng 10000.

Output

  • Đưa ra kết quả mà đề bài yêu cầu

Example

Test 1
Input 
co3333d3ed64re5a24m
Output 
codedream

6. Decode string #6

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Có thể các bạn chưa biết, Sa thuộc một tộc người có cách phát âm rất khó nghe. Dù đã về với nền văn minh tiến bộ từ lâu những cậu vẫn chưa phát âm rõ ràng được, vì thế sếp đã yêu cầu bạn phát minh ra một cái máy có thể phiên dịch được những gì Sa, và tộc người của Sa nói. Biết rằng chủng tộc đó nhấn mạnh vào chữ cái theo một cách rất riêng của họ, nên hãy xóa bỏ trọng âm từ đó đi.

Input

  • Nhập vào xâu \(s\) gồm các ký tự thường và hoa, độ dài của xâu không quá 10000. Trong đó xâu \(s\) là tiếng nói, các ký tự hoa là trọng âm cần phải bỏ.

Output

  • Đưa ra kết quả mà đề bài yêu cầu

Example

Test 1
Input 
CcodEeDdream
Output 
codedream