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 2 Số may mắn LUCKY.PAS LUCKY.INP LUCKY.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ụ rectang.inp rectang.out 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ụ spalin.inp spalin.out aaaaxyyxxyyxbbbb 8 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 1 4 2 7 3 44 . ĐỀ 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 đề. (Đề. 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. rectang.inp rectang.out 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à