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


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/