KT lan 2 HSGTP(2006-2007)

Phßng gi¸o dôc- ®µo t¹o

TP Nam ®ÞNH

--------------

§Ò thi chän häc sinh giái vßng 2

N¨m häc 2006-2007

M«n Tin häc líp 9

-------------------

Thêi gian lµm bµi: 150 phót (kh«ng kÓ thêi gian giao ®Ò)

LËp ch ¬ng tr×nh gi¶i c¸c bµi to¸n sau

Bµi 1: Sè ph¶n nguyªn tè (tÖp ch¬ng tr×nh SOPNT.PAS)

Mét sè nguyªn d¬ng N gäi lµ sè ph¶n nguyªn tè nÕu sè íc tù nhiªn cña nã lµ nhiÒu nhÊt

trong N sè nguyªn d¬ng ®Çu tiªn.

VÝ dô: 4 lµ sè ph¶n nguyªn tè v× 4 cã nhiÒu íc nhÊt (3 íc) so víi 1 (1 íc), 2 ( 2 íc), 3 ( 2

íc).

Cho sè nguyªn d¬ng K (K<= 2 tØ), t×m sè ph¶n nguyªn tè lín nhÊt kh«ng vît qu¸ K.

Input: D÷ liÖu vµo cho trong file v¨n b¶n cã tªn SOPNT.INP cã cÊu tróc

- Dßng 1 ghi sè nguyªn d¬ng M lµ sè test (M<20)

- M dßng tiÕp theo mçi dßng ghi mét sè K

Output: KÕt qu¶ ®a ra file SOPNT.OUT. Mçi dßng cña file nµy chøa mét sè duy nhÊt lµ kÕt qu¶

cña test t¬ng øng.

Bµi 2: BiÓu thøc # (tÖp ch¬ng tr×nh TINH.PAS)

BiÓu thøc # lµ mét biÓu thøc chøa c¸c to¸n tö # ®îc ®Þnh nghÜa víi hai sè nguyªn d¬ng x, y bÊt

kú th×: x#y = Tæng c¸c ch÷ sè cña x nh©n ch÷ sè lín nh©t cña y + ch÷ sè nhá nhÊt cña y

VÝ dô: 9#30= 9x3+0=27 17#(30#9)=17#(3x9+9)=17#36=8x6+3 =51

Yªu cÇu: TÝnh gi¸ trÞ biÓu thøc # víi c¸c sè nguyªn d¬ng x, y trong ph¹m vi 18 ch÷ sè

Input: D÷ liÖu vµo cho trong file v¨n b¶n BIEUTHUC.INP.

bao gåm mét sè dßng, mçi dßng lµ mét biÓu thøc #, mçi biÓu

thøc kh«ng qu¸ 200 kÝ tù.

Output: KÕt qu¶ ®a ra file v¨n b¶n cã tªn TINH.OUT. Mçi dßng cña file lµ kÕt qu¶ cña mét

biÓu thøc t¬ng øng

Bµi 3: d·y con (tÖp ch¬ng tr×nh DAYCON.PAS)

Cho d·y sè nguyªn gåm N phÇn tö(N<10000). Mét d·y con t¨ng cña d·y ®ã lµ mét d·y gåm mét

sè phÇn tö cña nã( Kh«ng nhÊt thiÕt ph¶i ®øng c¹nh nhau), kh«ng x¸o trén thø twjvaf mçi phÇn

tö (kÓ tõ phÇn tö thø hai) kh«ng nhá h¬n phÇn tö liÒn tríc.

Yªu cÇu: T×m mét d·y con t¨ng dµi nhÊt gåm c¸c phÇn tö chia hÕt cho 5 mµ kh«ng chia hÕt cho

13 cña d·y ®· cho.

VÝ dô vÒ file Input vµ Output:

SOPNT.IN SOPNT.OUT

1

4

4

VÝ dô vÒ file Input vµ Output:

BIEUTHUC.IN TINH.OUT

9#30

17#(30#9)

27

51

§Ò chÝnh thøc