Đề thi học sinh giỏi cấp tỉnh môn tin học

Sở Giáo dục và Đào tạo Thanh Hoá Trường THPT Thường Xuân 2 ĐỀ THI HỌC SINH GIỎI CẤP TỈNH Năm học: 2015 – 2016 Môn thi: Tin học Lớp 12 TTHPT Thời gian: 180 phút (Không kể thời gian giao đề) Đề này có 03 bài, gồm 2 trang. Tổng quan bài thi: Tên bài File chương trình File dữ liệu vào File kết quả Bài 1 Cấp số nhân BAI1.PAS BAI1.INP BAI1.OUT Bài 2 Xâu chung lớn nhất BAI2.PAS BAI2.INP BAI2.OUT Bài 3 Đoạn con dài nhất BAI3.PAS BAI3.INP BAI3.OUT Hãy lập trình giải các bài toán sau: Bài 1: (6 điểm) Cấp số nhân Cho dãy gồm n số nguyên a1, a2,…, an. Yêu cầu: Cho biết dãy số trên có lập thành cấp số nhân hay không? Dữ liệu vào: từ file BAI1.INP gồm: Dòng đầu tiên ghi số n. Dòng tiếp theo lần lượt ghi n số a1, a2,…, an. Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu trống. Kết quả: ghi ra file BAI1.OUT như sau: Số 1 – Nếu dãy số là cấp số nhân. Số 0 – Nếu dãy số không phải là cấp số nhân. Ví dụ: BAI1.INP BAI1.OUT 3 1 3 9 1 Bài 2: (7 điểm) Xâu chung lớn nhất Cho hai xâu X, Y chứa các kí tự số từ 0 đến 9 và được biểu diễn như sau: X = x1, x2, x3…xn ; Y= y1, y2, y3…ym (n