Dò mật khẩu(Đề thi HSG THPT bảng B tỉnh Tiền Giang năm học 2021-2022)

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
hpcode
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Việc bảo vệ máy tính của mình để hạn chế người khác xâm nhập vào là một vấn đề đặt ra cho mọi người sử dụng máy tính. Để tăng tính an toàn trong lưu trữ, bạn Bình đã quyết định giấu mật khẩu truy cập máy tính của mình vào 1 xâu 𝑡 với 1 quy ước sao cho khi cần bạn ấy có thể lấy lại mật khẩu từ 𝑡 như sau:

Mật khẩu là xâu ~𝑝~ (gồm các kí tự chữ thường trong bảng chữ cái tiếng Anh). Xâu ~𝑝~ là một chuỗi liên tiếp các kí tự trong ~𝑡~ xuất hiện đúng 1 lần và dịch chuyển (mã hóa) nó qua ~𝑚~ kí tự trong bảng mã ASCII, chẳng hạn trong bảng mã ASCII kí tự ~𝑎~ được dịch chuyển qua 3 kí tự là ~𝑑~. Bạn hãy giúp Bình viết chương trình tìm lại mật khẩu.

Ví dụ: xâu 𝑡='𝑎𝑎𝒗𝑤𝑤𝑛𝒚𝒔𝑐𝑐𝑤𝑐𝑛. Với ~𝑚 = 2~, mật khẩu ~𝑝~ là 'xau'

Dữ liệu vào:

  • Dòng đầu tiên chứa số nguyên dương ~𝑚~ (~0 ≤ 𝑚 ≤ 25~), là số ký tự cần dịch chuyển.

  • Dòng thứ hai chứa xâu 𝑡 có chiều dài ~𝑙~ (~1 ≤𝑙≤ 10^7~), gồm các ký tự trong bảng mã ASCII.

Kết quả:

  • Xâu ~𝑝~ cần tìm. Nếu không tồn tại xâu ~𝑝~ thì ghi ~0~.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.