§Ò sè 1

Bµi 1.
LËp tr×nh t×m c¸c sè cã ba ch÷ sè víi ®iÒu kiÖn
gi¸ trÞ cña sè ®ã b»ng tæng lËp ph ¬ng c¸c ch÷ sè
cña nã.

Bµi 2.
TÝnh tæng sau (víi x thùc nhËp tõ bµn phÝm):
x3 x5 x7
T =x − + − + ........
3 5 7
Ch¬ng tr×nh dõng khi x 2 n +1
( −1) n . <0,0001
( 2n +1)

Bµi 3.
Cho d·y sè thùc bÊt kú, h·y kiÓm tra xem d·y sè
®· s¾p xÕp cha? NÕu s¾p xÕp råi th× theo chiÒu
nµo? NÕu cha th× s¾p xÕp theo chiÒu t¨ng dÇn.

Bµi 4.
NhËp vµo mét x©u ký tù. H·y chuÈn ho¸ x©u b»ng
c¸ch chØ gi÷ l¹i mét dÊu c¸ch gi÷a c¸c tõ.

1
 §Ò sè 2
Bµi 1
NhËp vµo mét sè tù nhiªn n. LËp tr×nh tr¶ lêi c¸c
c©u hái sau:
- n cã bao nhiªu ch÷ sè?
- Tæng c¸c ch÷ sè cña n b»ng bao nhiªu?
- T×m ch÷ sè ®Çu tiªn cña n.
- Gi¶ sö trong c¸ch biÓu diÔn thËp ph©n cña n cã
d¹ng sau: a k a k - 1 .....a 2 a 1 a 0 .
H·y tÝnh tæng S = a k – a k - 1 + a k - 2 - ....a 0
- NhËp vµo sè m (m ≤ sè ch÷ sè cña n). H·y tÝnh
tæng m ch÷ sè cuèi cïng cña n.

Bµi 2.
NhËp vµo mét d·y c¸c sè nguyªn bÊt kú, in ra mµn
h×nh c¸c sè kh¸c nhau trong d·y sè ®ã.

Bµi 3.
ViÕt ch¬ng tr×nh nhËp vµo mét ma trËn vu«ng k
hµng, k cét. Sau ®ã s¾p xÕp l¹i sao cho phÇn tö cã
trÞ tuyÖt ®èi lín nhÊt trong mçi hµng sÏ n»m trªn ® -
êng chÐo chÝnh.

Bµi 4.
VÏ bµn cê vua 8 x 8 « lªn mµn h×nh.

2
 §Ò sè 3
Bµi 1.
ViÕt ch¬ng tr×nh nhËp vµo mét d·y n sè nguyªn
vµ in ra mµn h×nh c¸c th«ng tin sau (NÕu kh«ng cã
sè nµo tho¶ m·n th× ®a ra th«ng b¸o kh«ng cã):
- Sè h¹ng ©m lín nhÊt cña d·y vµ chØ sè cña nã;
- Sè h¹ng d¬ng nhá nhÊt cña d·y vµ chØ sè cña
nã;
- Sè lîng sè h¹ng d¬ng liªn tiÕp nhiÒu nhÊt;
- Sè lîng sè h¹ng ©m liªn tiÕp cã tæng lín nhÊt;
- Sè lîng sè h¹ng liªn tiÕp ®an dÊu nhiÒu nhÊt.

Bµi 2.
§iÒn c¸c sè tõ 1 ®Õn n*n theo chiÒu kim ®ång hå vµo
m¶ng hai chiÒu. In m¶ng kÕt qu¶ ra mµn h×nh theo d¹ng n
dßng vµ n cét.

Bµi 3.
NhËp vµo mét x©u ký tù bÊt kú. H·y chuÈn ho¸
x©u ®ã b»ng c¸ch chØ gi÷ l¹i mét dÊu trèng (dÊu
c¸ch) gi÷a c¸c tõ (tõ ®îc hiÓu lµ mét d·y c¸c ký tù
liªn tiÕp kh«ng chøa dÊu c¸ch).

