Nội dung Bài tập
- Mã:
-
MINIGAME20.3:
GIAIMA
- Tên:
- Decryption
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Tèo đang tìm hiểu về mã hóa mật thư. Trước tiên Tèo tìm hiểu về khái niệm "Ký tự trung bình của một từ". Ký tự trung bình của 1 từ là ký tự đứng giữa của từ đó, nếu chiều dài của từ là số chẵn thì ký tự trung bình là ký tự bên trái của hai ký tự đứng giữa. Ví dụ các ký tự trung bình của từ là: upcoder , pedagogy
Quảng cáo
Mật thư được mã hóa như sau: Với mỗi từ, Tèo viết ra ký tự trung bình của từ đó, rồi xóa ký tự đó đi trong từ gốc, rồi lặp lại công việc đó cho đến khi từ gốc không còn ký tự nào.
Ví dụ: Từ upcoder được Tèo mã hóa thành: ocdpeur.
Giải thích:
Bước
Kết quả
Từ gốc
0
upcoder
1
o
upcder
2
oc
upder
3
ocd
uper
4
ocdp
uer
5
ocdpe
ur
6
ocdpeu
r
7
ocdpeur
Tèo đưa cho bạn một mật thư đã được mã hóa. Nhiệm vụ của bạn là hãy giải mã nó.
Input:
- Dòng thứ nhất: Số nguyên dương n - số lượng từ trong bức mật thư (1 <= n <=100)
- n dòng tiếp theo, mỗi dòng là một chuỗi ký tự s (bao gồm các ký tự 'a'..'z' , không có khoảng trắng). Chiều dài mỗi chuỗi không vượt quá 2000 ký tự.
Output:
Lưu ý: Bài làm có gắn "cờ" chấm khoảng trắng. Nên yêu cầu phải xuất chính xác từng khoảng trắng. Dư khoảng trắng cuối hoặc dư endl cuối cũng sẽ bị chấm sai kết quả.n dòng, mỗi dòng là một chuỗi mà bạn giải mã được.
Ví dụ:
Input: 3 i ovle ocdpeur Output: i love upcoder
Input: 2 senyo abba Output: yesno baba
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận