NGÀY 08_11

Bài 1: Double Prime

Số nguyên tố là một số nguyên dương có 2 ước dương là 1 và chính nó. Ví
dụ: 7, 13, 17, …, là những số nguyên tố; còn các số 14, 8, 25, …, không phải là
những số nguyên tố. Số đảo ngược của một số là số được viết theo thứ tự ngược lại
của số đó. Ví dụ: 13 đảo ngươc của nó là 31; 145 đảo ngược của nó là 541.
Một số n được gọi là Double Prime nếu n là số nguyên tố và số đảo ngược
của n cũng là số nguyên tố. Ví dụ: 7, 13 là các số Double Prime còn các số 8, 41
không phải là các số Double Prime.
Cho một số nguyên dương n. Em hãy kiểm tra xem số n có phải là số Double
Prime không?
Input: một dòng duy nhất chứa số nguyên dương n (0<n<10^9)
Output: In ra số 1 nếu đó là số Double Prime, và in ra số 0 nếu đó không
phải là số Double Prime
DoublePrime.inp DoublePrime.out
17 1
83 0

Bài 2: Cho 2 xâu S1, S2 không quá 255 ký tự. Hãy tìm số lớn nhất gồm các chữ số
có mặt đồng thời trong cả 2 xâu. Nếu chữ số xuất hiện quá 1 lần trong cả 2 xâu thì
chữ số đó chỉ sử dụng một lần trong kết quả.

Bài 3: Hàng năm cứ mỗi độ xuân về làng XYZ tổ chức lễ hội đua thuyền mừng
xuân. Tham gia tranh tài năm nay có n đội tham dự được đánh số 1, 2,…, N. Sau
khi xuất phát t phút các thuyền cách vị trí xuất phát lần lượt là a1, a2,…, aN mét.
Biết rằng không có 2 thuyền nào đi ngang hàng nhau.
Yêu cầu: Tìm khoảng cách giữa hai thuyền gần nhau nhất.
Dữ liệu: Vào từ tệp văn bản SHIP.INP gồm 2 dòng:
- Dòng 1: Ghi số nguyên dương N là số lượng thuyền (2<N<=10^3)
 - Dòng 2: Gồm N số nguyên dương a1, a2, …, aN (0<ai<=10^9) mỗi số cách
nhau một dấu cách là khoảng cách của N thuyền so với vị trí xuất phát sau t
phút.
Kết quả: Ghi ra tệp văn bản SHIP.OUT gồm một số nguyên duy nhất là khoảng
cách giữa hai thuyền gần nhau nhất.
SHIP.INP SHIP.OUT
5 1
10 1 7 6 15

Bài 4: Cho n xâu ký tự S1, S2,… Sn chỉ chứa các ký tự latin hoa từ “A” đến “Z”.
Với mỗi xâu Si có 1 ký tự xuất hiện 1 lần, các ký tự còn lại xuất hiện ít nhất 2 lần.
Mật khẩu là một xâu gồm n ký tự, trong đó ký tự thứ i là ký tự xuất hiện 1 lần
trong xâu Si.
Yêu cầu: Tìm mật khẩu
MATKHAU.INP MATKHAU.OUT
3 CFF
ACADD
FAAA
ABBBAFAAA

Bài 5: Trong cuộc thi chạy marathon có n thí sinh tham dự. Số thứ tự của mỗi thí
sinh chính là số báo danh của thí sinh. Thí sinh thứ i có thời gian về đích là ai.
Ban tổ chức kỳ thi quyết định chọn ra k thí sinh có thời gian chạy ít nhất để
trao giải. Em hãy đưa ra số báo danh của k thí sinh được trao giải theo thời gian
tăng dần.
Dữ liệu vào: Dòng đầu chứa 2 số nguyên n và k (n,k<=1000) Dòng 2 là thời
gian chạy của thí sinh thứ 1 đến thứ n.
Kết quả ra: k số trên 1 dòng là số báo danh của thí sinh được giải
Marathon.inp Marathon.out
5 3 2 5 4
9 1 8 6 3