- Trang chủ >>
- THPT Quốc Gia >>
- Ngữ Văn
HSG 20052006Nam Dinh
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (57.54 KB, 2 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
Sở giáo dục- đào tạo
Nam Định
---§Ị thi chọn học sinh giỏi toàn tỉnh
<b>Năm học 2005-2006</b>
<b>Môn Tin học líp 9</b>
<b></b>
<i>---Thời gian làm bài: 150 phút (khơng kể thời gian giao đề)</i>
<i>Đề bài này có 2 trang</i>
<i>LËp ch ¬ng trình giải các bài toán sau</i>
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<sub> + J</sub>2<sub> + K</sub>2<sub> = N.</sub>
<b>Input: Dữ liệu vào cho trong file văn bản PHANTICH.IN bao gồm mét sè tù nhiªn</b>
duy nhÊt
<b>Output: Kết quả đa ra file PHANTICH.OUT. Nếu có thể phân tích đợc thì mỗi dịng</b>
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ỗ q 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.
<b>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ố</b>
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.
<b>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</b>
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.
<i><b>VÝ dơ vỊ file Input vµ Output:</b></i>
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ẹ
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
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
<b>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ố</b>
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.
<b>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</b>
là tổng lớn nhất tìm đợc.
<i><b>VÝ dơ vỊ file Input vµ Output: ( Trong vÝ dụ này xoá các phần tử thứ 3, 5, 6, 8)</b></i>
DAYCON.IN DAYCON.OUT
9
3
8
2
3
1
2
8
3
10
32
</div>
<!--links-->
