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
Trang 1UBND TỈNH ĐỒNG THÁP CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
SỞ GIÁO DỤC VÀ ĐÀO TẠO Độ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
(Đề thi gồm có: 02 trang)
Tổng quan bài thi:
Tên bài Tệp chương trình Tệp dữ liệu vào Tệp kết quả
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 < 109) 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ụ:
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/
Đề chính thức
Trang 2TIMMIN.OUT TIMMIN.OUT 2
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ụ:
4 3 2
1 2 3
1 1 1
1 1 1
1 1 1
7
HẾT.
Trang: 2/