You are on page 1of 3

S GIO DC V O TO

KHNH HA

K THI CHN HC SINH GII CP TNH


NM HC 2015-2016

THI CHNH THC

Mn thi: TIN HC THCS


Ngy thi: 10/03/2016
(Thi gian: 150 pht Khng k thi gian pht )

TNG QUAN CC BI THI

Bi 1
Bi 2
Bi 3
Bi 4

Tn bi
Tm s ln th 2
Kangaroos
S giao nhau
Vng ua

File chng trnh


SOLON.*
KANG.*
SOGIAO.*
VONGDUA.*

File d liu vo
Sinh ngu nhin
KANG.INP
SOGIAO.INP
VONGDUA.INP

File kt qu
In ra mn hnh
KANG.OUT
SOGIAO.OUT
VONGDUA.OUT

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


Pascal hoc C++. Hy lp trnh gii cc bi ton sau:
Bi 1: (5 im) Tm s ln th hai
Vit chng trnh sinh ngu nhin mt dy gm N (10N20) s t nhin nm trong
on [0..100] sao cho mi s bt k trong dy khng trng vi bt k s no khc cn li
trong dy. Hy tm phn t ln th 2 trong dy s trn. Cho bit v tr xut hin v gi tr
ca n.
Kt qu in ra mn hnh.
Bi 2: (5 im) Kangaroos
C 3 con Kangaroos ang chi trn sa mc. Chng chi trn mt c thng c nh
du bi mt dy cc s nguyn dng theo th t tng. Tr chi din ra nh sau:
Mi bc i, mt trong hai con hai bn s nhy vo khong trng gia ca hai con
cn li v chim ly mt v tr tng ng vi mt s nguyn (khng c hai con no cng
mt v tr). Tr chi kt thc khi khng cn khong trng gia hai con bt k. Hy vit
chng trnh xc nh tr chi di nht c th (tng s ln nhy ca cc con Kangaroos).
D liu: Vo t tp vn bn KANG.INP gm 1 dng cha 3 s nguyn dng
0<m<n<k100 l v tr ban u ca 3 con Kangaroos.
Kt qu: ghi ra tp vn bn KANG.OUT mt s nguyn l tng s bc nhy ca cc
con Kangaroos.
V d:
KANG.INP
135

KANG.OUT
1

Bi 3: (5 im) S giao nhau.

KANG.INP
359

KANG.OUT
3

Hai s c gi l giao nhau nu c t nht mt ch s ca s ny c mt trong s kia v


ngc li. Cc ch s ny c gi l ch s giao ca hai s.
Yu cu: Cho hai s nguyn m v n. Hy tm cc ch s giao nhau ca hai s cho.
D liu: Vo t tp vn bn SOGIAO.INP gm 1 dng ghi 2 s nguyn m v n cch
nhau mt du cch (0<m<n<109)
Kt qu: Ghi ra tp vn bn SOGIAO.OUT cc ch s giao ca hai s cho trn cng
mt dng theo th t t nh n ln. Gia cc s cch nhau ng 1 du cch. Nu hai s
khng giao nhau th ghi -1.
V d:
SOGIAO.INP
1234 3456

SOGIAO.OUT
34

SOGIAO.INP
123 789

SOGIAO.OUT
-1

Bi 4: (5 im) Vng ua
Nh lng v bao gm G, Vt v Ngng, l ba vt nui c xng sng, c lng v v c
cnh nhng ch yu i bng hai chn ch khng phi l bay. Mt hm G, Vt, Ngng
thch nhau bng cch t chc mt cuc thi chy ua tm ra k chy nhanh nht.
ng ua l mt vng trn khp kn di n n v di, im xut pht c nh s 0,
cc im tip theo c nh s l 1, 2, ,n-1 n v di theo chiu kim ng h. Ba
con vt trn s chy quanh theo chiu kim ng h trn vng trn ny thi nhau.
Chut l k xu xa v c c, lun tm cch hm hi nh lng v v ph m cuc
ua. Nh s tinh ranh v thng minh nn Chut da vo di bc chn ca tng con
vt tnh ton v o mt ci h lm by ti mt v tr no trn ng ua sao cho c 3
con vt chy n y u dm chn ln . Do by c ngy trang nn c nh lng v
khng bit Chut t by u.
Yu cu: Cho bit di mi bc chn ca G, Vt, v Ngng tng ng l a, b v c
n v di. V tr t by khng nm v tr xut pht m nm sau v tr xut pht ni m
bc chn ca G, Vt, Ngng ln u trng nhau sau khi xut pht. Bn hy tm v tr
ph hy by ca Chut gip nh lng v trnh khi by trn ng ua.
D liu vo: Nhp t bn phm cc s nguyn: n, a, b v c (0<n<104; 0<a,b,c100).
Kt qu: in ra mn hnh s nguyn ch v tr ni t by ca Chut. Nu khng c v tr
no tha yu cu bi ton th ch in ra s -1.
V d:
Nhp
vo
N=60
A=3
B=4
C=5

In ra
-1

Nhp
vo
N=10
A=2
B=3
C=4

In ra
2

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

You might also like