PHÒNG GD-ĐT THANH SƠN KHẢO SÁT CHUYÊN ĐỀ LẦN ĐỘI TUYỂN THI TỈNH NĂM HỌC 2013 – 2014 Môn Tin học- Lớp (Thời gian làm 150 phút không kể thời gian giao đề ) ( Đề thi có 01 trang ) Bài 1: (8,0 điểm) CHỮ SỐ THỨ M CỦA DÃY SỐ FIBONACI ViÕt liỊn liªn tiếp số FIBONACI từ đến N theo thứ tự từ trái sang phải tạo thành dÃy chữ số Đánh số thứ tự chữ số dÃy HÃy viết chương trình đưa hình chữ số thứ M dÃy thông báo KHONG TON TAI chữ số thứ M Các giá trị N, M nhập vào từ bµn phÝm Bài 2: (7,0 điểm) Do phát triển hệ thống thơng tin, đất nước X cần phóng vệ tinh truyền hình để tiếp sóng cho đài truyền hình địa phương Đất nước X có n đài truyến hình địa phương cần phủ sóng: (n ≤ 1000): a1, a2, …, an Đài a1 có tọa độ (xi, yi), (xi,yi nguyên, xi, yi ≤ 1000 ) Vùng phủ sóng vệ tinh viến thơng hình trịn Để tiết kiệm chi phí, bạn cần xác định vùng phủ sóng có bán kính nhỏ cho vệ tinh cho vệ tinh phủ sóng cho tất n đài địa phương Dữ liệu vào ghi vào file văn có tên TVSAT.INP, có nội dung: - Dịng ghi số n - N dòng ghi cặp số xi, yi Dữ liệu ghi vào file văn có tên TVSAT.OUT, có nội dung: - Dịng ghi bán kính nhỏ vùng phủ sóng - Dịng ghi tọa độ xM, yM tâm vùng phủ sóng ( Các số thực ghi với chữ số sau dấu phẩy) Bài 3: (5,0 điểm) DÃY CON Cho dãy N số nguyên A= (a1, a2, …, aN) số ngun dương M Hãy tìm cách xóa bỏ dãy A số phần tử cho dãy thu có nhiều phần tử đồng thời dãy khơng có phần tử có tổng chia hết cho M Chẳng hạn, với N = 5, M = 3, A = (1, 2, 3, 4, 5), dãy dài thu có độ dài 3, có dãy vậy, (1, 2, 3); (1, 3, 4); (2, 3, 5); (3, 4, 5) Dữ liệu (CONFLICT.INP) Dòng 1: hai số nguyên N, M (1 ≤ N ≤ 105; ≤ M ≤ 105) Dòng 2: N số nguyên a1, a2, …., aN (|ai| ≤ 109 i = N) Kết (CONFLICT.OUT) Dòng 1: số nguyên K số phần tử dãy thu Dòng 2: K số nguyên số dãy ban đầu phần tử dãy thu được, số đưa theo trật tự tăng Nếu có nhiều cách xóa cho dãy độ dài K thỏa mãn u cầu tốn cần đưa cách ––––––––––––––––––– Hết –––––––––––––––––––– Chú ý: Cán coi thi khơng giải thích thêm ThuVienDeThi.com