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: