2017 10 DE THI TIN HOC CHON DOI TUYEN THI CAP QUOC GIA 1

SỞ GIÁO DỤC VÀ ĐÀO TẠO AN GIANG ĐỀ THI CHÍNH THỨC (Đề thi gồm 02 trang) KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI CẤP QUỐC GIA Khóa ngày 20-10-2017 Mơn thi: TIN HỌC Ngày thi thứ nhất: 20-10-2017 Thời gian : 180 phút (không kể thời gian phát đề) TỔNG QUAN NGÀY THI THỨ NHẤT Tên Bài Lộc phát Bài Số cặp Bài Đếm hình File chương trình BAI1.PAS BAI2.PAS BAI3.PAS File liệu vào BAI1.INP BAI2.INP BAI3.INP File kết BAI1.OUT BAI2.OUT BAI3.OUT Bài 1: (6 điểm) Lộc phát Giả sử chữ số chữ số lộc phát, chữ số lại khơng coi lộc phát Một số nguyên số lộc phát chữ số bao gồm chữ số Có thể liệt kê số số lộc phát là: 6, 8, 66, 68, 86, 88, 666, Viết chương trình in số lộc phát vị trí thứ K Input cho tập tin BAI1.INP gồm dòng ghi số nguyên K (0 < K < 10 9) Output ghi vào tập tin BAI1.OUT giá trị số lộc phát vị trí thứ K Ví dụ: Lần thử Lần thử Lần thử BAI1.INP BAI1.OUT 88 Bài 2: (6 điểm) Số cặp Cho dãy số gồm n số tự nhiên a1 , a2, a3, an Hỏi có cặp số (ai = aj) thỏa mãn 02 điều kiện sau: - Điều kiện 1: i ≠ j; - Điều kiện 2: (ai, aj) (aj, ai) tính cặp số Viết chương trình tìm số cặp số theo điều kiện nêu Input cho tập tin BAI2.INP gồm 02 (hai) dòng, cụ thể sau: - Dòng thứ số tự nhiên n (với