- Dòng 2: Ghi N số nguyên dương lần lượt là điểm tích lũy của N học sinh, các số được ghi cách nhau ít nhất một dấu cách.. Dữ liệu ra: Ghi ra file văn bản PT.OUT theo cấu trúc như sau: -[r]
(1)Së Gd&§t Qu¶ng b×nh §Ò thi chÝnh thøc Sè B¸o Danh: kú thi CHäN häc sinh giái líp tHCS n¨m häc 2012- 2013 M«n thi: tin häc (Khãa thi ngµy 27 th¸ng n¨m 2013) Thời gian làm bài: 150 phút (không kể thời gian giao đề) (Đề thi gồm có 02 trang) ĐỀ RA Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau: Câu 1: (3,0 điểm) Phần thưởng PT.PAS Trong thi giải toán qua mạng internet học sinh có số điểm tích lũy riêng mình Số điểm tích lũy học sinh là số nguyên dương K (0 < K ≤ 2109) Đội tuyển trường THCS Tài Năng có N học sinh tham gia dự thi (2 ≤ N ≤ 100) Tại buổi gặp mặt trước kỳ thi cấp tỉnh, thầy hiệu trưởng định thưởng cho các học sinh đội tuyển Q triệu đồng, biết điểm tích lũy học sinh chia hết cho Q Yêu cầu: Hãy tìm số nguyên dương Q lớn Dữ liệu vào: Cho file văn PT.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N là số lượng học sinh - Dòng 2: Ghi N số nguyên dương là điểm tích lũy N học sinh, các số ghi cách ít dấu cách Dữ liệu ra: Ghi file văn PT.OUT theo cấu trúc sau: - Dòng 1: Ghi số nguyên dương Q tìm Ví dụ: PT.INP PT.OUT 15 24 45 36 27 Thời gian thực chương trình không quá giây cho liệu vào Câu 2: (3,5 điểm) Mật MK.PAS Cu Tí thường xuyên tham gia thi lập trình trên mạng Vì đạt thành tích cao nên Tí gửi tặng phần mềm diệt virus Nhà sản xuất phần mềm cung cấp cho Tí mã số là số nguyên dương N có không quá 255 chữ số Để cài đặt phần mềm, Tí phải nhập vào mật phần mềm Mật là số nguyên dương M tạo cách tính tổng giá trị các chữ số N Yêu cầu: Hãy tìm số nguyên dương M Dữ liệu vào: Cho file văn MK.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N Dữ liệu ra: Ghi file văn MK.OUT theo cấu trúc sau: - Dòng 1: Ghi số nguyên dương M tìm Ví dụ: MK.INP MK.OUT 84915388247 59 (2) Câu 3: (3,5 điểm) Tần suất TS.PAS Cho tập hợp S có N phần tử nguyên dương {s1, s2,…, sN} (1 ≤ N ≤ 32000; < si ≤ 32000; ≤ i ≤ N) Yêu cầu: Hãy liệt kê các phần tử S có số lần xuất lớn lần Dữ liệu vào: Cho file văn TS.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N - Dòng 2: Ghi N số nguyên dương là giá trị các phần tử tập hợp S, các số ghi cách ít dấu cách Dữ liệu ra: Ghi file văn TS.OUT trên nhiều dòng, dòng thứ i ghi số s i di, hai số cách dấu cách Trong đó si là phần tử xuất S lớn lần và di tương ứng là số lần si xuất Ví dụ: TS.INP TS.OUT 5 ==HẾT== (3)