bao gåm nhiÒu d·y sè, mçi d·y trªn mét dßng.[r]
(1)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 đề) Đề cú trang
Lập ch ơng trình giải toán sau Bài 1: tìm số
Cho ba số nguyên dơng k, S, m ( k<7, S<20, m<20) Hãy cho biết có số tự nhiên có k chữ số, chia hết cho m có tổng chữ số S
Input: D÷ liệu vào cho file văn có tên TIMSO.IN bao gồm nhiều liệu, nằm dòng bao gồm số tự nhiên k, S, m Hai số liên tiếp dòng cách số (lớn 0) dấu cách
Output: Kết đa file TIMSO.OUT Mỗi dòng file chứa số nhất số số thoả mãn điều kiện đề
VÝ dơ vỊ file Input vµ Output:
PHANTICH.IN PHANTICH.OUT
3 3
4 17 60
Bµi 2: d·y con
Cho dÃy số nguyên có không 10000 phần tử
a) Tổng tổng số phần tử liên tiếp dÃy HÃy tìm giá trị lớn tổng
b) Ngời ta loại bỏ khỏi dÃy số số giữ nguyên thứ tự số lại cho dÃy lại có nhiều phần tử dÃy số chẵn liên tiếp dÃy số lẻ liên tiếp
Vớ d: Dóy ban u: -8 -3 -1 -5 -2 -3 10 -1 Tổng có giá trị lớn 24 ( Từ phần tử đến hết dãy) Dãy cịn lại có nhiều phần tử gồm phần tử là: 10
Input: Dữ liệu vào cho file văn DAYCON.IN bao gồm nhiều dÃy số, mỗi dÃy dòng Hai số liên tiếp dòng cách dÊu c¸ch
Output: Kết đa file văn có tên DAYCON.OUT Mỗi dịng file kết tơng ứng dãy liệu vào, bao gồm số kết câu a, dấu chấm phảy, cuối dãy tìm đợc số liên tiếp dịng cách dấu cách
VÝ dơ vỊ file Input vµ Output:
RUNGCAY.IN RUNGCAY.OUT
3 -8 -3 -1 -5 -2 -3 10 -1