Đề HSG Tin học tỉnh Nam Định 2008 - 2009

Đề HSG Tỉnh Nam Định
Năm học 2008 - 2009
Bài 1: Số chia hết hoàn toàn là số có tất cả các chữ số đều là ước của số hình
thành từ số chữ số đầu tiên đến chữ số đó.
Cho số nguyên N (N<30001), tìm số số chia hết hoàn toàn thoả mãn lớn hơn
10 và nhỏ hơn N.
Bài 2: Từ là một chuỗi kí tự liền nhau không có dấu cách. Đoạn văn bản là
chuỗi gồm các từ cách nhau bởi ít nhất 1 dấu cách. Độ dài của từ là số lượng
kí tự của từ. Cho đoạn văn bản, hãy cho biết số từ liền nhau có cùng độ dài
lớn nhất.
Ví dụ:
DOAN.IN DOAN.OUT
chuc cac thi sinh dat ket qua cao 4
Bài 3: Các nhân viên trong cơ quan có thể biết nhà nhau. Một cặp được viết
(A,B) có nghĩa là nhân viên A biết nhà nhân viên B, nhân viên A sẽ biết nhà
nhân viên C nếu nhân viên B biết nhà nhân viên C. Độ quan trọng của một
nhân viên được đánh giá bởi số nhân viên khác mà nhân viên này biết nhà.
Cho số nhân viên, số cặp nhân viên biết nhà, các cặp nhân viên biết nhà. Hãy
tìm ra nhân viên quan trọng nhất (Nếu có nhiều lấy người có chỉ số nhỏ).
Ví dụ:
NHA.IN NHA.OUT
5 4
3 1
3 2
4 3
5 3
4