[r]
(1)đề thi tin học trẻ tỉnh hà tĩnh năm 2011 Bằng b - Khối thcs
(Thời gian 120 phút) Bài 1: Xâu đối xứng
Xâu đối xứng xâu có ký tự giống đối xứng với qua điểm xâu
Cho trớc N xâu số hiệu 1,2,…,N (1<=N<=20000) Hãy tìm cỏc xõu i xng
Dữ liệu vào: tệp văn XAU.INP có cấu trúc
- Dòng chøa sè N
- N dòng chứa xâu ký tự, xâu nằm dòng có độ dài
kh«ng qua 255 ký tù
Dữ liệu ra: tệp văn XAU.OUT có cấu tróc:
- Dịng ghi số L số lợng xâu đối xứng
- Các dòng ghi số hiệu xâu đối xứng, theo thứ tự tìm đợc
cho đến hết L số Mỗi dịng ghi khơng q 20 số, số dịng cách ký tự trống
VÝ dơ:
TƯp x©u XAU.INP TƯp x©u XAU.OUT
4 aba AcCA uVkKKkVu deged 3
Bài 2: Xây dựng dÃy số
Cho tríc mét d·y sè A gåm N sè tự nhiên a1,a2, ., an (1<=N<=64) HÃy xây dựng dÃy
số B gồm N số b1,b2, …., bn b số đứng trớc ar mà lớn ar (1<=r<=N) Dữ liệu vào: Tệp văn DAYSO.INP có cu trỳc
- Dòng đầu ghi số N
- Dòng ghi dÃy số A, số cách ký tự trống
Dữ liệu ra: Tệp văn DAYSO.OUT ghi dÃy số B, số cách ký tự trống
Ví dơ:
TƯp DAYSO.INP TƯp DAYSO.OUT
7
6 1
Bài 3: Hình chữ nhật líi « vu«ng
Trong lới vng có kích thớc NxN (N<=100) ngời ta tạo số hình chữ nhật cách định vị số ô liên tiếp kề nhau, hình chữ nhật đơi không giao (việc giao xét tới đơn vị điểm đờng biên cạnh) Ngời ta dùng bảng vng A có kích thớc NxN để mơ tả thơng tin hình chữ nhật lới ô vuông, giá trị phần tử bảng đợc xác định nh sau:
Giá trị phần tử thuộc hàng i, cột j bảng A ô vuông hàng i, cột j lới ô vuông cho thuộc hình chữ nhật đó, ngợc lại
Dữ liệu vào: tệp văn HCN.INP có cấu trúc
- Dòng thứ ghi số nguyên dơng N
- N dòng tiếp theo, dòng ghi N số số liên tiếp giá trị
phần tử bảng A
Dữ liệu ra:tệp văn HCN.OUT có cấu trúc
(2)- M dòng tiếp theo, mối dòng ghi số p, q, r, s cách ký tự trống với ý nghĩa Cặp số p, q tọa độ đỉnh trái r, s tọa độ đỉnh phải d ới hình chữ nhật M hình chữ nhật lới ô vuông
VÝ dô:
TÖp HCN.INP TÖp HCN.OUT
4 1 1 1 0 0 1 1