Bµi 4.
Víi gi¸ trÞ x nhËp tõ bµn phÝm, h·y tÝnh tæng sau:
( x −1) ( x −1) 3 ( x −1) 5 ( x −1) 2 n +1
+ + + ... + + ...
( x +1) 3. ( x +1) 3 5. ( x +1) 5 ( 2n +1) . ( x +1) 2 n +1

( x −1) 2 n +1
cho ®Õn khi < 0,0001
( 2n +1) . ( x +1) 2 n +1

3
 §Ò sè 4
Bµi 1.
LÖnh Format ®Üa mÒm víi c¸c tham sè, nªu c¸c ý
nghÜa cña c¸c tham sè nµy.

Bµi 2.
LËp tr×nh tÝnh tæng sau:
1 1 1
S := 1 + + + ....
2 3 n

Bµi 3.
LËp tr×nh ®a ra mµn h×nh c¸c sè nguyªn tè tõ 1
®Õn 100.

Bµi 4.
LËp tr×nh ®a ra mµn h×nh b¶ng cöu ch¬ng cã
d¹ng:
1 2 3 ... 9
2 18
. . .
. .
9 18 ... 81
b»ng hai c¸ch.

4
 §Ò sè 5
Bµi 1.
TÝnh biÓu thøc sau víi x lµ sè thùc cho tríc (x ≠ 0), yªu
cÇu kiÓm tra ®iÒu kiÖn x nhËp vµo tõ bµn phÝm:

2
T = x2 +
4
x2 +
8
x2 +
16
x2 + .
.
.
.

256
x2 +
x2
Bµi 2.
NhËp vµo hai sè tù nhiªn n vµ m. H·y in ra chu kú cña
ph©n sè n/m
VÝ dô: 1/7 cã chu kú lµ (142857).
Cßn c¸c ph©n sè h÷u h¹n th× chu kú = 0.

Bµi 3.
Cho sè tù nhiªn n vµ d·y c¸c sè thùc a1, a2, .....an, trong ®ã
h·y x¸c ®Þnh sè lîng c¸c phÇn tö kÒ nhau mµ:
a. C¶ hai sè ®Òu d¬ng.
b. C¶ hai sè ®Òu cïng dÊu ®ång thêi sè ®øng tríc cã gi¸
trÞ tuyÖt ®èi lín h¬n sè ®øng sau.
c. C¶ hai sè tr¸i dÊu nhau.

Bµi 4.
Cho mét tÖp v¨n b¶n cã tªn VANBAN.PAS gåm 3 dßng
chøa 3 x©u ký tù S1, S2, S3 cã ®é dµi tuú ý. X©u S1 cÇn biÕn
®æi nh sau: lÇn lît xÐt tõng ký tù cña S1. NÕu ký tù i cña S1
trïng víi ký tù thø j gÆp ®Çu tiªn tÝnh tõ bªn tr¸i cña S2 th×
ký tù thø i ®ã cña S1 ®îc thay b»ng ký tù thø j cña S3 nÕu cã.
Trong c¸c trêng hîp kh¸c th× bá qua yªu cÇu biÕn ®æi S1. Mçi

5
bíc, nÕu cã sù thay thÕ cÇn hiÓn thÞ lªn mµn h×nh d¹ng
th«ng b¸o:
-(a, i, j, c) nghÜa lµ ký tù thø i cña S1 lµ a ®îc thay b»ng ký tù
thø j cña S3 lµ c.
-HiÓn thÞ lªn mµn h×nh lÇn lît S1, S2, S3 ban ®Çu vµ S1 sau khi
biÕn ®æi.

6
 §Ò sè 6
Bµi 1. TÇn sè xuÊt hiÖn ch÷ c¸i
Cho tÖp v¨n b¶n mang tªn VANBAN.PAS. H·y ®a ra mét
tÖp v¨n b¶n mang tªn KQVANBAN.PAS c¸c ch÷ c¸i kh¸c nhau
trong tÖp trªn vµ sè lÇn xuÊt hiÖn mçi ch÷ c¸i ®ã.

