Đề 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 . Đề 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