Đề thi chính thức chọn học sinh giỏi của Tỉnh Thanh hóa môn Tin học năm học 2013 - 2014 Đề thi học sinh giỏi tỉnh Thanh Hóa môn tin học lớp 12 năm 2012-2013 đề chính thức | SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ ĐỀ CHÍNH THỨC 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 đề) Đề này có 03 câu, gồm 02 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ộng phân số Bài 2 Tìm số lớn Bài 3 Dãy ngoặc đúng Dữ liệu vào là đúng đắn, không cần phải kiểm tra. Hãy lập trình giải các bài toán sau: Bài 1: (6 điểm) Cộng phân số Cho hai phân số A/B và C/D Yêu cầu: Hãy xác định hai số nguyên dương E và F thỏa mãn 2 điều kiện sau: + Điều kiện 1: E/F=A/B + C/D + Điều kiện 2: E/F là phân số tối giản Dữ liệu vào: File văn bản , có cấu trúc: + Dòng 1 chứa 2 số A và B + Dòng 2 chứa 2 số C và D (A, B, C, D là các số nguyên dương và không lớn hơn 10000) Dữ liệu ra: File văn bản Có 1 dòng chứa 2 số E và F tìm được thỏa mãn hai điều kiện trên. Các số ghi trên một dòng và được cách nhau bởi một cách trống. Ví dụ: 2 5 3 6 9 10 Bài 2: ( 7 điểm) Tìm số lớn Cho một dãy gồm N các ký tự có mặt trên bàn phím trong đó có ít nhất 4 chữ số. (N < 106). Yêu cầu: Hãy loại bỏ một số ký tự khỏi dãy sao cho 4 ký tự cuối cùng còn lại theo đúng thứ tự đó tạo nên số lớn nhất. Dữ liệu vào: File văn bản chứa chứa N ký tự Dữ liệu ra: File văn bản chứa 4 chữ số tạo thành số lớn nhất. Ví dụ: 24t5j4r05f704y652k393 7693 Bài 3: ( 7 điểm) Dãy ngoặc đúng Người ta định nghĩa một xâu kí tự gồm các ký tự ‘(’ và ‘)’ là một dãy ngoặc đúng như sau: - Xâu rỗng là một dãy ngoặc đúng. - Nếu X là dãy ngoặc đúng thì (X) cũng là một dãy ngoặc đúng. - Nếu X, Y là những dãy ngoặc đúng thì XY cũng là dãy ngoặc đúng. Những dãy ngoặc sau đây là những dãy ngoặc đúng: - ()(()) - ((())) Những dãy ngoặc sau thì không: - )( - (((())) - )()()( Cho một xâu kí tự T= T1, T2, Tn, trong đó Ti là một trong hai kí tự ‘(’ hoặc ‘)’ với mọi i= 1n. Yêu cầu: Hãy đếm số cặp i,j (i
