ĐỀ THI HỌC SINH GIOI 2010-2011

Đề thi có 02 trang, gồm 03 bài --- TỔNG QUAN TT Tên bài File chương trình File dữ liệu File kết quả 1 Hình chữ nhật RECTANG.PAS RECTANG.INP RECTANG.OUT 3 Xâu con đối xứng SPALIN.P

SỞ GD&ĐT VĨNH PHÚC

-

ĐỀ CHÍNH THỨC

KỲ THI CHỌN HSG LỚP 10 THPT NĂM HỌC 2010-2011

ĐỀ THI MÔN: TIN HỌC Dành cho học sinh các trường THPT không chuyên Thời gian làm bài: 180 phút, không kể thời gian giao đề

(Đề thi có 02 trang, gồm 03 bài) - TỔNG QUAN

TT Tên bài File chương trình File dữ liệu File kết quả

1 Hình chữ nhật RECTANG.PAS RECTANG.INP RECTANG.OUT

3 Xâu con đối xứng SPALIN.PAS SPALIN.INP SPALIN.OUT

Lập chương trình giải các bài toán sau:

Bài 1 Hình chữ nhật

Cho trước tọa độ ba đỉnh của một hình chữ nhật trong mặt phẳng tọa độ, tìm điểm thứ tư

Dữ liệu (rectang.inp)

 Gồm ba dòng, mỗi dòng chứa một cặp số ( ) thỏa mãn trong đó dòng thứ mô tả tọa độ điểm thứ

Kết quả (rectang.out)

 Gồm một dòng duy nhất ghi tọa độ của điểm tìm được

Ví dụ

5 5

5 7

7 5

7 7

Bài 2 Số may mắn

Hôm nay, Bờm hớn hở khoe Cuội là mới học được từ tiếng Anh mới: “Lucky” là “may mắn”;

“Lucky Number” là số may mắn Cuội cũng khoe là mới biết được hai chữ số 4, 7 là những chữ

số may mắn, còn các chữ số khác thì không là chữ số may mắn và một số nguyên được gọi là số may mắn nếu dạng biểu diễn trong hệ thập phân của số đó gồm toàn các chữ số may mắn

Bờm hỏi Cuội rằng: “Vậy thì số may mắn thứ là bao nhiêu?” Viết chương trình giúp Cuội tính số may mắn thứ

Dữ liệu (lucky.inp)

 Một số nguyên ( )

Kết quả (lucky.out)

 Số may mắn thứ

Ví dụ

Bài 3 Xâu con đối xứng

Với mỗi xâu , ta kí hiệu là xâu nhận được từ bằng cách viết theo chiều từ phải qua trái, chẳng hạn ( ) Mỗi xâu được gọi là đối xứng nếu , chẳng hạn

là các xâu đối xứng

Cho xâu , xác định độ dài xâu con đối xứng dài nhất của

Dữ liệu (spalin.inp)

 Dòng : Xâu , độ dài không vượt quá , chỉ gồm các chữ cái latin

Kết quả (spalin.out)

 Dòng : Số nguyên là độ dài xâu con đối xứng dài nhất của

Ví dụ

- HẾT -

Cán bộ coi thi không giải thích gì thêm

Họ và tên: Số báo danh:

lucky.inp lucky.out lucky.inp lucky.out lucky.inp lucky.out