ĐỀ THI HOC SINH GIOI TIN KHONG CHUYEN 2010-2011

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ố.. Hãy xác định độ dài đoạn con hình sin dài nhất của...  Dòng : Số nguyê

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ả

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ụ

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ụ

5

1 3 4 2 0

đ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ụ

- HẾT -

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

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