Đang tải... (xem toàn văn)
Tính số cách chia phần thưởng sao cho thỏa các điều kiện sau: - Số phần thưởng của học sinh hạng i phải lớn hơn hoặc bằng số phần thưởng của học sinh hạng j nếu j>i - Tất cả các phần thư[r]
(1)HỘI THI OLYPIC TIN HỌC TRẺ TỈNH BẮC GIANG NĂM 2012 ĐỀ THI PHẦN THỰC HÀNH BẢNG B - THCS Thời gian làm bài: 90 phút Ngày thi: 30-03-2012 YÊU CẦU CHUNG: - Nếu thí sinh không sử dụng tệp liệu vào ra, có thể nhập liệu từ bàn phím và xuất kết màn hình - Tạo thư mục với tên theo quy định C2_SBD ổ D:\ (trong đó SBD là số báo danh thí sinh) Các bài làm thí sinh phải lưu thư mục này - Sử dụng ngôn ngữ lập trình Turbo Pascal Free Pascal để viết chương trình Đặt tên các bài làm và tên tệp liệu theo quy định bảng sau: Stt Bài Quy định đặt tên tệp Quy định tên tệp Quy định tên tệp chương trình liệu vào liệu Bài Bai1.Pas DATABAI1.INP KQBAI1.OUT Bài Bai2.Pas DATABAI2.INP KQBAI2.OUT Bài Bai3.Pas DATABAI3.INP KQBAI3.OUT Bài Bai4.Pas DATABAI4.INP KQBAI4.OUT Bài 1: (20 điểm): Viết chương trình tính tổng S= 1+1.2+1.2.3+…+1.2.3…N (N<=30) Dữ liệu vào: Lấy từ tệp DATABAI1.INP gồm dòng ghi số nguyên dương N Kết ra: ghi tổng S vào tệp KQBAI1.OUT Ví dụ: DATABAI1.INP KQBAI1.OUT 33 Bài 2: (20 điểm): Số chính phương là số nguyên có bậc hai là số nguyên (ví dụ: là số chính phương vì √ =3) Viết chương trình tìm, đếm và tính tổng các số chính phương có dãy số nguyên dương gồm N phần tử A1, A2, …, AN Dữ liệu vào: lấy từ tệp DATABAI2.INP gồm dòng: Dòng đầu ghi số nguyên dương N (N<=10000), dòng ghi N số nguyên dương (mỗi số cách dấu cách) Kết ra: ghi vào tệp KQBAI2.OUT gồm dòng: - Dòng ghi các số chính phương dãy giữ nguyên thứ tự xuất (mỗi số cách dấu cách) - Dòng ghi số lượng số chính phương dãy - Dòng ghi tổng các số chính phương dãy Ví dụ: DATABAI2.INP KQBAI2.OUT 100 25 36 11 100 25 36 10 165 Bài 3: (20 điểm) (2) Viết chương trình phân tích số nguyên dương thừa số nguyên tố Dữ liệu vào: lấy từ tệp DATABAI3.INP gồm dòng ghi số nguyên dương N Kết ra: ghi vào tệp KQBAI3.OUT Ví dụ: DATABAI3.INP KQBAI3.OUT 100 100│2 50│2 25│5 5│5 1│ Bài 4: (20điểm) Có M phần thưởng chia cho N học sinh giỏi xếp hạng thứ đến N Tính số cách chia phần thưởng cho thỏa các điều kiện sau: - Số phần thưởng học sinh hạng i phải lớn số phần thưởng học sinh hạng j j>i - Tất các phần thưởng phải thưởng hết cho học sinh Dữ liệu vào: lấy từ tệp DATABAI4.INP gồm dòng: dòng đầu tiên ghi số M (M>=1), dòng ghi số N (N<=50) Kết ra: Ghi các cách chia vào tệp KQBAI4.OUT (mỗi cách chia ghi trên dòng Mỗi dòng có N giá trị, giá trị là số phần thưởng nhận tương ứng học sinh xếp hạng từ đến N Các giá trị ghi trên dòng cách nahu ít dấu cách) Dòng cuối cùng ghi số cách chia phần thưởng tìm Ví dụ: DATABAI4.INP KQBAI4.OUT 700 610 520 511 430 421 331 322 Hết (3)