HSG ND20052006 du bi
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 (52.48 KB, 1 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ó 1 trang</i>
<i>LËp ch ơng trình giải các bài toán sau</i>
<b>Bài 1: tìm số</b>
Cho ba số nguyên dơng k, S, m ( trong đó k<7, S<20, m<20). Hãy cho biết có
bao nhiêu số tự nhiên có k chữ số, chia hết cho m và cú tng cỏc ch s bng S.
<b>Input: Dữ liệu vào cho trong file văn bản có tên TIMSO.IN bao gồm nhiều bộ dữ liệu,</b>
mỗi bộ nằm trên một dòng và bao gåm 3 sè tù nhiªn k, S, m. Hai số liên tiếp trên một
dòng cách nhau một số (lớn hơn 0) dấu cách.
<b>Output: Kt qu a ra file TIMSO.OUT. Mỗi dòng của file này chứa một số duy nhất</b>
là số các số thoả mãn điều kiện đề bài.
VÝ dô vỊ file Input vµ Output:
PHANTICH.IN PHANTICH.OUT
3 3 3
4 17 3 60
<b>Bài 2: dÃy con</b>
Cho một dÃy số nguyên có không quá 10000 phần tử
a) Tổng con là tổng của một số phần tử liên tiếp của dÃy. HÃy tìm giá trị lớn nhất
của các tổng con.
b) Ngời ta loại bỏ khỏi dÃy một số số và giữ nguyên thứ tự của các số còn lại sao
cho dÃy còn lại có nhiều phần tử nhất và là một dÃy số chẵn liên tiếp hoặc dÃy
số lẻ liên tiếp.
Vớ d: Dóy ban đầu: 3 -8 2 -3 -1 4 -5 6 -2 8 -3 10 -1 7. Tổng con có giá trị lớn
nhất bằng 24 ( Từ phần tử 6 đến hết dãy). Dãy cịn lại có nhiều phần tử nhất gồm 5
phần tử là: 2 4 6 8 10.
<b>Input: Dữ liệu vào cho trong file văn bản DAYCON.IN. bao gồm nhiều dÃy số, mỗi</b>
dÃy trên một dòng. Hai số liên tiếp trên một dòng cách nhau bằng các dấu cách.
<b>Output: Kt qu đa ra file văn bản có tên DAYCON.OUT. Mỗi dịng của file là kết</b>
quả tơng ứng của một dãy trong dữ liệu vào, bao gồm một số là kết quả câu a, tiếp theo
là dấu chấm phảy, cuối cùng là dãy con tìm đợc. 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 -8 2 -3 -1 4 -5 6 -2 8 -3 10 -1 7
</div>
<!--links-->
