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