Đang tải... (xem toàn văn)
+ 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[r]
(1)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 liệu vào *.INP phải đặt thư mục " \TRE07\" Các file bài làm *.PAS và liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE07\SBD01\ Bài 1: Một chuỗi kí tự gọi là đối xứng ta đọc từ trái sang phải hay từ phải sang trái giống (không phân biệt chữ hoa, chữ thường) Ví dụ: “level” là chuỗi đối xứng Yêu cầu: Cho chuỗi kí tự S Hãy tìm số tất các chuỗi đối xứng chuỗi S Tên file bài làm: BAI1.PAS Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dòng Mỗi dòng là 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 số dòng file BAI1.INP Mỗi dòng ghi số nguyên biểu thị số chuỗi đối xứng chuỗi dòng tương ứng BAI1.INP Ví dụ: BAI1.INP BAI1.OUT level 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ị phạm vi từ đến 255 Một “vùng” là tập các ô vuông kề cạnh với và có giá trị nhau, đồng thời các ô vuông kề cạnh với vùng không thuộc vùng thì có giá trị khác với giá trị các ô vùng Yêu cầu: Cho trước ô 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 file BAI2.INP, gồm nhiều đoạn ngăn cách dòng chứa dấu * Trong đoạn gồm có: + Dòng đầu tiên ghi số M, N, x, y (1 ≤ x ≤ M 200, ≤ y ≤ N 200) + Dòng thứ i M dòng tiếp theo, dòng ghi số N số nguyên tương ứng với giá trị các ô trên dòng thứ i lưới (các số trên cùng dòng ghi cách í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 số nguyên là kết tương ứng với các đoạn file liệu vào Ví dụ: BAI2.INP 4523 10011 11100 00110 01100 ************** BAI2.OUT ––––––––––––––––––––––––––––––––– (2)