Bµi 2. Tam gi¸c Pascal

H·y in ra mµn h×nh tam gi¸c Pascal cã n dßng vµ tÝnh
xem ë hµng thø i cã bao nhiªu sè j (víi n, i, j nhËp tõ bµn
phÝm).
1

1 1

1 2 1

1 3 3 1

6
1 4 4 1
6

  

Tam gi¸c Pascal cã d¹ng nh sau:

Bµi 3. X©u nghÞch ®¶o

H·y sö dông kü thuËt ®Ö quy trong lËp tr×nh ®Ó t×m
x©u nghÞch ®¶o cña mét x©u nhÞ ph©n cho tríc (x©u nhÞ
ph©n lµ x©u chØ gåm hai kÝ tù ‘0’ vµ ‘1’).

Bµi 4. Sè hoµn h¶o

NhËp tõ bµn phÝm mét sè tù nhiªn N. LËp ch¬ng tr×nh

t×m tÊt c¶ c¸c sè hoµn h¶o cã gi¸ trÞ tõ 1 ®Õn N (nÕu cã).
NÕu kh«ng cã h·y ®a ra th«ng b¸o “Kh«ng cã”. (Sè hoµn h¶o
lµ mét sè tù nhiªn tho¶ m·n ®iÒu kiÖn: gi¸ trÞ sè ®ã b»ng
tæng c¸c íc sè thùc sù cña nã mµ kh«ng kÓ chÝnh sè ®ã).

7
 §Ò sè 7
Bµi 1. Bµi to¸n sè nguyªn tè t¬ng ®¬ng
Hai sè tù nhiªn ®îc gäi lµ nguyªn tè t¬ng ®¬ng nÕu
chóng cã chung c¸c íc sè nguyªn tè. VÝ dô nh c¸c sè 75 vµ 15
lµ nguyªn tè t¬ng ®¬ng v× cïng cã c¸c íc nguyªn tè lµ 3 vµ 5.
Cho tríc hai sè tù nhiªn M vµ N. H·y viÕt ch¬ng tr×nh
kiÓm tra xem c¸c sè nµy cã lµ nguyªn tè t¬ng ®¬ng víi nhau
kh«ng?

Bµi 2. Sè siªu nguyªn tè

Sè siªu nguyªn tè lµ sè nguyªn tè mµ khi bã ®i mét sè tuú
ý c¸c ch÷ sè bªn ph¶i cña nã th× phÇn cßn l¹i vÉn t¹o thµnh
mét sè nguyªn tè. VÝ dô: 7333 lµ sè siªu nguyªn tè cã 4 ch÷
sè v× 733; 73; 7 ®Òu lµ c¸c sè nguyªn tè.
H·y lËp ch¬ng tr×nh nhËp d÷ liÖu vµo lµ mét sè nguyªn N
(0< N< 10) vµ ®a ra kÕt qu¶ lµ c¸c sè siªu nguyªn tè cã N
ch÷ sè cïng sè lîng cña chóng.

Bµi 3. T×m ®iÓm yªn ngùa

Cho b¶ng sè A kÝch thíc M hµng x N cét. PhÇn tö Aij (n»m
ë hµng i, cét j ) ®îc gäi lµ phÇn tö yªn ngùa nÕu nã lµ phÇn tö
nhá nhÊt trong hµng i ®ång thêi lµ phÇn tö lín nhÊt trong cét
j (hoÆc lµ phÇn tö lín nhÊt trong hµng i ®ång thêi lµ phÇn tö
nhá nhÊt trong cét j).
VÝ dô trong 2 b¶ng sè sau:
B¶ng 1: 15 3 9
55 4 6
76 1 2

B¶ng 2: 15 55 9
3 4 1
7 6 2
Th× phÇn tö A22 = 4 lµ phÇn tö yªn ngùa.
H·y lËp ch¬ng tr×nh nhËp tõ bµn phÝm mét b¶ng sè kÝch
thíc M x N vµ in ra c¸c phÇn tö yªn ngùa (nÕu cã).

