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[r]
(1)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 gọi là chuỗi đối xứng đọc từ trái sang phải hay từ phải sang trái giống 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 khác là chuỗi đối xứng 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: cho file BAI1.INP, có cấu trúc sau: – Dòng 1: chứa số nguyên N – N dòng tiếp theo: dòng chứa chuỗi Dữ liệu ra: ghi vào file BAI1.OUT, gồm N dòng Mỗi dòng thứ i (i = N), ghi số nguyên là số chuỗi khác là chuỗi đối xứng dòng tương ứng file BAI1.INP Ví dụ: BAI1.INP BAI1.OUT aba adad dr auiiua Bài 2: Tính diện tích vùng đóng Một vùng thuộc hình chữ nhật gọi là vùng đóng nó bao bọc 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 vùng đóng Tên file bài làm: BAI2.PAS Dữ liệu vào: cho file BAI2.INP, có cấu trúc sau: – Dòng 1: chứa số nguyên M, N là số dòng và số cột ma trận (M, N 100) – M dòng tiếp theo: dòng gồm N số nguyên, các số cách ít dấu cách Giá trị các phàn tử ma trận có ý nghĩa sau: – Giá trị là ký hiệu phân cách vùng đóng với các vùng lân cận – Giá trị lớn nằm vùng đóng là diện tích các vùng – Biết ma trận luôn tồn vùng đóng tạo thành các ký hiệu phân cách Tổng các giá trị các vùng 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 số là diện tích vùng đóng Ví dụ: BAI2.INP BAI2.OUT 5 16 2 0 2 0 2 2 ====================== (2) (3)