K THI CHN HC SINH GII

KHU VC DUYN HI & NG BNG BC B

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

CHNH THC

( thi gm 03 trang)
Bi
Tn bi
Bin
i
dy
s
1
2 Bin i bng s
3 Di chuyn robot

File chng trnh

CSEQ.*
CTAB.*
MROBOT.*

File d liu
CSEQ.INP
CTAB.INP
MROBOT.INP

File kt qu
CSEQ.OUT
CTAB.OUT
MROBOT.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: Bin i dy s
Xt dy s nguyn
v cc php bin i c dng
trn dy s vi
ngha: i du tt c cc phn t t v tr th n v tr th (
).
V d, vi dy 1, 2, -3, 4, 5, -6 nu bin i
ta nhn c dy 1, -2, 3, -4, 5, -6.
D thy, c tt c

php bin i trn dy gm

phn t. Mt php bin i c

gi l ti u nu sau khi thc hin php bin i ta nhn c dy c tng cc phn t l

ln nht trong tt c cc php bin i.
Yu cu: Cho dy s nguyn

, hy tm php bin i ti u.

D liu: Vo t file vn bn CSEQ.INP

- Dng u cha s nguyn dng ;
- Dng th hai cha s nguyn

| |

Kt qu: Ghi ra file vn bn CSEQ.OUT

- Gm mt dng, cha mt s nguyn l tng cc phn t ca dy sau khi thc hin
php bin i ti u.
V d
CSEQ.INP
6
1 2 -3 4 5 -6

CSEQ.OUT
15

Ghi ch:
Cc test ng vi 40% s im c
;
Cc test khc ng vi 30% s im c
Cc test cn li ng vi 30% s im c

;
.

Bi 2: Bin i bng s
Cho bng s gm
hng v ct. Cc hng c nh ch s t 1 n , t trn
xung di, cc ct c c nh ch s t 1 n , t tri sang phi. nm hng ,

Trang 1/3

ct c gi l
v cha s 0 hoc s 1. Trn bng s c mt s c nh du.
Xt hai loi php bin i sau:
- Cho php i ch hai s t trong hai th m giao chn (hai nh i din
trn ng cho ca hnh ch nht kch thc 23 hoc 32);
- Chn mt c nh du v thay i gi tr , c th: nu ang cha s 0 th
i thnh 1, ngc li nu ang cha s 1 th c i thnh 0.
Yu cu: Cho bng s v nhng c nh du, hy tnh s php bin i t nht
bin i bng v ton s 0 hoc ton s 1.
D liu: Vo t file vn bn CTAB.INP
- Dng u cha hai s nguyn dng
;
dng sau, mi dng cha s m t bng s , c th: cha s 0 khng c
nh du ghi s 0, cha s 1 khng c nh du ghi s 1, cha s 0 c nh
du ghi s 2, cha s 1 c nh du ghi s 3.
Kt qu: Ghi ra file vn bn CTAB.OUT
-

Gm mt dng, cha mt s nguyn l s php bin i t nht bin i bng v

ton s 0 hoc ton s 1. Nu khng tn ti cch bin i tha mn ghi -1.

V d
CTAB.INP
23
001
200

CTAB.OUT
2

Ghi ch:
Cc test ng vi 40% s im c
Cc test khc ng vi 30% s im c
Cc test cn li ng vi 30% s im c

;
;
.

Bi 3: Di chuyn robot
H thng ng ng dn du c trm iu p, nh s t n v on ng
ng, nh s t n , mi on ni hai trm iu p. H thng c tnh lin thng, tc l
gia hai trm iu p bao gi cng c ng ng ni vi nhau (trc tip hoc qua cc trm
khc). Mt on ng ng c gi l trc nu vic hng on ng ng s dn n
tnh trng h thng mt lin thng. Trong h thng m chng ta ang xt, c t nht mt
on ng trc.
Do tnh cht quan trng ca cc ng trc nn chng c u tin trong cng tc duy
tu bo dng. Ngi ta ch to hai robot phc v vic kim tra ng trc, robot th nht
t trm , robot th hai t trm . Vi mi on ng trc, khi c lnh kim tra,
robot th nht xut pht t trm , robot th hai xut pht t trm v cng bt u di
chuyn ti hai trm l hai u ca on ng trc ny. Hai robot lun phi di chuyn v
ch dng li khi c hai cng n ch. Bit rng, mi n v thi gian robot i c mt

Trang 2/3

on ng ng. Thi gian tp kt kim tra on ng trc l thi gian nh nht hai
robot cng n c hai trm l hai u ca on ng trc.
Yu cu: Cho h thng ng ng, hy xc nh thi gian tp kt tng ng vi tng on
ng trc.
D liu: Vo t file vn bn MROBOT.INP
Dng u hai s nguyn
;

dng tip theo, dng th cha hai s nguyn

xc nh on ng ng th
ni hai trm
(khng c hai on ng ng no cng ni hai trm iu p).
Kt qu: Ghi ra file vn bn MROBOT.OUT
Dng u s nguyn l s ng trc c trong mng;

dng sau, mi dng ghi hai s nguyn

trong l s th t ca on ng
trc, l thi gian tp kt ca hai robot n hai trm l hai u ca on ng trc
, nu khng c phng n di chuyn hai robot th
. Cc dng a ra theo
trt t tng ca .
V d
MROBOT.INP
43
12
23
34
78
12
13
14
23
45
47
56
67

MROBOT.OUT
3
12
21
32
1
33

Ghi ch:
Cc test ng vi 50% s im c
Cc test cn li ng vi 50% s im c

;
v

------------------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.

Trang 3/3