Së GD vµ §T Kú thi HSG thµnh phè - líp 9

Hµ Néi N¨m häc 2008 – 2009

M«n thi : Tin häc
Ngµy thi : 27/03/2009
Thêi gian lµm bµi 120 phót.

C©u 1: T×m sè (8®iÓm) tªn file ch -

¬ng tr×nh : CAU1.PAS

NhËp vµo tõ bµn phÝm 3 sè nguyªn d¬ng p,q,N ( 1≤p<q≤30000,

1≤N≤100 )
XuÊt ra mµn h×nh c¸c kÕt qu¶ sau;
+ Dßng1 : in ra íc sè chung lín nhÊt cña hai sè p, q
+ Dßng 2: in ra sè lîng sè nguyªn tè trong ®o¹n [p,q]
+ Dßng 3 in ra béi chung nhá nhÊt cña 3 sè p, q, N
+ Dßng 4 : in ra ch÷ sè thø N trong phÇn thËp ph©n cña th¬ng khi chia p
cho q.
VÝ dô
nhËp p=4, q=13, N=5
KÕt qu¶
1
4
260
9

C©u 2 TÝnh cíc (6®iÓm) tªn file ch¬ng

tr×nh : CAU2.PAS

H·ng cung cÊp dÞch vô Internet DDD ®a ra mét gãi cíc khuyÕn khÝch ng-
êi sö dông, theo ®ã thêi gian sö dông cµng nhiÒu sÏ ®îc hëng gi¸ cíc u
®·I h¬n. Cô thÓ, víi tõng th¸ng gi¸ cíc sÏ ®îc tÝnh nh sau:
- Tõ giê thø 1 ®Õn giê thø 30 ph¶i tr¶ 3000 ®ång/giê.
- Tõ giê thø 31 ®Õn giê thø 60 ph¶i tr¶ 2500 ®ång/giê.
- Tõ giê thø 61 ®Õn giê thø 90 ph¶i tr¶ 1800 ®ång/giê.
- Tõ giê 91 trë ®I chØ ph¶I tr¶ 1000 ®ång/giê.
Gia ®×nh An ®¨ng ký sö dông gãi cíc trªn, bè An yªu cÇu An ph¶i thèng
kª thêi gian sö dông cña tõng th¸ng trong n¨m vµ ®Õn hÕt n¨m ph¶i b¸o
cho bè biÕt hai th«ng tin sau:
1) Nh÷ng th¸ng nµo ph¶i tr¶ nhiÒu tiÒn nhÊt?
2) Tæng sè tiÒn ph¶i tr¶ cña c¶ n¨m?
Lµ häc sinh giái m«n Tin häc, em h·y gióp An thùc hiÖn c¸c yªu cÇu trªn.
NhËp vµo tõ bµn phÝm 12 sè nguyªn kh«ng ©m lÇn lît lµ sè giê sö dông
Internet trong tõng th¸ng cña gia ®×nh An tõ th¸ng 1 ®Õn th¸ng 12.
XuÊt ra mµn h×nh:
+ Dßng 1 : in ra nh÷ng th¸ng ph¶i tr¶ nhiÒu tiÒn nhÊt ( c¸c sè c¸ch nhau
bëi dÊu c¸ch)
+ Dßng 2: in ra tæng sè tiÒn ph¶i tr¶ cña 12 th¸ng.
VÝ dô
nhËp vµo 12 sè : 20 30 35 60 90 100 91 61 31 135 60 135
KÕt qu¶ ra mµn h×nh
10 12
11 2037800

C©u 3 : Thu gän s« ( 6 ®iÓm) tªn file ch¬ng

tr×nh : CAU2.PAS

Cho sè nguyªn d¬ng N, ngêi ta t¹o ra sè nguyªn M b»ng c¸ch viÕt liªn
tiÕp c¸c sè nguyªn tõ 1 ®Õn N. VÝ dô N=13, ta cã
M=12345678910111213. Ngêi ta tiÕn hµnh thu gän M b»ng c¸ch : Trong
sè M lÇn lît xo¸ ®i tÊt c¶ c¸c ch÷ sè ë vÞ trÝ ch½n thu ®îc sè M1, sau
®ã trong M1 ta l¹i xo¸ tÊt c¶ c¸c ch÷ sè ë vÞ trÝ lÎ thu ®îc sè M2, råi l¹i
xo¸ ®i tÊt c¶ c¸c ch÷ sè ë vÞ trÝ ch½n trong M2, … cho ®Õn khi chØ
cßn l¹i mét ch÷ sè.
M=12345678910111213 -> M1=135790123 -> M2=3702 -> M3=30
-> M4=0
Yªu cÇu : Cho sè nguyªn d¬ng N ( 1<N≤106). H·y x¸c ®Þnh ch÷ sè cßn l¹i
sau qua tr×nh thu gän sè M t¬ng øng.
NhËp vµo tõ bµn phÝm sè nguyªn d¬ng N.
XuÊt ra mµn h×nh ch÷ sè cßn l¹i sau qu¸ tr×nh thu gän sè M.
VÝ dô
nhËp N=4
KÕt qu¶ ra mµn h×nh
3