S GIO DC & O TO

TP H CH MINH

THI CHN HC SINH GII CP THNH PH

LP 9 THCS NM 2010

Mn: TIN HC
Thi gian lm bi: 150 pht (khng k thi gian giao )
Ngy thi: 25-3-2010

chnh thc
( c 2 trang)

TNG QUAN BI THI

Tn bi
Tn chng trnh
File d liu vo
File kt qu
NHIPHAN.*
NHIPHAN.INP
NHIPHAN.OUT
BI 1 Nh phn
TONG.*
TONG.INP
TONG.OUT
BI 2 Tng
LAMVUON.*
LAMVUON.INP
LAMVUON.OUT
BI 3 Lm vn
Du * c thay th bi PAS hay CPP ca ngn ng lp trnh c s dng tng ng l Pascal
hoc C++.
Hy lp trnh gii cc bi ton sau:

Bi 1: Nh phn (7 im)
Cho s nguyn dng N, xc nh v tr cc ch s 1 trong biu din nh phn ca N.
Ch : v tr tn cng bn phi ca khai trin nh phn l v tr 0.
D liu:
Vo t tp tin vn bn NHIPHAN.INP. Dng u l s nguyn T (0 < T 10) ch s b
d liu trong tp tin d liu. Trn mi dng tip theo l d liu cho tng b d liu, gm
duy nht s nguyn dng N (1 N 106).
Kt qu:
Ghi ra tp tin vn bn NHIPHAN.OUT, gm T dng, mi dng l cc s nguyn ch v tr
ca ch s 1 trong khai trin nh phn ca N tng ng.
V d:
NHIPHAN.INP
NHIPHAN.OUT
1
0 2 3
13
Gii thch: 1310 = 11012.

BI 2: Tng (7 im)
Xc nh s cch biu din s nguyn dng N (N 70) thnh tng cc s nguyn
dng.
D liu:
Vo t tp tin vn bn TONG.INP gm s nguyn duy nht N.
Kt qu:
Ghi ra tp tin vn bn TONG.OUT s duy nht ch s cch biu din cn tm.
V d:
TONG.INP
6

TONG.OUT
4

Ch thch: c 4 cch biu din: 6 = 6, 6 = 5 + 1, 6 = 4 + 2, 6 = 3 + 2 + 1.

Trang 1

Bi 3: Lm vn (6 im)
Ba ngi bn v qu lm vn. C mt khu t rng, trn mi n v din tch trng mt
cy n tri. C ba ngi bn u chn cc khu t hnh ch nht v chm sc cy trn
khu t mnh chn. Nhng ba khu t ny khng nht thit tch bit, do c th c
nhng cy n tri c nhiu hn mt ngi chm sc.
Nhim v:
Xc nh s cy m c ba ngi bn u chm sc.
D liu:
Vo t tp tin vn bn LAMVUON.INP, gm 3 dng, mi dng l honh , tung cc
nh tri di, phi trn ca mi hnh ch nht.
Kt qu:
Ghi ra tp tin vn bn LAMVUON.OUT, gm s nguyn dng duy nht l s cy m c
ba ngi bn u chm sc.
V d:
LAMVUON.INP
2 3 6 7
4 1 8 5
6 0 10 3

LAMVUON.OUT
0

HT
GIM THN KHNG C GII THCH G THM

Trang 2