Bµi 4. Bµi to¸n thay thÕ tõ

8
 Hai file DLIEU1.TXT vµ DLIEU2.TXT ®îc cho nh sau:
File DLIEU1.TXT chøa mét ®o¹n v¨n b¶n bÊt kú.
File DLIEU2.TXT chøa kh«ng qu¸ 50 dßng. Mçi dßng gåm 2
tõ: Tõ ®Çu lµ tõ ®Ých vµ tõ sau lµ tõ nguån. H·y lËp ch¬ng
tr×nh t×m trong file DLIEU1.TXT tÊt c¶ c¸c tõ lµ tõ ®Ých vµ
thay thÕ chóng b»ng c¸c tõ nguån t¬ng øng. KÕt qu¶ ®îc ghi
vµo file KETQUA.TXT (§ã lµ ®o¹n v¨n b¶n t¬ng tù nh trong file
DLIEU1.TXT nhng ®îc thay thÕ tõ ®Ých bëi tõ nguån).
VÝ dô: File DLIEU1.TXT chøa ®o¹n v¨n b¶n:
Nam hoc sap ket thuc roi, ban co zui khong? Chuc cac ban
don mot ky nghi he that zui ze va hanh phuc.
File DLIEU2.TXT chøa c¸c dßng sau:
ban em
zui vui
ze ve
File KETQUA sÏ chøa ®o¹n v¨n b¶n sau:
Nam hoc sap ket thuc roi, ban co vui khong? Chuc cac ban
don mot ky nghi he that vui ve va hanh phuc.

9
 §Ò sè 8
Bµi 1. Trß ch¬i
Trß ch¬i bèc kÑo lµ trß ch¬i cho 2 ®èi thñ. Ngêi ta xÕp N
tói kÑo vßng quanh mét chiÕc bµn trßn vµ ®¸nh sè liªn tiÕp
theo chiÒu kim ®ång hå tõ 1 ®Õn N b¾t ®Çu tõ mét tói kÑo
bÊt kú. Tói thø i cã ai c¸i kÑo. Hai ®èi thñ lu©n phiªn thùc
hiÖn níc ®i, mçi níc ®i ph¶i lÊy 1 tói kÑo. §èi thñ thø nhÊt, lµ
ngêi thùc hiÖn níc ®i ®Çu tiªn, ®îc chän vµ lÊy 1 trong N tói
kÑo. TiÕp theo, ®èi thñ ®Õn lît thùc hiÖn níc ®i ph¶i chän tói
kÑo ë s¸t c¹nh vÞ trÝ tói kÑo mµ ®èi thñ thùc hiÖn níc ®i
ngay tríc ®ã võa lÊy. Trß ch¬i kÕt thóc khi trªn mÆt bµn
kh«ng cßn tói kÑo nµo c¶.
Yªu cÇu: Cho biÕt chØ sè cña tói kÑo mµ ®èi thñ nhÊt
lÊy ®i trong níc ®i ®Çu tiªn. H·y tÝnh tæng sè kÑo lín nhÊt
mµ ®èi thñ thø hai cã thÓ lÊy ®îc khi tham gia trß ch¬i nµy.
D÷ liÖu: Vµo tõ file v¨n b¶n GAME.INP
- Dßng ®Çu tiªn chøa sè lîng tói kÑo N ( 1 ≤ N ≤ 1000).
- Dßng thø hai chøa sè nguyªn d¬ng k lµ chØ sè cña tói
kÑo mµ ®èi thñ thø nhÊt chän vµ lÊy trong níc ®i ®Çu
tiªn.
- Dßng thø i trong sè N dßng tiÕp theo chøa sè nguyªn d-
¬ng ai (ai≤ 32767), i = 1, 2, ... N.
KÕt qu¶: Ghi ra file v¨n b¶n GAME.OUT tæng sè kÑo lín
nhÊt t×m ®îc.
VÝ dô:

