SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HỐ ĐỀ CHÍNH THỨC Số báo danh …………………… KỲ THI HỌC SINH GIỎI TỈNH Năm học: 2013-2014 Môn thi: Tin học Lớp 12 THPT Ngày thi: 21/03/2014 Thời gian: 180 phút (không kể thời gian giao đề) Đề có 03 câu, gồm 02 trang Tổng quan thi: Tên File chương trình File liệu vào File kết Bài Cộng phân số BAI1.PAS BAI1.INP BAI1.OUT Bài Tìm số lớn BAI2.PAS BAI2.INP BAI2.OUT Bài Dãy ngoặc BAI3.PAS BAI3.INP BAI3.OUT Dữ liệu vào đắn, không cần phải kiểm tra Hãy lập trình giải tốn sau: Bài 1: (6 điểm) Cộng phân số Cho hai phân số A/B C/D Yêu cầu: Hãy xác định hai số nguyên dương E F thỏa mãn điều kiện sau: + Điều kiện 1: E/F=A/B + C/D + Điều kiện 2: E/F phân số tối giản Dữ liệu vào: File văn BAI1.INP, có cấu trúc: + Dòng chứa số A B + Dòng chứa số C D (A, B, C, D số nguyên dương không lớn 10000) Dữ liệu ra: File văn BAI1.OUT Có dịng chứa số E F tìm thỏa mãn hai điều kiện Các số ghi dòng cách cách trống Ví dụ: BAI1.INP BAI1.OUT 10 Bài 2: ( điểm) Tìm số lớn Cho dãy gồm N ký tự có mặt bàn phím có chữ số (N < 106) Yêu cầu: Hãy loại bỏ số ký tự khỏi dãy cho ký tự cuối cịn lại theo thứ tự tạo nên số lớn Dữ liệu vào: File văn chứa BAI2.INP chứa N ký tự Dữ liệu ra: File văn BAI2.OUT chứa chữ số tạo thành số lớn Ví dụ: Trang 1/2 BAI2.INP 24t5j4r05f704y652k393 BAI2.OUT 7693 Bài 3: ( điểm) Dãy ngoặc Người ta định nghĩa xâu kí tự gồm ký tự ‘(’ ‘)’ dãy ngoặc sau: - Xâu rỗng dãy ngoặc - Nếu X dãy ngoặc (X) dãy ngoặc - Nếu X, Y dãy ngoặc XY dãy ngoặc Những dãy ngoặc sau dãy ngoặc đúng: - ()(()) - ((())) Những dãy ngoặc sau khơng: - )( - (((())) - )()()( Cho xâu kí tự T= T1, T2, … Tn, Ti hai kí tự ‘(’ ‘)’ với i= n Yêu cầu: Hãy đếm số cặp i,j (i