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 trường THPT 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 Tổng chữ số PSUM.PAS PSUM.INP PSUM.OUT 2 Đoạn hình sin SSUB.PAS SSUB.INP SSUB.OUT 3 Đối xứng kép DPALIN.PAS DPALIN.INP DPALIN.OUT Lập chương trình giải các bài toán sau: Bài 1. Tổng chữ số Cho hai số nguyên dương , hãy đếm số lượng số trong đoạn có tổng các chữ số là một số nguyên tố. Dữ liệu (psum.inp) Dòng : Hai số nguyên Kết quả (psum.out) Dòng : Số nguyên kết quả Ví dụ psum.inp psum.out giải thích 10 20 5 Các số thỏa mãn là: 11, 12, 14, 16, 20 Bài 2. Đoạn hình sin Cho dãy số , một đoạn con , của dãy được gọi là đoạn hình sin nếu đều thỏa mãn: . Hãy xác định độ dài đoạn con hình sin dài nhất của . Dữ liệu (ssub.inp) Dòng : Số nguyên Dòng : số nguyên Kết quả (ssub.out) Dòng : Số nguyên là độ dài đoạn hình sin dài nhất của , số này bằng nếu trong không có đoạn hình sin nào. Ví dụ ssub.inp ssub.out giải thích 5 1 3 4 2 0 3 Dãy (1, 3, 4, 2, 0) chỉ có một đoạn hình sin là (3, 4, 2) Bài 3. Đối xứng kép 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 đối xứng độ dài chẵn luôn có dạng , dấu để chỉ phép nối xâu. Ta định nghĩa một xâu là đối xứng kép nếu nó có dạng , chẳng hạn là một xâu đối xứng kép với . Cho xâu , xác định độ dài xâu con đối xứng kép dài nhất của . Dữ liệu (dpalin.inp) Dòng : Xâu , độ dài không vượt quá , chỉ gồm các chữ cái latin . Kết quả (dpalin.out) Dòng : Số nguyên là độ dài xâu con đối xứng kép dài nhất của . Ví dụ dpalin.inp dpalin.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: . 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 trường THPT Chuyên Thời gian làm bài: 180 phút, không kể thời gian giao đề. (Đề thi. cái latin . Kết quả (dpalin.out) Dòng : Số nguyên là độ dài xâu con đối xứng kép dài nhất của . Ví dụ dpalin.inp dpalin.out aaaaxyyxxyyxbbbb 8 HẾT Cán bộ coi thi không. , của dãy được gọi là đoạn hình sin nếu đều thỏa mãn: . Hãy xác định độ dài đoạn con hình sin dài