Tìm mật khẩu (SNT)

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: PASSWORD.INP
Output: PASSWORD.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đề thi HSG - Bài toán mật khẩu
Việc bảo vệ máy tính của mình để hạn chế người khác thâm nhập vào là một vấn đề quan trọng đối với mọi người sử dụng máy tính. 
Để tăng tính an toàn trong lưu trữ, một người đã quyết định dấu mật khẩu truy cập máy tính của mình vào một xâu T với một quy ước sao cho khi cần, anh ta có thể lấy lại mật khẩu từ T. Quy ước được thực hiện như sau:
1. Mật khẩu P là một số nguyên tố.
2. P là số nguyên tố lớn nhất có thể tạo được từ các xâu con của T, trong đó một xâu con là một chuỗi liên tiếp các ký tự trong T.
Ví dụ: 
Xâu T = "Test1234#password5426" chứa mật khẩu là 23 vì T chứa các xâu con tương ứng với các số nguyên tố 2, 3, 23, và 5.
Yêu cầu:
1. Cho một xâu ký tự T có chiều dài không quá 250 ký tự. Hãy tìm mật khẩu P đã dấu trong xâu T.
2. Đảm bảo rằng P có giá trị nhỏ hơn 10^5 và T chứa ít nhất một số nguyên tố.

Dữ liệu vào:
- Xâu T được cho trong file văn bản PASSWORD.INP gồm một dòng duy nhất là xâu T.

Kết quả:
- Ghi ra file văn bản PASSWORD.OUT chứa số P tìm được.

Ví dụ:
    Dữ liệu vào:
    Test1234#password5426

    Dữ liệu ra:
    23

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.