De va DA HSG mon Tin 12 Vinh Phuc

sở gd&đt vĩnh phúc
-----------------------
đề chính thức
kỳ thi CHọN hsg lớp 12 thpt năm học 2008-2009
đề thi môn: tin học
Dành cho học sinh các trờng THPT
Thời gian làm bài: 180 phút, không kể thời gian giao đề
------------------
Lu ý: Đề thi có 02 trang
Cỏc file chng trỡnh t tờn ln lt l: BL1.PAS; BL2.PAS
Bi 1: D TR NC
Qua trn ma lch s va ri Bm bit rng n mựa khụ nm nay th no cng cú hn
hỏn nờn Bm quyt nh d tr nc. Bm cú N thựng d tr nc, do cỏc thựng mua lm nhiu
t nờn chỳng cú cỏc kớch thc khỏc nhau, mi thựng cú sc cha C
i
(1 i N 1000; 1 C
i
1000). Bm quyt nh s y cỏc thựng, sau khi kim tra thy mt s thựng cũn y, mt
s thựng ó ht, mt s thựng cũn mt phn. Bm quyt nh san cỏc thựng cũn mt phn li vi
nhau cỏc thựng phi mang i ly nc l ớt nht.
Yờu cu: Cho s lng thựng, dung tớch cha v lng nc cũn li ca tng thựng. Hóy giỳp
Bm xỏc nh s lng thựng ớt nht phi mang i.
D liu vo: T file vn bn NUOC.INP
Dũng 1: S N.
Dũng th i+1 trong N dũng tip theo cho 2 s nguyờn B
i
v C
i
cho bit lng nc cũn li v
dung tớch ca thựng th i (1 i N).
D liu ra: file vn bn NUOC.OUT cha mt s duy nht l s lng thựng ớt nht cn phi

mang i.
(Gii thớch: nc t thựng 2 sang cỏc thựng 1; 4; khi ú cỏc thựng 1; 4 y, thựng 3 khụng cú
nc, thựng 2 cha y. Mang thựng 2, 3 i ly nc).
Bi 2. I XNG
Xột cỏc ch cỏi La tinh in hoa font Arial: A B C D E F G H I J K L M N O P Q R S T
U V W X Y Z . Mt s ch cỏi cú cỏc tớnh cht c bit:
1
Vớ d:
NUOC.INP NUOC.OUT
4
0 1
3 5
0 2
1 2
2
1) Đối xứng gương qua trục đối xứng đứng, ví dụ chữ cái A có tính chất như vậy (A | A), ngoài
chữ A, các chữ cái H, I, M, O, T, U, V, W, X, Y cũng có tính chất nói trên.
2) Đối xứng gương qua trục đối xứng ngang, ví dụ chữ cái B có tính chất như vậy
cùng với B còn có các chữ cái C, D, E, H, I, O, X.
3) Không đổi khi xoay ký tự 180
0
, ví dụ chữ S, các chữ cái H, I, N, O, X, Z cũng có tính chất
này.
Một xâu có tính chất đặc biệt nếu như mỗi ký tự của xâu đều có tính chất đặc biệt đó. Ví
dụ xâu “OTO” có tính chất 1), xâu “DEO” có tính chất 2) còn xâu “SOS” có tính chất 3). Có
những xâu có đồng thời vài tính chất, ví dụ xâu “OHO” có cả 3 tính chất nói trên.
Yêu cầu: Với mỗi xâu cho trước không quá 250 ký tự, hãy xác định xâu đó có các tính chất trên
hay không ?
Dữ liệu vào: Từ file văn bản ‘SYM.INP’ bao gồm nhiều dòng, mỗi dòng một xâu ký tự.
Dữ liệu ra: file văn bản ‘SYM.OUT’:

Ứng với mỗi xâu dữ liệu vào đưa ra một dòng tương ứng xâu 3 ký tự + hoặc - cho biết xâu
có các tính chất thứ nhất, tính chất thứ 2, tính chất thứ 3 hay không ? Với dấu + là có, dấu - là
không.
(Giải thích: Xâu ở dòng 1 không có tính chất 1, không có tính chất 2, có tính chất 3
Xâu ở dòng 2 có tính chất 1, không có tính chất 2, không có tính chất 3).
(Chú ý: Giám thị coi thi không giải thích gì thêm )
-------------HẾT--------------
Họ và tên thí sinh ................................................ SBD ........................
2
Ví dụ:
SYM.INP SYM.OUT
OZONOZO
TOMATO
--+
+--