GAME.INP GAME.OUT
5 11
1
2
2
3
9
5

10
 Bµi 2. XÕp kh¸ch
Mét kh¸ch d¹n cã N phßng ®«i (phßng cho 2 ngêi) ®îc
®¸nh sè tõ 1 ®Õn N. Khi cã mét ®oµn kh¸ch ®Õn thuª
phßng, tiÕp t©n cña kh¸ch s¹n sÏ xÕp kh¸ch vµo phßng theo
quy t¾c sau: Mçi cÆp kh¸ch sÏ ®îc xÕp vµo phßng cã chØ sè
nhá nhÊt trong sè c¸c phßng trèng. NÕu sè lîng kh¸ch cña
®oµn lµ sè lÎ th× ngêi cuèi cïng cña ®oµn kh¸ch sÏ ®îc xÕp
vµo phßng cã chØ sè nhá nhÊt trong sè c¸c phßng trèng. NÕu
kh«ng cßn phßng trèng, th× sè kh¸ch cha cã phßng sÏ ®îc
xÕp tuÇn tù tõng ngêi mét vµo phßng cã chØ sè nhá nhÊt
trong sè c¸c phßng míi cã mét kh¸ch ë (cña ®oµn kh¸ch ®Õn
tríc). §Çu tiªn tÊt c¶ c¸c phßng cña kh¸ch s¹n lµ trèng.
Yªu cÇu: Cho tríc tr×nh tù ®Õn cña c¸c ®oµn kh¸ch vµ
sè lîng kh¸ch cña mçi ®oµn. H·y x¸c ®Þnh sè lîng kh¸ch trong
mçi phßng cña kh¸ch s¹n.
D÷ liÖu: Vµo tõ file v¨n b¶n ROOM.INP:
- Dßng ®Çu tiªn chøa 2 sè nguyªn d¬ng N ( 1 ≤ N ≤
100) vµ G ®îc ghi c¸ch nhau bëi dÊu c¸ch. N lµ sè
phßng cña kh¸ch s¹n, G lµ sè lîng ®oµn kh¸ch.
- Dßng thø i trong sè G dßng tiÕp theo chøa sè lîng
kh¸ch cña ®oµn kh¸ch thø i (c¸c ®oµn kh¸ch ®îc ®¸nh
sè theo thø tù ®Õn kh¸ch s¹n b¾t ®Çu tõ 1).
Gi¶ thiÕt r»ng kh«ng cã 2 ®oµn kh¸ch nµo ®Õn kh¸ch
s¹n vµo cïng mét thêi ®iÓm vµ tæng sè kh¸ch cña tÊt c¶ c¸c
®oµn kh«ng vît qu¸ søc chøa cña kh¸ch s¹n (≤ 2N).
KÕt qu¶: Ghi ra file v¨n b¶n ROOMS.OUT N dßng: Dßng
thø i chøa sè lîng kh¸ch cña phßng i (1 ≤ i ≤ N).
VÝ dô:
ROOMS.INP ROOMS.OUT
7 3 2
3 1
1 1
4 2
2
0
0

11
 Bµi 3. H×nh vu«ng
Cho mét líi K x N ®iÓm gåm K dßng vµ N cét (2 ≤ K, N ≤
9) lµ c¸c ®iÓm nót cña mét líi « vu«ng (c¸c dßng ®îc ®¸nh sè
tõ trªn xuèng díi, c¸c cét ®îc ®¸nh sè tõ tr¸i qua ph¶i b¾t
®Çu tõ 1). Trªn líi ®iÓm ®ã cho mét sè ®o¹n th¼ng, mçi
®o¹n nèi mét cÆp ®iÓm c¹nh nhau trªn cïng mét dßng (®o¹n
ngang) hoÆc trªn cïng mét cét (®o¹n däc). CÇn ph¶i ®Õm sè
c¸c h×nh vu«ng víi kÝch thíc nhÊt ®Þnh ®îc t¹o thµnh bëi c¸c
®o¹n th¼ng ®· cho cña líi nªu trªn. Ch¼ng h¹n ë h×nh 1 díi
®©y cã 3 h×nh vu«ng; 2 h×nh kÝch thíc 1 vµ 1 h×nh kÝch
thíc 2 (kÝch thíc cña h×nh vu«ng lµ sè c¸c ®o¹n th¼ng t¹o
thµnh 1 c¹nh cña h×nh vu«ng).

