Sở Giáo dục và đào tạo
thanh hoá
CHNH THC
Kỳ thi học sinh giỏi tỉnh
Nm hc: 2008-2009
Mụn thi: Tin hc
Lp 12 THPT
Ngy thi: 28/03/2009
Thi gian: 180 phỳt (khụng k thi gian giao )
ny cú 05 cõu, gm 02 trang.
Tng quan bi thi:
Tờn bi File chng trỡnh File d liu vo File kt qu
Bi 1 S nguyờn t BAI1.PAS BAI1.INP BAI1.OUT
Bi 2 Trung bỡnh cng BAI2.PAS BAI2.INP BAI2.OUT
Bi 3 Xõu i xng BAI3.PAS BAI3.INP BAI3.OUT
Bi 4 Biu thc Zero BAI4.PAS BAI4.INP BAI4.OUT
Bi 5 Min 0 BAI5.PAS BAI5.INP BAI5.OUT
Gii hn thi gian cho mi test l 3 giõy.
D liu vo l ỳng n, khụng cn phi kim tra.
Hóy lp trỡnh gii cỏc bi toỏn sau:
Bi 1: (5 im) S nguyờn t
Cho dóy s gm cú N s nguyờn dng a
1
, a
2
,..., a
N
v mt s nguyờn dng K.
Yờu cu: Hóy cho bit s lng cỏc phn t cú giỏ tr nh hn K l s nguyờn t ca dóy s trờn.
D liu: Vo t File vn bn BAI1.INP gm:
Dũng u tiờn l hai s N v K.

Cỏc s trờn cựng mt dũng c ghi cỏch nhau ớt nht mt du cỏch trng.
Kt qu: Ghi ra file vn bn BAI2.OUT:
S 1 nu tn ti mt cp s tho món yờu cu bi toỏn.
S 0 nu khụng tn ti cp s no tho món yờu cu bi toỏn.
Gii hn: 0 < N < 50000; |K|, |a
i
| < 1000 i = 1..n;
Vớ d:
BAI2.INP BAI2.OUT BAI2.INP BAI2.OUT
4 5
0 2 6 4
1
3 3
1 2 3
0
Trang 1/2
S bỏo danh
.
Bài 3: (4 điểm) Xâu đối xứng
Xâu đối xứng là xâu đọc giống nhau nếu ta bắt đầu đọc từ trái qua phải hoặc từ phải qua
trái. Ví dụ, xâu RADAR là xâu đối xứng, xâu TOMATO không phải là xâu đối xứng.
Yêu cầu: Cho một xâu S gồm không quá 200 kí tự. Cho biết S có phải là xâu đối xứng hay
không? Nếu không, cho biết số kí tự ít nhất cần thêm vào S để S trở thành xâu đối xứng.
Dữ liệu: Vào từ file văn bản BAI3.INP, gồm duy nhất 1 dòng ghi xâu S.
Kết quả: Ghi ra file văn bản BAI3.OUT, duy nhất số k là số kí tự ít nhất cần thêm vào S để S trở
thành xâu đối xứng. Nếu xâu S đã cho là đối xứng thì ghi k = 0.
Ví dụ:
BAI3.INP BAI3.OUT BAI3.INP BAI3.OUT
RADAR 0 TOMATO 3
Bài 4: (3 điểm) Biểu thức Zero

Cán bộ coi thi không giải thích gì thêm.
----------------------------- Hết -----------------------------
Trang 2/2