Professional Documents
Culture Documents
De Thi Hoc Sinh Gioi Lop 12 Mon Tin 2014 2015
De Thi Hoc Sinh Gioi Lop 12 Mon Tin 2014 2015
THNH PH NNG
CHNH THC
MN THI: TIN HC
Thi gian lm bi: 150 pht (khng tnh thi gian giao )
TNG QUAN
Tn bi
File d liu vo
File d liu ra
Bi 1
Xon c
SPIRAL.*
SPIRAL.INP
SPIRAL.OUT
Bi 2
Giai tha
FACTOR.*
FACTOR.INP
FACTOR.OUT
Bi 3
Chia s
NUMSPLIT.*
NUMSPLIT.INP NUMSPLIT.OUT
Bi 1: Xon c
Cho mt bng M N, c nh s cc dng t 1 n M t trn xung, cc ct
c nh s t 1 n N t tri sang phi. Ngi ta in cc s t s 1 n MN vo
cc theo hnh xon c cng chiu kim ng h. V d: Vi mt bng 4 5, ngi ta
in s vo bng theo hnh xon c cng chiu kim ng h nh sau:
1
14
15
16
17
13
20
19
18
12
11
10
SPIRAL.OUT
4515
10 5 9 4
36
Gii hn
50% s test vi M, N 100, 1 U M, 1 V N.
50% s test vi M, N 10000, 1 U M, 1 V N.
Trang 1/2
Bi 2. Giai tha
Giai tha N tng rt nhanh, v du: 5! = 120, 10!= 3628800. xc nh cc s
ln nh vy, ngi ta ch ra s ln xut hin cc s nguyn t trong phn tch s ra
thnh tch cc tha s nguyn t. V du: 10! c xc nh nh sau: (8 4 2 1) c
ngha l 10! = 28 . 34 . 52 . 71.
Yu cu: Cho mt s nguyn dng N 1000. Hy biu din N! di dng s
ln xut hin cc s nguyn t trong phn tch s N! ra thnh tch cc tha s nguyn
t.
D liu: Vo t file vn bn FACTOR.INP ghi duy nht s nguyn dng N.
Kt qu: Ghi ra file vn bn FACTOR.OUT dy cc s l s ln xut hin cc
s nguyn t trong phn tch s N! ra thnh tch cc tha s nguyn t.
V d:
FACTOR.INP
FACTOR.OUT
10
8421
Bi 3. Chia s
Bt u t mt s nguyn dng N, ngi ta to ra mt s mi bng cch tch
s N thnh cc phn v nhn cc phn vi nhau. Qu trnh tip tc nh th nu s
mi thu c ch cn mt ch s th qu trnh dng li.
V d N = 234 s c 3 cch tch:
- 23 * 4 = 92 9 * 2 =18 1*8=8
- 2 * 3 * 4 = 24 2 * 4 =8
- 2 * 34 = 68 6*8=48 4*8=32 3*2=6
Vy cch lm qua nhiu bc nht l 234 68 48 32 6, ta bo dy ny
l dy tch di nht (ng vi s bt u l N = 234) v dy tch di nht ny c s
lng cc phn t l 5.
Yu cu: Hy xem dy di nht bt u t s nguyn dng N l dy gm bao
nhiu phn t.
D liu: Vo t file vn bn NUMSPLIT.INP ghi duy nht mt s nguyn
dng N (1 N 100000).
Kt qu: Ghi ra file vn bn NUMSPLIT.OUT mt s nguyn dng l s
lng cc phn t trong dy tch di nht.
V d:
NUMSPLIT.INP
234
NUMSPLIT.OUT
5
---Ht---
Trang 2/2