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

TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XI – NĂM 2005 Bảng B: TRUNG HỌC CƠ SỞ Thời gian làm bài: 120 phút Bài 1: Chuỗi đối xứng Một chuỗi có độ dài lớn hơn hoặc bằng 1 được gọi là chuỗi đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều giống nhau. Ví dụ: – "A", "NON", "TUUT" là các cuỗi đối xứng – "KOIK" không là chuỗi đối xứng Yêu cầu: Hãy lập trình tính số chuỗi con khác nhau là chuỗi đối xứng của các chuỗi cho trước có độ dài ≤ 200. Tên file bài làm: BAI1.PAS Dữ liệu vào: được cho trong file BAI1.INP, có cấu trúc như sau: – Dòng 1: chứa số nguyên N – N dòng tiếp theo: mỗi dòng chứa một chuỗi Dữ liệu ra: ghi vào file BAI1.OUT, gồm N dòng. Mỗi dòng thứ i (i = 1 N), ghi số nguyên là số chuỗi con khác nhau là chuỗi đối xứng của dòng tương ứng trong file BAI1.INP. Ví dụ: BAI1.INP BAI1.OUT 4 aba adad dr auiiua 3 4 2 6 Bài 2: Tính diện tích vùng đóng Một vùng thuộc hình chữ nhật được gọi là vùng đóng nếu nó được bao bọc bởi các ký hiệu phân cách. Yêu cầu: Hãy lập trình tính diện tích của vùng đóng. Tên file bài làm: BAI2.PAS Dữ liệu vào: được cho trong file BAI2.INP, có cấu trúc như sau: – Dòng 1: chứa 2 số nguyên M, N là số dòng và số cột của ma trận (M, N ≤ 100). – M dòng tiếp theo: mỗi dòng gồm N số nguyên, các số cách nhau ít nhất một dấu cách. Giá trị các phàn tử trong ma trận có ý nghĩa như sau: – Giá trị 0 là ký hiệu phân cách giữa vùng đóng với các vùng lân cận. – Giá trị lớn hơn 0 nằm trong vùng đóng là diện tích của các vùng con. – Biết rằng trong ma trận luôn tồn tại duy nhất một vùng đóng được tạo thành bởi các ký hiệu phân cách. Tổng các giá trị các vùng con trong vùng đóng này là diện tích cần tính. Dữ liệu ra: ghi vào file BAI2.OUT, gồm 1 số là diện tích của vùng đóng. Ví dụ: BAI2.INP BAI2.OUT 5 5 2 0 3 1 2 0 2 0 0 2 0 4 1 5 0 2 0 2 2 0 5 4 0 0 1 16 5 4 2 0 3 2 0 2 0 2 0 4 0 3 2 0 2 9 5 4 1 2 6 ====================== TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XI – NĂM 2005 ĐÁP ÁN ĐỀ THI Bảng B – TRUNG HỌC CƠ SỞ B. Phần lập trình: Bài 1: (6 điểm) Mỗi test đúng được 1,5 điểm BAI1.INP BAI1.OUT 4 aba i a1234u4321a oooo 3 1 11 4 Bài 2: (9 điểm) Mỗi test đúng được 1,5 điểm BAI2.INP BAI2.OUT 5 5 2 0 3 1 2 0 2 0 0 2 0 4 1 5 0 2 0 2 2 0 5 4 0 0 1 16 5 4 2 0 3 2 0 2 0 2 0 4 0 3 2 0 2 9 5 4 1 2 6 6 5 2 0 0 0 2 0 1 1 1 2 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 2 0 3 4 5 10 4 3 2 0 7 0 12 0 0 9 0 5 0 1 21 3 3 12 0 9 0 2 0 5 0 3 2 8 5 2 2 1 2 2 1 1 1 1 2 1 1 1 1 0 9 1 1 1 0 8 1 0 0 1 2 0 3 4 0 2 1 0 0 8 5 6 7 8 9 7 ======================== . TỈNH ĐOÀN B NH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XI – NĂM 2005 B ng B: TRUNG HỌC CƠ SỞ Thời gian làm b i: 120 phút B i 1: Chuỗi đối. ====================== TỈNH ĐOÀN B NH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XI – NĂM 2005 ĐÁP ÁN ĐỀ THI B ng B – TRUNG HỌC CƠ SỞ B. Phần lập trình: B i 1: (6 điểm)