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ụ:.[r]
(1)TỈNH ĐỒ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 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" cuỗi đối xứng – "KOIK" không chuỗi đối xứng
u cầu: Hãy lập trình tính số chuỗi khác chuỗi đối xứng chuỗi cho trước có độ dài 200
Tên file 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 chuỗi đối xứng dòng tương ứng file BAI1.INP.
Ví dụ:
BAI1.INP BAI1.OUT
aba adad dr auiiua
3
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 vùng đóng bao bọc ký hiệu phân cách.
u cầu: Hãy lập trình tính diện tích vùng đóng
Tên file 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 số dòng số cột ma trận (M, N 100). – M dòng tiếp theo: dịng gồm N số ngun, số cách dấu cách. Giá trị phàn tử ma trận có ý nghĩa sau:
– Giá trị ký hiệu phân cách vùng đóng với vùng lân cận. – Giá trị lớn nằm vùng đóng diện tích vùng con.
– Biết ma trận tồn vùng đóng tạo thành ký hiệu phân cách Tổng giá trị vùng vùng đóng diện tích cần tính. Dữ liệu ra: ghi vào file BAI2.OUT, gồm số diện tích vùng đóng.
Ví dụ:
BAI2.INP BAI2.OUT 5
2 0
0 0 0
0 0
2 0 2 0
5 0 0
16
5 0
0 0
0 0 0
6
(2)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHƠNG CHUN 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 1,5 điểm
BAI1.INP BAI1.OUT
aba i
a1234u4321a oooo
3 11
Bài 2: (9 điểm) Mỗi test 1,5 điểm
BAI2.INP BAI2.OUT 5
2 0
0 0 0
0 0
2 0 2 0
5 0 0
16
5 0
0 0
0 0 0
6
6
2 0 0 0
0 1
0 1 0 0 1 0 0 0 0 0
10
4 0
0 12 0 0 0
5 0
21
3 12 0
0 0
5 0
2
8
2 2 1 1 1 1 0
9 1 0
8 0 0 0 0
2 0 0 8
7