đề thi hsg Tin hoc_de thi_2011

SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐẮK LẮK KỲ THI HỌC SINH GIỎI TỈNH NĂM HỌC 2011-2012 MÔN : TIN HỌC 12 - THPT (Thời gian: 180 phút, không kể thời gian giao đề) ĐỀ CHÍNH THỨC Ngày thi: 10/11/2011 Ghi : Đề thi gồm trang Bài Bài 1: Tính tổng Bài 2: Siêu nguyên tố Bài 3: Tô màu File làm Dữ liệu vào Kết BAI1.PAS BAI1.INP BAI1.OUT BAI2.PAS Nhập từ phím Xuất hình BAI3.PAS BAI3.INP BAI3.OUT Bài 1: Tính tổng (5 điểm) Trên hình lớn, người ta cho số dãy gồm N số nguyên không âm a1, a2, …, aN lặp lặp lại (nghĩa sau a i xuất vài giây đến lượt ai+1 xuất hiện, số xuất sau aN a1) Yêu cầu: Bạn đề nghị tính tổng K số nguyên liên tiếp xuất hình số nguyên thứ B Dữ liệu vào: Chứa file BAI1.INP gồm hai dòng: + Dòng ghi ba số nguyên N, K, B, ≤ N ≤104; ≤ K ≤ 104 ; ≤ B ≤ 109 + Trong N dòng sau, dòng thứ i chứa số (ai < 2.109) Dữ liệu ra: Ghi file BAI1.OUT số tổng tìm Ví dụ: BAI1.INP 76 BAI1.OUT 32 Bài 2(6 điểm) - Siêu nguyên tố Số siêu nguyên tố số nguyên tố mà bỏ số tuỳ ý chữ số bên phải phần lại tạo thành số nguyên tố Ví dụ 7331 số siêu nguyên tố có chữ số 733, 73, số nguyên tố Viết chương trình nhập liệu vào số nguyên N (0< N