Tên file bài làm SORT.PAS CHIA.PAS PHATGAO.PAS.. Tên file INPUT SORT.INP CHIA.INP PHATGAO.INP.[r]
(1)SỞ GIÁO DỤC & ĐÀO TẠO LÂM ĐỒNG KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2011 - 2012 ĐỀ THI CHÍNH THỨC (Đề thi có 02 trang, gồm bài) Môn : TIN HỌC - THCS Thời gian : 150 phút (không kể thời gian giao đề) Ngày thi : 18/2/2012 Cấu trúc đề thi: STT Tên bài SẮP XẾP CHIA DÃY PHÁT GẠO Tên file bài làm SORT.PAS CHIA.PAS PHATGAO.PAS Tên file INPUT SORT.INP CHIA.INP PHATGAO.INP Tên file OUTPUT SORT.OUT CHIA.OUT PHATGAO.OUT Bài 1: (6 điểm) SẮP XẾP Cho mảng A[1 N,1 M] chứa các số nguyên (0<N,M≤10; A[i,j]<100) Hãy xếp lại các giá trị các ô mảng A cho: - A[i,1] ≤ A[i,2] ≤ … ≤ A[i,M] - A[1,j] ≤ A[2,j] ≤ … ≤ A[N,j] Dữ liệu vào: cho file SORT.INP gồm: - Dòng đầu tiên chứa hai số N, M - N dòng tiếp theo, mỗi dòng gồm có M số A[i,1], A[i,2],…,A[i,N] Dữ liệu ra: ghi file SORT.OUT mảng A sau đã xếp Ví dụ: SORT.INP SORT.OUT 1 1 1 1 2 2 2 3 3 3 3 4 3 4 4 5 5 6 8 9 2 1 Bài 2: (7 điểm) CHIA DÃY (Chia dãy theo tỉ lệ 1:K) Em hãy viết chương trình tìm cách chia dãy số nguyên dương A[1 N] cho trước thành hai đoạn có tổng các phần tử đoạn thứ nhất gấp K lần tổng các phần tử đoạn còn lại K nguyên dương Ví dụ minh họa: Cho dãy số nguyên A sau: 4 30 5 Dãy A chia theo tỉ lệ 1:1 là hai dãy liên tiếp có tổng Dãy 1: 4 30 có tổng 40 Dãy 2: 5 có tổng 40 Cho dãy số nguyên B sau: 10 30 1 3 Dãy B chia theo tỉ lệ 1:4 sau: Dãy 1: 10 30 có tổng 40 Dãy 2: 1 3 có tổng 10 Dữ liệu vào: cho file CHIA.INP gồm hai dòng: (2) - Dòng đầu tiên chứa số nguyên N, K (0<N, K ≤ 2000) Dòng chứa các số nguyên dãy, mỗi số cách ít nhất khoảng cách Dữ liệu ra: ghi file CHIA.OUT gồm hai kết sau: - Có số nhất là vị trí phần tử cuối cùng dãy thứ nhất - Thông báo ‘khong chia duoc’ dãy số không chia theo tỉ lệ Ví dụ: CHIA.INP 10 4 30 5 CHIA.OUT Bài 3: (7 điểm) PHÁT GẠO Một kho chứa gạo cần dùng đủ để phát cho các hộ gia đình bị thiên tai làng Trong kho chứa N loại bao gạo với khối lượng khác K[1], K[2], , K[N] (0<K[i]≤100) Mỗi người đại diện cho hộ gia đình có M người phát số lượng gạo tính theo đầu người là T kg/người (T mod = 0) Bạn hãy viết chương trình giúp cho thủ kho có thể dễ dàng biết phải phát bao nhiêu bao gạo, gồm những loại nào cho mỗi hộ gia đình cách nhanh chóng Lưu ý lần phát bao gạo phải phát nguyên bao không chia nhỏ bao Dữ liệu vào: cho file PHATGAO.INP gồm các dòng: - Dòng đầu tiên chứa số nguyên N, M, T (0<N,M,T ≤ 100), mỗi số cách ít nhất khoảng cách - Dòng hai chứa N số nguyên K[1], K[2], , K[N] Dữ liệu ra: ghi file PHATGAO.OUT gồm hai yếu tố sau: - Dòng chứa số lượng bao gạo cần phát - Dòng hai chứa N số nguyên không âm ứng với khối lượng mỗi bao gạo phát Ví dụ: PHATGAO.INP 20 10 15 20 30 PHATGAO.OUT 1 2 PHATGAO.INP 20 10 15 20 30 PHATGAO.OUT 01 1 Hay HẾT Họ và tên thí sinh: .Số báo danh: Giám thị 1: Ký tên: Giám thị 2: Ký tên: (3)