K THI CHN HC SINH GII

KHU VC DUYN HI & NG BNG BC B

NM HC 2012 - 2013
THI MN: TIN HC 10
Thi gian: 180 pht (khng k giao )
Ngy thi: 20/4/2013

CHNH THC

( thi gm 03 trang)
Bi
Tn bi
1 Ch xe but
2 Bng giy
3 Sa li

File chng trnh

BUS.*
TPAPER.*
CWORD.*

File d liu
BUS.INP
TPAPER.INP
CWORD.INP

File kt qu
BUS.OUT
TPAPER.OUT
CWORD.OUT

im
6
7
7

Du * c thay th bi PAS hoc CPP ca ngn ng lp trnh s dng tng ng l Pascal hoc C++

Bi 1. Ch xe but
Hng lm vic cho cng ty but HPC, cu c giao nhim v thu thp thng tin khch
hng cng ty c th thc hin vic ti u ha lch phc v.
Bn xe but u tin Hng iu tra l bn xe cnh nh. Ti bn ny, mi ngy, chuyn
xe but u tin i qua thi im
th ba i qua thi im

, chuyn th hai i qua thi im

, C

bn, khch hng th n bn thi im

thi im khng sm hn
Yu cu: Cho

, chuyn

khch hng thng xuyn ch xe but ti

v s ln chuyn xe but u tin n bn

v thi im cc khch hng n bn, hy xc nh s hiu chuyn xe

but s ln ca tng khch hng.

D liu: Vo t file vn bn BUS.INP
Dng th nht cha ba s nguyn
;
Dng th hai cha

s nguyn

Kt qu: Ghi ra file vn bn BUS.OUT

Gm mt dng cha

s nguyn, s th l s hiu chuyn xe but m hnh khch

th s ln.
V d
BUS.INP

BUS.OUT

358
0 15 23

134

Bi 2: Bng giy
dy Dng nhn bit cc con s, b Hng lm
dng hnh ch nht kch thc

bng giy, bng giy th

c chia thnh

vung n v, trn

mi vung c th c ghi mt ch s thp phn t 1 n 9 hoc trng.

Mt trong nhng tr chi vi

bng giy m Dng rt thch, l: Ghp lin tip

bng giy thnh mt di di, khng c hai bng giy no ln nhau. R rng c nhiu
cch ghp cc bng giy, mi cch ghp s cho hnh nh mt dy cc s nguyn ngn cch
bi cc trng. Sau khi ghp xong, Dng s ch cho b Hng s nguyn ln nht trong
trong dy. S cng ln cng th hin s thng minh v b Hng s cng vui, do Dng
mun tm cch ghp nhn c s ln nht.
Yu cu: Cho

bng giy, hy tm cch ghp

bng giy nhn c s ln nht.

D liu: Vo t file vn bn TPAPER.INP

Dng u ghi s nguyn

dng tip theo, dng th

;
ghi mt xu di khng vt qu

l thng tin v

bng giy th , xu ch gm cc k t ch s t 1 n 9 v k t

biu th

trng. Ch rng cc bng giy c hoa vn trang tr, nn Dng s khng quay, lt
ngc cc bng giy, k c khi c th to ra cc s hp l, chng hn, bng giy ghi
666 khng c quay thnh 999.
Kt qu: Ghi ra file vn bn TPAPER.OUT
Gm mt dng cha mt s nguyn ln nht c th to c.
V d
TPAPER.INP
4
21#
666
#12
9#9

TPAPER.OUT
1266621

Ghi ch:
C 40% s im tng ng vi cc test tha mn: cc bng giy u c kch thc
v cc vung u c ghi ch s;
C 30% s im tng ng vi cc test tha mn: cc bng giy u c kch thc
.

Bi 3. Sa li
Gio s Hng dnh nhiu thi gian nghin cu ch vit ca ngi HPC, ng thu
thp c danh sch gm

t, mi t c biu din bng mt xu k t. Tuy nhin, trong

t c mt s t khng c thu thp y . C th, mt t c biu din bng

mt xu ch gm k t ch ci Latin in thng (a n z) v k t
in thng th hin cho nhng v tr bit chnh xc, cn k t

, k t ch ci Latin

th hin cho nhng v tr

khng bit chnh xc. Qua phn tch, gio s nhn thy, trong danh sch

t ny rt c th

c nhng t c xut hin nhiu ln.

Yu cu: Cho

xu, mi xu ch gm k t ch ci Latin in thng (a n z) v k t

, hy tm cch thay tt c cc k t

trong cc xu bng cc ch ci Latin in thng

(a n z) nhn c t xu khc nhau nht.

D liu: Vo t file vn bn CWORD.INP
Dng u s nguyn
;

dng sau, mi dng ghi mt xu di khng vt qu

Kt qu: Ghi ra file vn bn CWORD.OUT

Gm mt dng ghi mt s nguyn l s lng xu khc nhau trong cch thay tm
c.
V d
CWORD.INP

CWORD.OUT

4
cat
*a*
h**
hat

Ghi ch: C
s im ca bi ng vi cc test tha mn cc iu kin:
xu ch gm cc k t
, tng s k t
khng vt qu .

, cc

------------------HT--------------------

H v tn hc sinh:............................................................., S bo danh:............................
H v tn gim th 1:........................................., H v tn gim th 2:................................
Gim th khng gii thch g thm.