Đề 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ự – 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 Đề thức (Đề thi gồm có: 02 trang) Tổng quan thi: Tên Bài Tìm số Bài Tìm Min Bài Khu dân cư Tệp chương trình BL1.PAS BL2.PAS BL3.PAS Tệp liệu vào TIMSO.INP TIMMIN.INP DANCU.INP Tệp kết TIMSO.OUT TIMMIN.OUT DANCU.OUT Hạn chế kĩ thuật: Thời gian thực chương trình không 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; < X < 10 9) Hãy tìm số nguyên K lớn thỏa mãn AK ≤ X Dữ liệu vào: Từ tệp văn TIMSO.INP: Chứa hai số nguyên theo thứ tự A, X dòng, hai số cách kí tự trắng Dữ liệu ra: Ghi vào tệp văn TIMSO.OUT: Có số số nguyên K tìm Ví dụ: TIMSO.INP 10 TIMSO.OUT Bài - (7,0 điểm) TÌM MIN Cho xâu S gồm kí tự chữ số hệ thập phân, biểu diễn số nguyên dương có không 250 chữ số Hãy tìm cách xóa K chữ số khỏi xâu S giữ nguyên vị trí xuất chúng để xâu S thu biểu diễn số có giá trị nhỏ Nếu xâu S rỗng xuất số Dữ liệu vào: Từ tệp văn TIMMIN.INP có cấu trúc: - Dòng thứ 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 TIMMIN.OUT chứa số nguyên đáp án toán Ví dụ: Trang: 1/ TIMMIN.OUT 2014 TIMMIN.OUT 01 Bài - (7,0 điểm) KHU DÂN CƯ Một Khu tái định cư cho hộ dân vùng dự án 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 nhau, ô vuông khu dân cư có giá trị A[i,j] Chính quyền muốn giữ lại khu vực hình vuông có chiều dài K mét để xây dựng công trình công ích, khu vực khác cấp cho 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 Dữ liệu vào: Từ tệp văn DANCU.INP có cấu trúc: - Dòng chứa số nguyên dương theo thứ tự M, N, K ( < M,N ≤ 1000; K ≤ M, N), số cách kí tự trắng - Dòng thứ i M dòng chứa N số nguyên dương, số thứ j A[i,j] (A[i,j] ≤ 1000) Dữ liệu ra: Ghi vào tệp văn DANCU.OUT có số nguyên tổng giá trị lớn khu vực cần giữ lại Ví dụ: DANCU.INP DANCU.OUT 432 123 111 111 111 HẾT Trang: 2/ ...TIMMIN.OUT 2014 TIMMIN.OUT 01 Bài - (7,0 điểm) KHU DÂN CƯ Một Khu tái định cư cho hộ dân vùng dự án 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 nhau, ô