H×nh 1

Yªu cÇu: H·y x¸c ®Þnh sè lîng c¸c lo¹i h×nh vu«ng vµ sè
h×nh vu«ng mçi lo¹i trong líi ®iÓm ®· cho (h×nh vu«ng cã
cïng kÝch thíc ®îc xÕp vµo cïng mét lo¹i).

D÷ liÖu: Vµo tõ file v¨n b¶n SQUARE.INP cã khu«n d¹ng

nh sau:
• Dßng 1 chøa sè nguyªn N lµ sè cét cña líi.
• Dßng 2 chøa sè nguyªn M lµ sè c¸c ®o¹n th¼ng ®îc
cho trªn líi.
• Mçi dßng trong M dßng tiÕp theo cã 1 trong 2 d¹ng
sau:
 H i j chØ mét ®o¹n ngang trªn dßng thø i nèi hai
®iÓm ë cét j vµ cét j +1.

12
  HoÆc: V j i chØ mét ®o¹n däc trªn cét thø j nèi hai
®iÓm ë dßng i vµ dßng i +1.
Sè liÖu ®îc ghi tõ vÞ trÝ ®Çu tiªn cña mçi dßng, gi÷a ký
tù vµ sè vµ gi÷a hai sè liªn tiÕp trªn mét dßng cã ®óng mét
dÊu c¸ch.

KÕt qu¶: Ghi ra file v¨n b¶n SQUARE.OUT

• Dßng ®Çu tiªn ghi sè nguyªn P lµ sè lo¹i h×nh vu«ng
cã trªn líi.
• Mçi dßng trong P dßng tiÕp theo ghi th«ng tin m« t¶
vÒ mét lo¹i h×nh vu«ng vµ sè lîng h×nh vu«ng ®ã bao
gåm hai sè nguyªn a, b cho biÕt cã a h×nh vu«ng cã
c¹nh ®é dµi b. C¸c th«ng tin vÒ c¸c lo¹i h×nh vu«ng
ph¶i ®îc ®a ra theo thø tù t¨ng dÇn cña ®é dµi c¹nh.
• Trong trêng hîp kh«ng t×m ®îc bÊt cø mét h×nh
vu«ng nµo file SQUARE.OUT gåm mét dßng duy nhÊt
chøa th«ng b¸o “NO SQUARES”.

VÝ dô: File d÷ liÖu m« t¶ líi cho trong h×nh 1 vµ file kÕt

qu¶ t¬ng øng cã d¹ng:
SQUARE.INP SQUARE.OUT
4 2
16 2 1
H 1 1 1 2
H 1 3
H 2 1
H 2 2
H 2 3
H 3 2
H 4 2
H 4 3
V 1 1
V 2 1
V 2 2
V 2 3
V 3 2
V 4 1
V 4 2

13
V 4 3

14
 §Ò sè 9

Bµi 1.
TÝnh sè ngµy gi÷a 2 mèc thêi gian bÊt kú:
Yªu cÇu nhËp vµo 6 sè: nd, td, yd, nc, tc, yc lµ ngµy th¸ng
n¨m b¾t ®Çu vµ ngµy th¸ng n¨m cuèi (2000 < yd <yc). H·y
tÝnh xem gi÷a hai mèc thêi gian ®ã cã bao nhiªu ngµy. BiÕt
r»ng:
Th¸ng 4, 6, 9, 11 cã 30 ngµy.
Th¸ng 1, 3, 5, 7, 8, 10, 12 cã 31 ngµy.
Th¸ng 2 nÕu n¨m nhuËn cã 29 ngµy cßn nÕu kh«ng
nhuËn th× cã 28 ngµy. Bèn n¨m cã mét n¨m nhuËn, biÕt r»ng
n¨m 2000 th× n¨m nhuËn.

