1. Trang chủ
  2. » Hoá học lớp 11

Tin hoc tre Binh Dinh lan 13 Bang C

2 5 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 9,95 KB

Nội dung

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ù[r]

(1)

TỈNH ĐỒ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 làm *.PAS 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 đố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” chuỗi đối xứng

Yêu cầu: Cho chuỗi kí tự S Hãy tìm số tất chuỗi đối xứng chuỗi S. Tên file làm: BAI1.PAS

Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dịng Mỗi dịng 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 trong 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 số ngun có giá trị phạm vi từ đến 255 Một “vùng” tập ô vuông kề cạnh với có giá trị nhau, đồng thời ô vuông kề cạnh với vùng không thuộc vùng có giá trị khác với giá trị 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) có bao nhiêu ô vuông tất cả?

Tên file 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 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ị ô dòng thứ i lưới (các số dịng ghi cách 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 kết quả tương ứng với đoạn file liệu vào.

Ví dụ:

BAI2.INP BAI2.OUT

1 0 1 1 0 0 1 0 1 0

**************

(2)

TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHƠNG CHUN 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 test: điểm

BAI1.INP BAI1.OUT z

tot nang level tom mot

mot tom mot tom 10 28

Bài 2: (10 điểm) Đúng test: điểm

BAI2.INP BAI2.OUT

4 0 1 1 0 0 1 0 1 0

*************

1 1 2 2 2 2 2 ************ 5

1 1 1 1 1 1 1 ************ 15

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ****************** 15

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ******************

8 12 14 36

Ngày đăng: 04/03/2021, 23:31

w