SỞ GD&ĐT NGHỆ AN Đề thức KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11 CẤP THPT NĂM HỌC 2015 – 2016 Môn thi: TIN HỌC - BẢNG A Thời gian: 150 phút (không kể thời gian giao đề) Tổng quan thi Tên File nguồn File Input File Output Thời gian chạy CENSOR BEAUTY RADIO NORMA CENSOR.PAS BEAUTY.PAS RADIO.PAS NORMA.PAS CENSOR.INP BEAUTY.INP RADIO.INP NORMA.INP CENSOR.OUT BEAUTY.OUT RADIO.OUT NORMA.OUT giây giây giây giây Bài (6 điểm) CENSOR Cho xâu S có độ dài tối đa 106 ký tự Trong xâu S người ta loại bỏ xuất xâu T có độ dài ≤ 100 ký tự Để làm điều này, người ta tìm xuất T lần S xóa Sau lặp lặp lại trình không xuất T S Lưu ý việc xóa lần xuất tạo xuất T chưa tồn trước Hãy xác định nội dung cuối xâu S Dữ liệu: Vào từ file văn CENSOR.INP: - Dòng chứa xâu S - Dòng thứ hai chứa xâu T Chiều dài xâu T bé chiều dài S, tất kí tự S T ký tự thường (trong phạm vi từ a z) Kết quả: Ghi file văn CENSOR.OUT dòng chứa xâu S sau xóa bỏ hết T Đảm bảo S không trở nên xâu rỗng trình xóa Ví dụ CENSOR.INP CENSOR.OUT whatthemomooofun moo whatthefun Bài (6 điểm) BEAUTY Một số gọi đẹp tổng bình phương chữ số (trong dạng biểu diễn thập phân) số nguyên tố Ví dụ, 12 số đẹp 12 + 22 = số nguyên tố Các số đẹp đánh số theo thứ tự tăng dần giá trị, trở Yêu cầu: Cho số nguyên N (1 ≤ N ≤ 106) Hãy tìm số đẹp thứ N Dữ liệu: Vào từ file BEAUTY.INP Gồm nhiều tests, test cho dòng chứa số nguyên N Kết quả: Ghi file BEAUTY.OUT Mỗi test đưa dòng kết số đẹp tìm tương ứng test từ file liệu vào Ví dụ: BEAUTY.INP BEAUTY.OUT 11 23 Bài (4 điểm) RADIO Trang Một đài phát cần phát thông tin quan trọng tới người dân Để chắn người nghe thông tin nên đài phát phát lại thông tin nhiều lần Cho chuỗi ký tự mà người dân nghe Hãy xác định chuỗi ngắn ký tự mà thông tin cần phát Chính xác xác định chuỗi S’ từ chuỗi S cho cho S có chuỗi lặp lại S’+S’+… +S’ Dữ liệu: Vào từ file RADIO.INP Dòng đầu chứa số nguyên L độ dài chuỗi S (1