OLYMPIC TIN HC SINH VIN LN TH XXIV, 2015

Khi thi: C nhn Cao ng

Thi gian lm bi: 180 pht
Ngy thi: 25/11/2015
Ni thi: TRNG I HC KINH DOANH V CNG NGH, H NI
Tn bi

File ngun np

File d liu

File kt qu

Thi gian
mi test

Phng trnh

EQUA.*

EQUA.INP

EQUA.OUT

1 giy

Dy ng ng

USEQ.*

USEQ.INP

USEQ.OUT

1 giy

S N3S

N3S.*

N3S.INP

N3S.OUT

1 giy

Ch :

Du * c thay th bi ui ngm nh ca ngn ng c s dng ci chng

trnh;
Th sinh phi np c file m ngun ca chng trnh v file chng trnh thc hin
(chng trnh c bin dch ra file .exe).

Hy lp trnh gii cc bi ton di y:

Bi 1. Phng trnh (30 im)

Xt phng trnh c dng:
( )( )( ) = 0, vi , , l hng s.
V d, = 3; = 1; = 1, ta c phng trnh ( 3)( 1)( 1) = 0, phng trnh ny
c 2 nghim phn bit l = 3 v = 1.
Yu cu: Cho ba s nguyn , , , hy m s nghim phn bit ca phng trnh
( )( )( ) = 0.
D liu: Vo t file vn bn EQUA.INP gm mt dng cha 3 s nguyn , , (||, ||, ||
109 ).
Kt qu: Ghi ra file vn bn EQUA.OUT mt s nguyn l s nghim phn bit ca phng
trnh ( )( )( ) = 0.
V d:
EQUA.INP
2 2 2

OLP15 - thi khi C nhn Cao ng

EQUA.OUT
1

Trang 1/3

Bi 2. Dy ng ng (30 im)
Ngi ta nh ngha dy s nguyn dng 1 , 2 , , ng ng vi dy s nguyn dng
1 , 2 , , nu vi mi , ( = 1,2, , ; = 1,2, , ) u tha mn:
Nu < th < ;
Nu = th = ;
Nu > th > ;
Yu cu: Cho hai dy s nguyn dng 1 , 2 , , v 1 , 2 , , , hy kim tra xem hai
dy c ng ng hay khng?
D liu: Vo t file vn bn USEQ.INP c nh dng nh sau:
Dng u ghi s nguyn dng l s b d liu;
nhm dng sau, mi nhm dng tng ng vi mt b d liu c khun dng:
Dng u ca nhm cha s nguyn ;
Dng th hai gm s nguyn dng 1 , 2 , , ( 109 );
Dng th ba gm s nguyn dng 1 , 2 , , ( 109 );
Kt qu: Ghi ra file vn bn USEQ.OUT gm dng tng ng vi b d liu trong d liu
vo, mi dng ghi YES nu hai dy ng ng, ghi NO nu hai dy khng ng ng.
V d:
USEQ.INP
2
3
3 5 1
5 24 4
3
2 8 1
20 24 22

USEQ.OUT
YES
NO

Ch :
- C 50% s test c 100; = 1;
- C 50% s test cn li c 10000; 10.
Bi 3. S N3S (40 im)
Mt s t nhin c gi l s N3S nu tha mn hai iu kin:
L bi ca 3;
Cng 1 th tr thnh s chnh phng.
Sp xp tng dn cc s N3S ta c dy v hn s N3S, cc s u tin ca dy l: 0, 3, 15,
24, 48,
Yu cu: Cho hai s nguyn dng v , gi l s N3S th trn dy (cc s trn dy
c nh th t bt u t 1), tnh phn d khi chia cho .
D liu: Vo t file vn bn N3S.INP c nh dng nh sau:
OLP15 - thi khi C nhn Cao ng

Trang 2/3

 Dng u ghi s nguyn dng ( 100) l s b d liu;

dng sau, mi dng tng ng vi mt b d liu cha hai s nguyn dng , .
Kt qu: Ghi ra file vn bn N3S.OUT gm dng tng ng vi b d liu trong d liu
vo, mi dng ghi mt s l phn d khi chia cho .
V d:
N3S.INP
2
2 10
5 10

N3S.OUT
3
8

Ch :
- C 20% s test c 103 ; 109 ;
- C 20% s test khc c 106 ; 109 ;
- C 20% s test khc c 109 ; 109 ;
- C 20% s test khc c 1018 ; 109 ;
- C 20% s test cn li c 1018 ; 1018 .

------------------ Ht ------------------

OLP15 - thi khi C nhn Cao ng

Trang 3/3