de.pdf

Loading ...
Global Do...
News & Politics
§Ò sè 1
Bµi 1.
L Ëp  t r× nh  t ×m  c¸ c  sè  cã  ba  ch÷  sè  v í i  ® iÒ u  k iÖ n  g i¸  tr Þ  cñ a  sè  ®ã  b»ng 
t æng  lËp  p h¬ ng  c¸ c  ch÷  sè  cñ a nã.
Bµi 2.
T Ý nh t æng  sau  ( v íi  x  t hùc  nhËp  t õ  bµn  p hÝ m ):
C h¬ ng  t r× nh  dõng  k hi
Bµi 3.  
C ho  d· y  sè  t hùc  bÊt  k ú,  h· y  k iÓ m  tr a  xem  d· y  sè  ® ·  s¾ p  xÕ p  ch a?  N Õ u 
s¾ p  xÕ p  r åi  t h×  t heo  chiÒ u  nµo?  NÕ u  ch a  t h×  s¾ p  xÕ p  t heo  chiÒ u  t ¨ ng 
dÇ n.
Bµi 4.  
N hËp  v µo  m ét  x©u  k ý  t ù.  H· y  chuÈn  ho¸  x©u  b»ng  c¸ ch  chØ  g i÷  l ¹ i  m ét 
dÊu  c¸ ch g i÷ a  c¸ c  t õ.
1
........
7
5
3
7
5
3
+
−
+
−
=
x
x
x
x
T
0001
,0
)1
2
(
.
)
1
(
1
2
<
+
−
+
n
x n
n
§Ò sè 2
Bµi 1
N hËp  v µo m ét  sè  t ù  nhiªn  n.  L Ëp  t r × nh t r ¶ 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 t i ªn  cñ a  n.
-  Gi¶  sö  tr ong  c¸ ch  biÓ u  diÔ n  t hËp  p h©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
-  N hË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.
N hËp  v µo  m ét  d· y  c¸ c  sè  ng uy ªn  bÊt  k ú,  in  r a  m µn  h× nh  c¸ c  sè  k h¸ c 
nhau  t r ong  d· y  sè  ®ã.
Bµi 3.
V iÕ t  ch ¬ng  t r × nh  nhËp  v µo  m ét  m a  t r Ën  v u«ng  k  hµng ,  k  cét .  Sau  ®ã 
s¾ p  xÕ p  l ¹ i  sao  cho  p hÇ n  t ö  cã  tr Þ  t uy Ö t  ®èi  l ín  nhÊt  t r ong  m çi  hµng  sÏ  n»m 
tr ªn  ®êng  chÐ o  chÝ nh.
Bµi 4.
V Ï bµn cê  v ua  8  x  8  «  l ªn  m µn h× nh.
2
§Ò sè 3
Bµi 1. 
V iÕ t  ch¬ ng  t r × nh  nhËp  v µo  m ét  d· y  n  sè  ng uy ªn  v µ  in  r a  m µn  h× nh  c¸ c 
t h«ng  t in  sau  ( NÕ u  k h«ng  cã  sè  nµo  t ho¶  m · n t h×  ®a  r a  t h«ng  b¸ o k h«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  l i ªn  t iÕ p  nhiÒ u  nhÊt ;
-   Sè l îng  sè  h ¹ng  ©m  l i ªn  t iÕ p  cã  t æng  l ín  nhÊt ;
-   Sè l îng  sè  h ¹ng  l i ªn  t iÕ 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.
N hËp  v µo  m ét  x©u  k ý  t ù  bÊt  k ú.  H· y  chuÈn  ho¸  x©u  ®ã  b»ng  c¸ ch  chØ 
g i÷  l ¹ i  m ét  dÊu  t r èng  ( dÊu  c¸ ch)  g i÷ a c¸ c  t õ  ( t õ  ® îc  hiÓ u  lµ  m ét  d· y  c¸ c  k ý  t ù 
l i ªn  t iÕ p  k h«ng  chøa  dÊu  c¸ ch) .
Bµi 4.
V íi  g i¸  tr Þ  x nhËp  t õ  bµn p hÝ m , h· y  tÝ nh  t æng  sau:
cho  ®Õ n k hi
3
...
)
1
(
.
)
1
2
(
)
1
(
...
)
1
(
.
5
)
1
(
)
1
(
.
3
)
1
(
)
1
(
)
1
(
1
2
1
2
5
5
3
3
+
+
+
−
+
+
+
−
+
+
−
+
+
−
+
+
n
n
x
n
x
x
x
x
x
x
x
0001
,0
)
1
(
.
)
1
2
(
)
1
(
1
2
1
2
<
+
+
−
+
+
n
n
x
n
x
§Ò sè 4
Bµi 1.
L Ö nh  Form at  ®Ü a  mÒ m  v íi  c¸ c  t ham  sè,  nªu  c¸ c  ý  ng hÜ a  cñ a  c¸ c  t ham 
sè  nµy .
Bµi 2.
L Ëp  tr × nh t Ý nh  t æng  sau:
Bµi 3.
L Ëp  tr × nh ®a  r a  m µn  h× nh c¸ c  sè  ng uy ªn  t è  t õ  1  ®Õ n 10 0 .
Bµi 4.
L Ëp  tr × nh ®a  r a  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
n
S
1
....
3
1
2
1
1
:
+
+
+
=
§Ò 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:
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 
5
2
2
2
2
2
2
256
16
8
4
2
x
x
x
x
x
x
T
+
+
+
+
+
=
.
.
.
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 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). 
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
1
1
1
1
1
2
1
1
3
3
1
1
4
66
4



§Ò 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õ
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ú.
8
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
1
2
2
3
9
5
11
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è 
10
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.OU
T
7 3
3
1
4
2
1
1
2
2
0
0
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 
11
®©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.

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”.
12
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
16
H  1  1
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
V  4  3
2
2  1
1  2
13
§Ò 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, 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.
14
15
§Ò 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.
16
§Ò 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
+1e-12
DUNG
6
SAI
e-12
SAI
17
*.
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
18