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 tro
Trang 1Sở 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à I2 + J2 + K2 = 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:
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
Trang 2Ví dụ về file Input và Output:
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)
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