Bµi 2.
Trªn mét bµn c¬ cã n x n «, h·y lËp tr×nh xÕp 2n qu©n
cê lªn bµn cê sao cho kh«ng cã qu¸ 2 qu©n cê trªn 1 hµng vµ
trªn 1 cét. ChØ cÇn in ra mét c¸ch xÕp lªn mµn h×nh (dïng
dÊu ‘ *’ lµm ký hiÖu qu©n cê).

Bµi 3.
Cho mét d·y sè bÊt kú. H·y kiÓm tra xem d·y ®ã ®îc s¾p
xÕp hay cha? NÕu s¾p xÕp råi th×:
- Tr¶ lêi d·y ®ã ®îc s¾p xÕp theo chiÒu t¨ng hay gi¶m?
- ChÌn mét phÇn tö vµo d·y ®· s¾p xÕp ®ã sao cho thø tù
s¾p xÕp kh«ng thay ®æi (ph¶i chÌn trùc tiÕp, kh«ng ®îc
s¾p xÕp l¹i).
NÕu d·y cha s¾p xÕp, h·y s¾p xÕp chóng theo chiÒu t¨ng
dÇn.

Bµi 4.
Hai x©u ký tù ®îc gäi lµ ANAGRAM cña nhau nÕu x©u
nµy cã thÓ t¹o ®îc b»ng c¸ch ho¸n vÞ c¸c ký tù cña x©u kia,

15
tõ ®¬n ®îc hiÓu lµ x©u ký tù viÕt liÒn nhau kh«ng chøa dÊu
c¸ch.
Cho mét tÖp v¨n b¶n bÊt kú cã tªn VANBAN.TXT, h·y lËp
tr×nh ®Ó hiÖn lªn mµn h×nh nh÷ng nhãm tõ lµ ANAGRAM
cña nhau b»ng c¸ch xÐt c¸c tõ trong tÖp v¨n b¶n ®· cho.

16
 §Ò sè 10
Bµi 1.
T×m c¸c sè h¹ng Max cña c¸c ®êng chÐo thuéc tam gi¸c
bªn tr¸i díi cña ma trËn An x n.

Bµi 2.
Cho ma trËn nguyªn An x n vµ 2 sè a, b. H·y x©y dùng ma
trËn míi cÊp An – 1 x n–1 tõ ma trËn trªn b»ng c¸ch lo¹i bá dßng a
vµ cét b (kh«ng dïng ma trËn trung gian)

Bµi 3. M· sè s¸ch
§Ó ®¸nh m· sè cho tõng quyÓn s¸ch, mét c¸n bé th viÖn
dù ®Þnh dïng mét tõ cã 5 kÝ hiÖu liªn tiÕp nhau gåm : 2 kÝ
tù (A....Z) tiÕp theo lµ 3 kÝ sè (001...999). Em h·y lËp tr×nh
t¹o tÊt c¶ tõ cã thÓ dïng lµm m· sè.
Yªu cÇu kÜ thuËt
XuÊt :
File text MASO.INP
Mçi dßng cã 8 tõ, mçi tõ c¸ch nhau mét kho¶ng trèng.
Ghi chó:
M· sè s¸ch kh«ng cã 3 kÝ hiÖu cuèi lµ 000.

17
 §Ò sè 11
Bµi 1.
Cho d·y sè nguyªn a1, a2,.....an. H·y t×m ®é dµi ®o¹n dµi
nhÊt c¸c phÇn tö liªn tiÕp cña d·y trªn sao cho ai =ai +1.

Bµi 2. NhËn d¹ng h»ng sè thùc (real con-stant)

