Tin học trẻ Bình Định lần 13 - Bảng C

TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007 Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 120 phút B. PHẦN LẬP TRÌNH Chú ý: Các file dữ liệu vào *.INP phải được đặt trong thư mục " \TRE07\" Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh, ví dụ \TRE07\SBD01\ Bài 1: Một chuỗi kí tự được gọi là đối xứng nếu ta đọc từ trái sang phải hay từ phải sang trái đều giống nhau (không phân biệt chữ hoa, chữ thường). Ví dụ: “level” là một chuỗi đối xứng. Yêu cầu: Cho một chuỗi kí tự S. Hãy tìm số tất cả các chuỗi con đối xứng của chuỗi S. Tên file bài làm: BAI1.PAS Dữ liệu vào: Cho trong file BAI1.INP, gồm nhiều dòng. Mỗi dòng là một chuỗi kí tự có độ dài tối đa 80 kí tự. Dữ liệu ra: Ghi vào file BAI1.OUT, có số dòng bằng số dòng của file BAI1.INP. Mỗi dòng ghi một số nguyên biểu thị số chuỗi con đối xứng của chuỗi ở dòng tương ứng trong BAI1.INP. Ví dụ: BAI1.INP BAI1.OUT level 7 Bài 2: Cho lưới ô vuông gồm M dòng, N cột chứa các số nguyên có giá trị trong phạm vi từ 0 đến 255. Một “vùng” là một tập các ô vuông kề cạnh với nhau và có giá trị bằng nhau, đồng thời các ô vuông kề cạnh với vùng nhưng không thuộc vùng thì có giá trị khác với giá trị các ô trong vùng. Yêu cầu: Cho trước một ô vuông ở dòng x, cột y. Hãy cho biết “vùng” chứa ô (x,y) này có bao nhiêu ô vuông tất cả? Tên file bài làm: BAI2.PAS Dữ liệu vào: Cho trong file BAI2.INP, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu * . Trong mỗi đoạn gồm có: + Dòng đầu tiên ghi 4 số M, N, x, y (1 ≤ x ≤ M ≤ 200, 1 ≤ y ≤ N ≤ 200). + Dòng thứ i trong M dòng tiếp theo, mỗi dòng ghi số N số nguyên tương ứng với giá trị các ô trên dòng thứ i của lưới (các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách). Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều dòng. Mỗi dòng ghi một số nguyên là kết quả tương ứng với các đoạn trong file dữ liệu vào. Ví dụ: BAI2.INP BAI2.OUT 4 5 2 3 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 ************** 8 ––––––––––––––––––––––––––––––––– TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007 ĐÁP ÁN ĐỀ THI Bảng C – TRUNG HỌC PHỔ THÔNG B. Phần lập trình: Bài 1: (6 điểm) Đúng mỗi test: 1 điểm BAI1.INP BAI1.OUT z tot nang level tom mot mot tom mot tom 1 4 5 7 10 28 Bài 2: (10 điểm) Đúng mỗi test: 2 điểm BAI2.INP BAI2.OUT 4 5 2 3 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 ************* 4 5 2 3 1 1 2 1 1 1 2 2 0 2 2 2 0 2 2 2 2 2 2 0 ************ 4 5 4 5 1 1 1 1 1 1 2 3 4 1 1 2 3 4 1 1 1 1 1 1 ************ 4 15 2 3 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 2 2 0 2 1 2 2 0 2 1 2 2 0 2 2 2 0 2 2 2 2 0 2 2 2 2 0 2 2 2 2 2 2 0 2 2 2 2 0 2 2 2 2 0 ****************** 8 15 4 5 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 2 2 0 2 1 2 2 0 2 1 2 2 0 2 2 2 0 2 2 2 2 0 2 2 2 2 0 2 2 2 2 2 2 0 2 2 2 2 0 2 2 2 2 0 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 2 2 0 2 1 2 2 0 2 1 2 2 0 2 2 2 0 2 2 2 2 0 2 2 2 2 0 2 2 2 2 2 2 0 2 2 2 2 0 2 2 2 2 0 ****************** 8 12 14 36 1 –––––––––––––––––––– . BÌNH ĐỊNH HỘI THI TIN H C TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007 Bảng C: TRUNG H C PHỔ THÔNG Thời gian làm bài: 120 phút B. PHẦN LẬP TRÌNH Chú ý: C c. một chuỗi đối xứng. Yêu c u: Cho một chuỗi kí tự S. Hãy tìm số tất c c c chuỗi con đối xứng c a chuỗi S. Tên file bài làm: BAI1.PAS Dữ liệu vào: Cho trong