HSG 2005-2006(Nam Đinh)

Sở giáo dục- đào tạo Nam Định -------------- Đề thi chọn học sinh giỏi toàn tỉnh Năm học 2005-2006 Môn Tin học lớp 9 ------------------- Thời gian làm bài: 150 phút (không kể thời gian giao đề) Đề bài này có 2 trang Lập ch ơng trình giải các bài toán sau Bài 1: Phân tích số Cho số nguyên dơng N ( 1<N<=32767). Hãy tìm tất cả các bộ 3 số nguyên dơng I, J, K sao cho I<=J<=K và I 2 + J 2 + K 2 = N. Input: Dữ liệu vào cho trong file văn bản PHANTICH.IN bao gồm một số tự nhiên duy nhất Output: Kết quả đa ra file PHANTICH.OUT. Nếu có thể phân tích đợc thì mỗi dòng của file này (trừ dòng cuối cùng) chứa 3 số I, J, K ứng với một cách phân tích, hai số liên tiếp nhau cách nhau bằng các dấu cách. Dòng cuối cùng có duy nhất một số là số cách phân tích đã tìm đợc ( bằng 0 nếu không tìm đợc) Ví dụ về file Input và Output: PHANTICH.IN PHANTICH.OUT 170 1 5 12 5 8 9 2 Bài 2: Rừng cây Để nghiên cứu một loại gỗ quí trong một khu rừng, ngời ta đã khảo sát và ghi lại số liệu về các cây thuộc loại này. Số liệu ghi lại bao gồm đờng kính gốc cây D và chiều cao H (tính bằng cm). Căn cứ các số liệu đã ghi chép, hãy cho biết đờng kính gốc lớn nhất, chiều cao lớn nhất, đờng kính trung bình, chiều cao trung bình của các cây đợc khảo sát. Input: Dữ liệu vào cho trong file văn bản RUNGCAY.IN. Dòng đầu tiên của file có số tự nhiên N là số cây đợc nghiên cứu. Tiếp theo là N dòng, mỗi dòng chứa số liệu về một cây bao gồm 2 số theo thứ tự là đờng kính gốc và chiều cao của cây. Hai số liên tiếp trên 1 dòng cách nhau bằng một dấu cách. Tất cả các số trong file này đều không vợt quá 10000. Output: Kết quả đa ra file văn bản có tên RUNGCAY.OUT. File này gồm 1 dòng duy nhất có chứa 4 số theo thứ tự là: Đờng kính gốc lớn nhât, chiều cao lớn nhất, đờng kính trung bình và chiều cao trung bình của các cây. 2 số cuối là các số thựcvới 2 chữ số sau dấu chấm thập phân, 2 số đầu là các số nguyên. 2 số liên tiếp trên 1 dòng cách nhau bằng các dấu cách. Đề chính thức Ví dụ về file Input và Output: RUNGCAY.IN RUNGCAY.OUT 3 30 600 20 400 40 500 40 600 30.00 500.00 Bài 3: Dãy biến động nhẹ Dãy biến động nhẹ là dãy số trong đó 2 phần tử liên tiếp a và b chênh lệch nhau không quá 5 đơn vị ( |b-a| 5). Cho dãy số tự nhiên. Hay xoá khỏi dãy đã cho một số phần tử và giữ nguyên thứ tự các phần tử còn lại để đợc một dãy biến động nhẹ có tổng các phần tử lớn nhất Input: Dữ liệu vào cho trong file văn bản DAYCON.IN. Dòng đầu tiên của file có số tự nhiên N cho biết số phần tử của dãy ban đầu với N 10000. N dòng tiếp theo mỗi dòng chứa 1 số tự nhiêncủa dãy ban đầutheo đúng thứ tự, mỗi số của dãy không lớn hơn 100. Output: Kết quả đa ra file văn bản có tên DAYCON.OUT. File này chứa 1 số duy nhất là tổng lớn nhất tìm đợc. Ví dụ về file Input và Output: ( Trong ví dụ này xoá các phần tử thứ 3, 5, 6, 8) DAYCON.IN DAYCON.OUT 9 3 8 2 3 1 2 8 3 10 32 Chú ý: File chơng trình của bài 1 đặt tên là PHANTICH.PAS của bài 2 đặt tên là RUNGCAY.PAS của bài 3 đặt tên là DAYSO.PAS.