Tài liệu đề thi hội thi tin học trẻ tỉnh đồng tháp

UBND TỈNH ĐỒNG THÁP SỞ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc HỘI THI TIN HỌC TRẺ TỈNH ĐỒNG THÁP NĂM 2014 Đề thi: Thực hành – Bảng B - cấp THCS Ngày thi: ___/7/2014 Thời gian làm bài: 150 phút Đề chính thức (Đề thi gồm có: 02 trang) Tổng quan bài thi: Tên bài Bài 1 Tìm số Bài 2 Tìm Min Bài 3 Khu dân cư Tệp chương trình BL1.PAS BL2.PAS BL3.PAS Tệp dữ liệu vào TIMSO.INP TIMMIN.INP DANCU.INP Tệp kết quả TIMSO.OUT TIMMIN.OUT DANCU.OUT Hạn chế kĩ thuật: Thời gian thực hiện chương trình không quá 01 giây/test. Bài 1- (6,0 điểm) TÌM SỐ Cho hai số nguyên dương A, X (1 < A < 100; 0 < X < 10 9). Hãy tìm số nguyên K lớn nhất thỏa mãn AK  X. Dữ liệu vào: Từ tệp văn bản TIMSO.INP: Chứa hai số nguyên theo thứ tự A, X trên một dòng, giữa hai số cách nhau một kí tự trắng. Dữ liệu ra: Ghi vào tệp văn bản TIMSO.OUT: Có một số duy nhất là số nguyên K tìm được. Ví dụ: TIMSO.INP 3 10 TIMSO.OUT 2 Bài 2 - (7,0 điểm) TÌM MIN Cho xâu S chỉ gồm các kí tự chữ số trong hệ thập phân, biểu diễn một số nguyên dương có không quá 250 chữ số. Hãy tìm cách xóa đi K chữ số khỏi xâu S và giữ nguyên vị trí xuất hiện của chúng để xâu S thu được biểu diễn một số có giá trị nhỏ nhất. Nếu xâu S rỗng thì xuất ra số 0. Dữ liê u vào: Từ tệp văn bản TIMMIN.INP có cấu trúc: ê - Dòng thứ nhất ghi số nguyên K. (0 < K < 103) - Dòng thứ hai ghi xâu S. Dữ liê êu ra: Ghi vào tệp văn bản TIMMIN.OUT chứa một số nguyên là đáp án của bài toán. Ví dụ: Trang: 1/2 TIMMIN.OUT 2 2014 TIMMIN.OUT 01 Bài 3 - (7,0 điểm) KHU DÂN CƯ Một Khu tái định cư cho các hộ dân trong vùng các dự án của tỉnh có dạng hình chữ nhật, chiều dài M mét, chiều rộng N mét, chia thành M x N ô vuông bằng nhau, mỗi một ô vuông của khu dân cư có giá trị A[i,j]. Chính quyền muốn giữ lại một khu vực hình vuông có chiều dài là K mét để xây dựng các công trình công ích, còn các khu vực khác thì cấp cho các hộ dân tái định cư. Yêu cầu: Hãy xác định vùng hình vuông chiều dài K có tổng giá trị lớn nhất. Dữ liệu vào: Từ tệp văn bản DANCU.INP có cấu trúc: - Dòng đầu tiên chứa 3 số nguyên dương theo thứ tự M, N, K ( 1 < M,N ≤ 1000; K ≤ M, N), các số cách nhau bởi một kí tự trắng. - Dòng thứ i trong M dòng tiếp theo chứa N số nguyên dương, số thứ j là A[i,j] (A[i,j] ≤ 1000). Dữ liệu ra: Ghi vào tệp văn bản DANCU.OUT có một số nguyên là tổng giá trị lớn nhất của khu vực cần giữ lại. Ví dụ: DANCU.INP DANCU.OUT 432 123 111 111 111 7 HẾT. Trang: 2/2