Ngêi ta ®Þnh nghÜa, mét h»ng sè ®îc coi lµ sè thùc nÕu
ngoµi c¸c sè ch÷ sè ra nã cßn cã dÊu chÊm (.) hoÆc mét sè
mò (b¾t ®Çu bëi e hay E thêng ®îc gäi lµ sè luü thõa) hoÆc
c¶ hai. NÕu cã dÊu chÊm (.) th× mçi bªn cña dÊu chÊm ph¶i
cã Ýt nhÊt mét ch÷ sè. Ngoµi ra, ë tríc sè vµ trong sè mò cßn
cã thÓ cã mét dÊu céng (+) hoÆc trõ (-). PhÇn sè luü thõa
ph¶i lµ sè nguyªn. Sè thùc cã thÓ cã c¸c kho¶ng tr«ng
(BLANK) ë tríc hoÆc sau nhng bªn trong th× kh«ng. H»ng sè
thùc kh«ng cã giíi h¹n vÒ gi¸ trÞ.
ViÕt ch¬ng tr×nh kiÓm tra xem c¸c chuçi kÝ tù cho tríc
cã ph¶i lµ nh÷ng sè thùc theo ®Þnh nghÜa trªn ®©y hay
kh«ng.
D÷ liÖu vµo:
D÷ liÖu vµo cho trong tËp tin v¨n b¶n SOTHUC.INP gåm
nhiÒu dßng cho nhiÒu trêng hîp cÇn kiÓm tra. Mçi dßng chøa
mét chuçi kÝ thù Si lµ chuçi cÇn kiÓm tra. Dßng cuèi cïng
chøa kÝ tù '*', dßng nµy kh«ng ®îc xÐt trong ch¬ng tr×nh.
Mçi dßng tèi ®a 255 kÝ tù.
D÷ liÖu ra
KÕt qu¶ ghi trong tËp tin v¨n b¶n SOTHUC.OUT gåm
nhiÒu dßng. Mçi dßng chøa c©u tr¶ lêi lµ "DUNG" hoÆc "SAI"
t¬ng øng víi mét dßng trong tËp tin SOTHUC.INP.
VÝ dô:
D÷ liÖu vµo D÷ liÖu ra
1,2 DUNG
5,300 DUNG
1 SAI
1.0e55 DUNG
18
 +1e-12 DUNG
6 SAI
e-12 SAI
*.

Bµi 3. Chuçi ®èi xøng

Mçi chuçi kÝ tù ®îc gäi lµ ®èi xøng nÕu nã cã kh«ng Ýt
h¬n 1 kÝ tù vµ nÕu ta ®äc tõ ph¶i sang tr¸i hay tõ tr¸i sang
ph¶i ®Òu gièng nhau. VÝ dô 'Z' , 'TOT' , 'NAN' lµ c¸c chuçi
®èi xøng cßn 'NAM' kh«ng ph¶i.
Yªu cÇu:
ViÕt ch¬ng tr×nh nhËn vµo chuçi kÝ tù cho tríc S vµ h·y
cho biÕt cã bao nhiªu chuçi con kh¸c nhau cña S lµ chuçi ®èi
xøng. Chuçi con cña S lµ chuçi gåm mét sè kÝ tù n»m liªn tiÕp
nhau trong S.
D÷ liÖu vµo:
D÷ liÖu vµo cho trong tËp tin v¨n b¶n CHUOI.INP gåm
nhiÒu dßng, mçi dßng lµ mét chuçi kÝ tù cÇn xem xÐt (c¸c
chuçi cã ®é dµi kh«ng qu¸ 80 kÝ tù).
D÷ liÖu ra:
KÕt qu¶ ghi trong tËp tin v¨n b¶n CHUOI.OUT cã sè dßng
b»ng víi sè dßng cña CHUOI.INP. Mçi dßng chøa mét sè
nguyªn lµ con sè cho biÕt sè chuçi con ®èi xøng cña chuçi ë
dßng t¬ng øng trong CHUOI.INP.
VÝ dô:
D÷ liÖu vµo: D÷ liÖu ra:
Z 1
TOT 3
NANG 4

19