TAILIEUCHUNG - Đề thi học sinh giỏi tỉnh Thanh Hóa môn Tin học lớp 12 năm học 2013 - 2014 - Đề chính thức

Đề 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

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.