abcdzbcbvbvbvbvbvbvbvbvbvbvbvbvbvbvbvbvbvbv

KhoaNguynGia2 7 views 107 slides Sep 10, 2024
Slide 1
Slide 1 of 107
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15
Slide 16
16
Slide 17
17
Slide 18
18
Slide 19
19
Slide 20
20
Slide 21
21
Slide 22
22
Slide 23
23
Slide 24
24
Slide 25
25
Slide 26
26
Slide 27
27
Slide 28
28
Slide 29
29
Slide 30
30
Slide 31
31
Slide 32
32
Slide 33
33
Slide 34
34
Slide 35
35
Slide 36
36
Slide 37
37
Slide 38
38
Slide 39
39
Slide 40
40
Slide 41
41
Slide 42
42
Slide 43
43
Slide 44
44
Slide 45
45
Slide 46
46
Slide 47
47
Slide 48
48
Slide 49
49
Slide 50
50
Slide 51
51
Slide 52
52
Slide 53
53
Slide 54
54
Slide 55
55
Slide 56
56
Slide 57
57
Slide 58
58
Slide 59
59
Slide 60
60
Slide 61
61
Slide 62
62
Slide 63
63
Slide 64
64
Slide 65
65
Slide 66
66
Slide 67
67
Slide 68
68
Slide 69
69
Slide 70
70
Slide 71
71
Slide 72
72
Slide 73
73
Slide 74
74
Slide 75
75
Slide 76
76
Slide 77
77
Slide 78
78
Slide 79
79
Slide 80
80
Slide 81
81
Slide 82
82
Slide 83
83
Slide 84
84
Slide 85
85
Slide 86
86
Slide 87
87
Slide 88
88
Slide 89
89
Slide 90
90
Slide 91
91
Slide 92
92
Slide 93
93
Slide 94
94
Slide 95
95
Slide 96
96
Slide 97
97
Slide 98
98
Slide 99
99
Slide 100
100
Slide 101
101
Slide 102
102
Slide 103
103
Slide 104
104
Slide 105
105
Slide 106
106
Slide 107
107

About This Presentation

idkanvnvnvnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnvnnvnvnnvnvnvnvnvnvnvnvnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnvnvnvvnnvnvnvnvnvnvvnvnvnvnvnnvnvnvnvnvvnvnvnvnvnvvnvnvnvnvnvnvnnvnbvbnbnvb bnbbcjhdbqadoashfoadfhauiofghiuerhgfhjdhflakdsfhajslfhasjfdhLSjfhadjfhldjahfshfdlsahfaeyugtrfiawvcdhgfoahofhwoiaysifaioshfa...


Slide Content

codefun.vn.

LOING! BAU

Quyén séch góm 303 bai tip lip trinh don gión. Myc ión lé giúp ban
higu nhimg khäi niém lap tinh co sé: aháp/ xuát, lya chon theo dièu
ign Gf, if else, case); vong Ip (for, While); ming, xáu, ham, va dé
guy thöng qua vige lain bai tip.

Cie ban có thé móp ma nguön qua website http:/codefun.vn. Két
qua sé duce hé thong chim ty dong gui ngay vé cho ban. La sin
pháwm etia tép thé hoc sinh trong Gi Tuyén Tin Hoc, Trróng THPT
‘Chuyén KHTN, he thing bai tap vá website nay dugo sit dung dé
day nháp món láp tinh trong mhá truóng.

Neu lam ühièu, kÿ näng láp trinh sé tér lén, vá quan trong hon fur
day lip trinh ús bam se ngäy cing sic net. Véi hr duy lip trinh 161,
sau nay ban có thé mhanh chóng hoc duge bat ky ngón ngtt lap ich
méi mio

Dimg nyei khó, dimg sg sai, có ging lam va nöp thit nhidu. Nop
ding bai däu tién lá möt niém hanh phúc, vá ban sd truóng thánh
din qua 5 bai, 50 bai, 100 bai, 200 bi vá 300 bai.

Hanh trinh van dám khôi dâu tir bude di däu tién. Mét cay dai thy
‘bit du tir hat mâm nio bé. Cáo nha sing lip cúa nhting táp doan IT
háag dau thé giói nhu Google, Facebook, Microsoft, ... cüng khöi
nghigp voi vai tró Hp trink vign,

Chüng tó1 hy vong nhüng bai tép dem gián nay sé cung cáp cho ban
nhüng trai mghióm thi vi trong giai dogn hoc láp trink ban däu.

CHU BIEN
H6 Dac Phuong

Coding or to be coded ! Coding or to be coded !

Phan I. Nháp — Xuát

include <stdio.h>
int main) {
printfl"Hello Wordt");
}

Chuong trinh in ra min hinh dong chit Hello World !

include <stdio.h>
int maint) (

intx;

scanf (“%d", x};
print";

)

Chuong trinh doc só nguyén vio bién x, röi in ra chinh só dé.

ADAC Mes,

‘Tham khäo:

Ditp:/2www,. cplusplus. com/reference/estdio/sea

Coding or to be coded !

Möt só phép toán

Lénh gin = Tinh toán gid tri vé phai, sau d6 gán
bién ben vé trái

Cie toán tir só hoe
Cong (+), Tri (+), Nián (*), Chia y thuong (/), Chia lay du (2%).
Cac toán fir rit gon

asathoarb
amatloamloatt

Diéu Kién (so sinh)

(so sánh gióng nhau) vá # (so sinh khäc nhau).

>, ><, <= (so sänh lón hon, lón hodo bing, nko hon, nhé hon *
hode bing)

Toán tir Logic
&&

à), || (hoc), ! (phu dinh)

Coding or to be coded !

1. SÓ GAP DOL

Nhäp só A, in ra só lón gap dai A. (A < 100)
INPUT

Sé nguyén A
OUTPUT

In xa só nguyén thóa man.

2. PHEP TINH #1

'Nháp vao ba só A, B, C, in ra (A - BJxC (A, B, C < 100),

INPUT

Ba só nguyén A, B, C cäch nhau 1 dá
OUTPUT

In ra 1 só nguyén là dép án.

3. KY TU MOI

Nhap chi: hoa, in ra chú thuèng tuong ung.
INPUT

Möt ky ty là 1 chit edi hoa

OUTPUT

Inra ky ny thôa mán

Input

Output

1013

Input

27

Output

Coding or to be coded I

4.SÓ SÓ HANG

Nháp váo só N, in ra só các só duung nhô hon hoëc bing N vá lon,
ham (N = 1)/2 (Gé han: N

INPUT

Só nguyén N [pur | Output
OUTPUT EE

Só nguyén thôa man dé bai,

'5. SO SO HANG #2

Nhap vio só N, in ra só Itong só nko hon
hoëc bing N° va lon hon hoïe bing N + 1
(Gish han: N £ 15)

INPUT

Só mguyén N

OUTPUT

Só nguyén thóa min dé bat

6. CHUOI MO DAU NGAY MOT

Nhip vao chudi Z, in.ra chudi Z theo thir ty nguge lai.
INPUT

Môt chudi ky ne Z viet lièn không du [Input] out;

Sahenix | xinchao

Coding or to be coded !

OUTPUT
Mt chudi ky ay thóa man dé bai

7. PHEP TINH PHÜC TAP

hap vio hai só A, B; in ra gid tri A= B + AXB, (Gidi han: AS
1000, B = 1090).

INPUT

Hai sé aguyén A, B dich nhau 1 dáu =]
1020

OUTPUT

Só nguyén thóa män dé bai

8. KY TU CU

agp váo chtt thuèng, in ra chit hoa tong img.

INPUT

Möt ky ur la chit cdi thuèng a Output
OUTPUT

Môt ky ty théa man dé bai

9. VONG TRON CH

Nháp váo chú cái A thong va só N, in ra chit cál thuöng dmg sau
AN don vi (chit y: ede chit theo vong ton, vi thé truöng hop
ch cé cda input laz vá N= 1 thi dip án là) (NS 10)

6

Coding or to be coded |

INPUT

Mt ky ty lá chi cái thuóng va 1 sé | luput | Output
nguyén cách nhau 1 dáu cach bi
OUTPUT

Möt kg ur thé man dé bai

10. CHU LIEN TRUÓC

'Nháp vio chit cai À hoa, in ra chit cai thuröng lién seu chit cdi A
thing (chit edi A Khong dímg sau ch y).

INPUT
MUS WT eh et non [mput_[ ouput
’ fe fe. |

OUTPUT
Möt ky ty thoa man dé bai

11. TAM GIAC

'Nháp vio 3 só a, b, c, in ra dign tích tam giác có 3 canh a, b, e (a, b,
eS 100)

INPUT

3.86 nguyón a, b, © cách nhau I dáu cách Input Output
Es
OUTPUT A

Dép só ca bai toán, véi 6 chit só sau däu chám thap phan.

Coding or to be coded 1

12. HINH CHU NHÄT THANG

Nhép vio 2x6 N, M < 100, in ra hint
hub NXM

chit uhät búng ky tu # có kich

INPUT
2s6N,M là sé h
OUTPUT
Gôm N hang, mbi hang có M ky qr vid

hing vi sb ee

4ién shai.

13. GIAI THUA

Nhäp váo só N, in ra tich các só tir 1 dén N. Giói han N < 10.
INPUT

séngnan — a
OUTPUT

Dap só ia bai toán

14. CHU CALNAM GIÜA

'Nháp vio 2 chit cái A, B, in ra só céc chit düng trade B vá dmg sau
A trong bang chi edi

INPUT ina

Gôm 2 chit edi A,B
thuimg eich nhau I dé cach

OUTPUT

‘Output | Giäithich |
2

bvac |

Coding or to be coded I
Dip só cia bai toán

15, XAU LIEN XAU

Nhâp vio môt xâu Z, in ra xáu Z vá xáu dio nguge cúa Z (lién nhau)
INPUT

Mét xán Z góm các chi ei [input TI Output _]
thong, vier lien khong däu abc.
OUTPUT

Mér Ar théa min dé bai

16. CHU’ CAI LAP LAI

Nháp vio ch cdi thudng, in ra chit dé 10 län.
INPUT

Möt chü cdi thuöng

OUTPUT
Output

Möt chudi ky tr góm 10 ky ty la cho [5 | bbbpbbbbbD
efi duge uhäp, các kÿ ur vi
khong din.

17. LAI LÀ TAM GIÁC

Nh§p váo ba só A, B, C,
giäc hay Khéng,

INPUT

tra xem 3 só có phai 3 canh eüz 1 tam

Coding or to be coded !

Ba só nguyén A, B, C cách nhau 1

dáu câch. Input ‘Output
345 YES
OUTPUT

Néu A, B, C là ba canh cúa | tam gide, in ra “YES”, néu khong in ra

“NO”.

18. CHAN DAU VA CHAN CUÔI

Nhip váo N sé, in ra só dau tién, só cubi
eng,

INPUT

Dong däu tin la só N < 1000. N döng sau,
mó döng la 1 só nguyén < 1000000

OUTPUT

Góm 2 dong, dong dau in só dau tión, dong sau in só cudi cing

Donan

19. SÓ 19

Tac gid : Nguyén Minh Thiét Kart |
Nhÿp váo câc só, khi náo nhäp den só 19 | 6

thi in ra só nay va dimg chuong trinh. 8

INPUT 2

Gém các só nguyén, möi só näm trén 1 124

dèng, cic só nguyén nho hon 10°
OUTPUT

10

Coding or to be coded !

In ra só 19 néu có, néu tit cá cäc só deu khong phai só 19 thi in ra
“IMPOSSIBLE”

20. TU KHOA

Nop váo 1 xäu Z €6 dai > 20 gôm các chit cdi thurong, in ra chit efi
thr nim va thit chin eda xäu náy dudi dang in hoa

INPUT

Gôm 1 xäu ky tu câc chit cái thong, vier lién khong dau

OUTPUT Input Output
Göm 2 ky ty thoa män [abcdesaaaabghytunhe [EA

dé bai, hai ky ty cäch
hau 1 däu cách

‚21. TAM GIAC VUONG CAN
In ra mét tam giéc vuöng can góm toán däu * vi 46 dai conh.
INPUT [input [ output
Môt só nguyén duong n
OUTPUT
Möt tam gide vuóng cän vii hai cank báng n
nhu miu:
22. BINH PHUONG

In ra binh phueng mât

11

Coding or to be coded I

INPUT

ur = duong n vöi Ini < 10”. Fee Tome ]

In ra binh phyong cúa só nguyén dé.

23. DAY SÓ 2

Tac gia: Pham Anh Tuan
Cho day só sau (FJ: FO = 1,F,
INPUT

2, Fags = UB Fans

Sén

[input [output |
OUTPUT EF]
In ra Fi,

24. DAY SÓ 1
Tác giá: Pham Anh Tuán
Cho day só sau (E); Fo = LA = 1, ne = 28 Fras

INPUT

són

OUTPUT input} Outpt
Tara Fy

Coding or to be coded }

25. GAP DOI
In ra haa län mét ch

INPUT
Möl chudi ky ne chi thème.

OUTPUT

es t Output
In sa hei din chudi a6, HER PER
Sem dec [ihsiasting [Hein inissestine

26. SAP XÉP

Sáp xép lei 3 só

INPUT

input
Nháp vio 3 sé a,b,c
OUTPUT

In ra man hinh 3 só theo {hir (y ting din,

27. PRIMES

Kiém tra môt só có lá só aguyén tó khong
INPUT

Möt sé n.

OUTPUT

13

4
El

Coding or ta be coded!

Néu n la só nguyén 16 in ra “Y
duong nhé mhát cüa n.

"neu khong in ra wée nguyén tó

28. TONG TINH TIEN

Tinh möt ung

INPUT TN a]
ae Er Be
OUTPUT

Lo ra gid tr tóng sau:

De $a G tO +20 (2 HD ttn tH)

29. TAM GIAC
Kiém tra tam giác là vuóng, ahon, hay ti.
INPUT

Nhép vio 3 canh cúa môt tam giäc các eanh cúa tam giác có dó dai
khóng qué 10°. Kidm tra xem tam giác dó lá tam gide vuóng, tam

giée nhon hay tam giác ti
[input T output

[345 fo

OUTPUT

Tn ra 0, 1, 2 rung mi vöi vuöng, riñon. ti

30. TÖ HOP
Tinh möt tó hop
14

INPUT
Sén.

OUTPUT

In ra sé sau

Coding or to be coded !

pena


31. TONG SO

Tinh tong cäc só lién tiép ti 1 denn

INPUT

Möt só nguyén dong n véi Jn] < 10°,

OUTPUT

In ra tóng cde só tir1 dén n hay:

Input | Outpu

6 [20

‘Output

14+24+3+-+(n-1)+n

32. CHUOI THAN KY

Nhäp vio mét chudi. In ra man hinh theo mu sau:

15

Input | Output

string |s

str
stri

strin

Coding or to be coded !

33. PHEP CHIA
Tinh tong
INPUT

Hai
neq*ktr

OUTPUT

Tara gid tri qtr.

34, PHEP TINH #2

Nbâp vao bón só nguyén a, b, c, d, In za (a - b)*(e +).

INPUT

string
string
strin
sti
str

st

s

6 n vá k. Goi q vá r Ia throng vá dur khi léy n chia cho k. The la.

[input _T Output]
Be

Ba só nguyén a, b, c, d câch nhau 1 dáu câch. Cac sé nguyén näy

nim trong khoáng [0, 1003.

OUTPUT
In ra mbt sé nguyén lá dap an.

35. SÓ DU #1

Input
4567

Fogar]

Nháp vio 5 só nguyén a, b, c, d, mod. In ra (a*b*c*d)%mod.

16

Coding or to be coded !

INPUT

5 só nguyén a, b, e, d, mod. Các só nguyén näy näm trong khoäng [-
100, 100)

OUTPUT Input__[ Output ]
2510313

In ra dap án.

-36. SO DU #2
Nhip vio 5 s6 nguyén a, b, e, d, mod. In ra ((a+b)*(etd))%mod,
INPUT
Nim só nguyén a, b, c, d, mod. Cac só nguyén näy nim trong

Khoëng |-100, 100].

OUTPUT Ce Tour

2510313 [o

In ra mét só nguyén là däp än.

37. CONG TRÜ NHÂN CHIA

Nhäp váo 2 sé thyc a, b. In ra tóng a~b, hiéu a-b, tich a*b, thuong
ab.

INPUT

Hai só thye ab. Hai só nay nám trong
khoäng [-100, 100] (b #0).

OUTPUT

ln ra 4 só the lá
cia a và b. M

ng, hiéu, tich, throng
un 1 dong, là trön

17

À

4

Coding or to be coded !

dén chit 56 thäp phin thir 2

38. TONG LAP PHUON

Nhâp váo 2 só thuc a, b. In ra tóng a’ıb.

INPUT

Hai só thy a, b. Iai só nay nám trong khoáng [-100, 100]
OUTPUT

input _ [Output]

ln ra 1 só thy 1ä tóng läp phuong

cia 2 só a va b. Két qui lim trón [4532
dén chit s6 thp phan ttt 2

39. LUY THUA

Nhöp váo 2 só nguyén duong x, y. Inrax’,

INPUT

Hai só nguyén dung x, y (xs 10%

DT

OUTPUT 15625
In ra gid tri cua x’.
40. BINH PHUONG THIEU

Nháp vio 2 só thye a, b. In ra bin phuong thiéu eta.téng a ya b lá
a+ ab + bi

INPUT

18

Coding or to be coded !

Hui só thye a, b. Hai só niy nim trong khoang [-100, 100).

OUTPUT

1 phân thir 2.

In ra két quá lám tron dén chür só thip [input | Output
4532 | 46.89

41. CAN BAC HA!

'Nháp vao só nguyén khöng ám n. In ra cin bâc hai cúa n.

INPUT

Sé nguyén khóng âm n. Só náy nim trong khoáng [0, 1000000000).

OUTPUT

In ra ein bac hai cia n. Kér qua lim trón dén [g Tas

chi só thâp phän thir 2.

42. TINH #1

Output

Nhäp vao 3 só nguyén a, b, e. Tink a’- b? + 0

INPUT

Ba só nguyéa a, b, c. Ba só nguyén náy nim trong khoäng [-1000,

1000).

OUTPUT

In ra két qua cia phép tinh 2’-b*+c.

43. TINH #2

19

Output
104550 |-975

Coding or to be coded I

Nhäp váo 2 só nguyén a, b, Tinh [(a+h)*(a-b)L(a*o)*(a/0)]
INPUT

Hai só oguyén a, b. Hai só nguyén nay näm wong khoäng {-1000,
1000] (a, b70).

Input
1045

N

vio 4 só nguyén a, b, e, d. Tinh (ab) (Dto) MH)" (d+).
INPUT

Bén só nguyén a, b, c, d. Bón sé Input, Output
nguyén nay nim’ trong khoang {- [10152025 [1378125
100, 100).

OUTPUT

Ina két qua.

45. TINH #4

Tac gia: Dinh Dirc Lam

Nhép vio 4.36 nguyén a, b, e, d. Tinh ac,

iene CT MCE
Bón só nguyén a, b, c, d. Giá tri [109511

cúal, ef 10

20

Coding or to be coded !

OUTPUT

Tn ra két qua.

46. TINH #5

Tac gid: Dinh Déc Lam

Nhép vao 4 só aguyén a, b, e, d. In ra (a+b)
INPUT

Bón sé nguyén a, b, e, d. Abs((atb)) < 10%, c-d2 0.

[_mput _] output
1000000

go

OUTPUT

In ra 1 sé nguyén lá két qua.

47. TINH #6

Tac gia: Dinh Dic Lam

Nháp vio 4 só nguyén a,b, e, d. In raa*brbto-etdtds,
INPUT

Bén só nguyén a, b, e, d. Bén só nguyén nay núm trong khoáng [-
10000, 100003.

OUTPUT az]
In ra köt qua. 6415 [63 |

48. TINH #7

21

4
|

Coding or to be coded !

Nhép váo 4 só nguyén a, b, ¢, d. In ra w%b+b%e~e%d-d%a
INPUT

Bón só nguyén a, b, c, d. Bón só nguyén náy nim trong khoäng [-
1000000009, 1000000000]

OUTPUT

Ta ra Két qua.

49, TINH #8

'Nháp vio 4 56 nguyén a, b, c, d. In ra (a~b)+(b-c)+(crd) (dia),
INPUT

Bón só mguyén a, b, e, d. Bén só nguyén [Input | Output
nay nim trong khoáng [-1000, 1000] (a + [6415118
0).

OUTPUT

In ra két qua (Lam tron dén chit só tháp phan thi 2).

50. TINH #9
Nhép väo 4 só nguyén a, b, c, d. In ra ((a/b}*c)/d.
INPUT

4 só nguyén a, b, 6, d, 4 só nguyên náy nim trong khoáng [-1000,
10007 (b, d # 0).

OUTPUT
In ra két qua (Lam won-@én cht só [6415

input _T Output]

22

Coding or to be coded I

thap phan thir 2)

51. RUT GON
'Nháp vo 2 só nguyén a, b. In ra a, b lá tir só va máu só cüa phan só
wv sau khi tôi gián.
INPUT

Hai só nguyen a. b. Hai só nguydn niy
näm trong khoäng [-1000000, 1000000]
(20).

OUTPUT

Tx ra 2 s6 nguyén a, b; lá tir só vá mau só eda phän só a/b sau khi rit
gon (Hai só cách nhan 1 dAu cäch).

52. HINA CHÜ NHAT

Nhäp vio d6 dai 2 canh cúa hinh chi nhät. Tinh chu vi va dién tich
cría hin cha nhât dé,

INPUT

Hai só thwo lá 6 dai 2 canh cúa hinh chic ahát, Hai
trong khoäng (0, 10000]

OUTPUT

In ra chu vi vá din tich cia hinh cht [Input _T Output
nhát (Hai só cách nhau 1 dáu céch). [6542 214 273
Kt qua Jam trön dén chit só tháp phan
Mhz

nee nay nm

23

i
H

Coding or to be coded !

53. BUONG CHEO

'Nháp váo 49 dai I canh cúa hinh vuóng. Tinh dó dai during cho
cca hin vuóng dé.

INPUT

Môt s6 thuc 1A dó dai canb cua hinh vuóng.
Só thyc nay nâm rong khoáng [0, 10000].
OUTPUT

In ra dé dai duöng chéo cia hinh vuóng. Kö quá lim trón dén chit
6 thip phân thie.

54. PHAN TICH #1

Nhap vio 1 só nguyén duong n. Phän tich só n thank tich cde si
nguyên tó.

INPUT

Só nguyén duong n nm trong khoáng [1, 1000000000].
OUTPUT

In ra ede sóla só nguyen 16 Xi phän tich Output
són. Cée sé céch nheu möt dâu cäch, xép 2235
theo thi ny ting din,

55. PHAN TICH #2

Nhap vio 1 só nyuyén duung n. Tn ra só cäch khác nhau phan tich só
n thanh tng 2 só khong äm.

INPUT

24

Coding orto be coded !

Só nguyén duong n näm trong khoáng [1, 1000000000].
OUTPUT

Ta ra só cach phan tich só n thänh tong 2 só nguyén duong khäc,
(ab gióng ba).

Giai thich

56. PHAN TICH #3

Nhäp vao 1 só nguyén duong n. Kiém tra xem só n có thé phan tich
‘thanh tóng 3 só nguyén duong lien tiép khóng.

INPUT

Só nguyén duong n näm trong khoäng [1,
1000000000).

OUTPUT

In ra “YES” néu có cách phan tich só n thanh tóng 3 só nguyén
durong lién tiép. Ngugs lai in ra “NO”.

57. PHAN TÍCH #4

Nhâp vio 1 só aguyén duong n. In ra só cách phân tich só n thank
tich 2 só mgayón duong khée.

INPUT
Só nguyén duong n nim trong khoang [1, 1000000000]
OUTPUT

25

Coding or to be coded !

In ra só cäch phän tich só n ıhänh tich 2 só nguyén duong khäc. (a*b
giöng ba)

Input ‘Output Giai thich

(1,6)

58. PHAN TÍCH #5

Nhép váo 1 só nguyén duong n. Tim cäch phán tich só n thank tng
2 5ó nguyén duung suo cho tich 2 s6 46 la lm mât

INPUT
Sé nguyén dırong n näin trong khoang [1, 10000000001.

Input | Output ]
Bel] E
Za ra 2 só nguyén duong a vá b thod min dé
bai ah),
59. PHAN TICH #6

Nbfp vio 1 só nguyéa duong n. Tim cách phan tich só n thanh tic
2.86 nguyén duong sao cho tng 2 só dé lá ión nhât.

INPUT
Só nguyén duong n nim rong khoäng (1, [input | Output |

range), [as
OUTPUT

In ra 2 56 nguyéo duong a vá b théa män dé bai (a <b).

26

Coding or to be coded I

60. NGUYEN TO

Nhâp váo 1 só nguyén duong 2. In ra só nguyén tó lón nhét nhé hon
hoëc bing n.

INPUT
Sé nguyén duong u nim trong khodng (2. 100000).

OUTPUT pas LE
In ra só nguyén 16 lón mhát mhó hen hose LS

bang n,

61. FIBONACCI #1
Nhâp vao 1 56 nguyén duong n. In ra só Fibonacci thin.

Diah nghia: $6 fibonacoi IA 5ó có dang fi) = Ai-1)#Ai-2) (UL
£2)-1)

INPUT
Só nguyén duong n nim trong khoäng [1, 40),

[output ]
OUTPUT le ls]

Inra só Fibonacci thin.

62. FIBONACCI #2

Nhôp vio 1 só nguyén duong n. In ra só Fibonacci kim nhát nhó don
hode bing u.

Dinh nghia: Só Pibonacei là
RD.

6 dang AD = Mi-1MG-2) (DT;

27

Coding or to be coded !

INPUT

Sé nguyén duong n nim trong khoäng [1, [Tuput | Output
100000). Lo TS
OUTPUT

‘In ra i só nguyén duong lá só Fibonueci kim nhát nhd hon hoño bing

63. FIBONACCI #3
hip vio sé nguyén dwong n. Kié
ibonacei khéng.

‘Dinh nghia: Só fibonacei là só có dang Mi) = £G-1)+Ki-2) (AD-1;
f=).

tra xem'n có phéi la sé,

INPUT

Só nguyén duong 2 näm wong khoëng {1,

1000000000) Det |
3 YES

OUTPUT E ra

In ra “YES” néu n lá só Fibonacci, nguge lai in ra “NO”.

64. SO CHU SO

Nháp vao só nguyón duong n. In ra só chit só cúa n.

PUT
Le (se [ output |

Só. nguyén duong n nim trong khoäng [1, [346 [3]

1000000000]
OUTPUT
28

Coding or to be coded !

In ra só chit x6 che n.

65. TONG CHU SO

Nip vao 1 só nguyén dirong n. In ra tng các che só ova n.
INPUT
Sé nguyén duomy n nim trong khoäng {1, 1000000000},

OUTPUT ee guet
In ra tóng các ch
66. TRUNG BINH CONG

'Nhgp vio 1 só nguyén duong n. In ra trung binh cóng các chit sé cüa
E

INPUT
¡guyén dirong n nim trong khoáng [1, 1000000000].

DUTEUT Input | ouput ]
In ra trung binh công các chit só cúa m. [346

Két qua lam tron den chit só thâp phan thir
2

67. CHU SO 0 TAN CUNG

Nhép váo 1 só nguyén duong n. In ra só chit sé 0 & tan cüng cúa nt.

INPUT

29

si

Er

<

Coding or to be coded I

Só nguyén duong a nám trong khoáng [1, 1000000000).
OUTPUT

In ra 1 só nguyén duong lá só chit só 0 & tán cing cúa nl.

10 1043628800 => C62
chit s6 0 à tán cüng

68. TAN CUNG (KHO)

'Nháp váo 1 só nguyén ducmg n. In ra chit só tan cing khée O ctia a.
INPUT

Só aguyén duong n nim trong khoäng (1, 1000000000],
OUTPUT

In ra 1 só nguyén duong IA chit só tán cüng khác O cúa n!

Input | Output Giäithich
10 E 10#3628800 => Che 56
tán cüng khác 0 là 8

69. CHU SO TAN CÜNG

'Nháp váo day A có n phán tir. in ra cht só tán cling ella tich các só
trong day.

INPUT
Döng 1,ghi só nguyên duong n (1 £

£100).

30

Coding or to be coded !

i các só nguyén a (i=1...n) näm trong khoang [-100000,

100000]

OUTPUT

In ra chi só tán cing cúa tich eft só wong
ay.

70. CHÜ SO THAP PHAN THU 70
Tác gid: Dinh Dire Lam

Ihäp vio 2 só nguyén duong a vá b, in ra chit só thäp phän thir 70
cia.

INPUT

Hai só nguyén duong a vá b. Hai só nay nim trong khoang [1,
y 1000000).

OUTPUT Input T Output
103 13

An ra chi só tháp phan thit 70 cia a/b.

71. SÓ CHINH PHUONG #1

Nhp vio 1 só nguyón duong n. Kiém tra xem n có phäi I só cin
plurong khóng n.

Dinh nghia: Só chinh phuong lá binh phuung cua 1 só nguyen.

INPUT

Só nguyén duong n nim wong khoäng [0,

Output
1000000000]

no

31

Coding or to be coded !

OUTPUT
Jn ra “YES” náwn lA só chinh phurong, nguge Iai ghi “NO”,

72. SÓ CHÍNH PHUONG #2

Nhép vao só nguyén duong a. In ra só chính phuong nhé nhât lon
hon hoje bing n.

Dinh nghia: Só chinh phuong là binh phyong cita 1 só nguyén.
INPUT
Sé nguyén duong n ném trong khoäng [0, 100000].

rel

bängn.

73.80 MAY MAN

Nhép vio sé nguyén duong a. Kiém wa xem n có phai la só may
min khöng. Só n duge goi là só may min khi n chia hét cho ting
cáo chi só cian.

INPUT

Só nguyén duong n nim trong Khoëng
{0, 1600000000}.

OUTPUT

Inra "YES" néu na só may mán, nguge lai ghi “NO”

32

Coding or to be coded !

74. DEM #1

Nhap vio 1 só nguyén n. Dém xem có bao nhigu sé chinh phuong
sah hon hode bing a.

INPUT
Só nguyén dirong n nim trong khoëng [1..1000000000).
OUTPUT

In ra só ede só chinh phuong Sn.

75. DEM #

Nhép váo | só nguyén n. Dém xem có bao nhiéu só nguyén tó nhö
hon hoje bing n.

INPUT

Só nguyén duong n nim trong khoang
[1..1060009000),

OUTPUT 4

‘In ra só các só nguyén 16 <n,

76. DEM #3

No vio diy A có n phin ti. Dém xem trong däy A có bao ahiéu
s6 la só chinh phuong.

INPUT

Dong 1 ghi só nguy&n duong n (1 <n & 100). Dong 2 ghi n só
ngayén duong a; (i=1...n) nim trong khodng [1, 1000000].

33

Coding or to be coded I

OUTPUT Input Output
3 A

In ra só cäc só chinh phuong. 12345

77. DEM #4

Nhap vio diy A có n phän nt. Dém xem wong diy A có bao
56 Là só nguyén té.

INPUT
Dang 1 gki só nguyén duong n (1 < n:S 1000)

Dong 2 lá câc sé nguyén duong a; (i=
1000000]

OUTPUT

In ra só các só nguyén tó.

12) nám trong khoáng {1,

78. DEM #5

vio day A 06 n phan tt. Dém xem trong diy A có bao mica
56 lá só may máo. SÓ n duge goi là só may mán Khi n ehia hét cho
tóng các chtt sé cian

INPUT
Ding | gl

nguyên duong n (1 << 1000).

Dóng 2 là ede só uguyén duong a; (i=1...n) näm trong khoáng [1,

EN [input _T output |
OUTPUT 5
Kuss |

tna 6 ode ub may min.

34

Coding or to be coded !

79. TONG UGC

Nhdp vio só nguyón duong n. Tinh ting cée wéc cta n.
INPUT

Só nguyén dwong n nim trong khoáng [1, 1000000].

OUTPUT Input

In ra ting tät ca céc ude cúa n.

80. GIO : PHÚT : GIAY

Nhép vio só nguyén duong n là só gidy. Déi n gidy sang gid, phüt,

INPUT

Só nguyén duong n nim trong khoáng [1, 80000]

OUTPUT

Ina theo miu xy: trong dó xx a s6 Input Lount |
giv, yy la só phút, zz I 58 giäy. 4000 _ 11010640

81. GHEP SO

Nháp vio 2 s6 nguyén duumy a va b. Ghép 2 s6 a, b thinh sd e va in
a các chit só ela só e theo thir ngurge loi.

INPUT
Hai sé nguyén duong a, b nim trong khoang [1, 10000].
OUTPUT

Coding or to be coded !

In ra só thod min dè bai

put Output Giäithich
E ET Ghép 258 34 va 56 ta duc se
18 3456. Vay só phil in ra theo
del 6543,
82. TICH LAY DU

hap váo 3 só nguyén duong a, b, o. In ra só dir chia phép chia tick
cede só nguyén trong doan [a, bj cho e.

INPUT
Ba sé nguyén duong a,b, € (1 <a, b< 10%, 150510)

OUTPUT Sidi thich
4 ‚Ta có: (5*6*7*8"9*10)%11:
In ra só du
tim dire.
83. TRONG SO

‘hip väo day só aguyén duong A (a., a, ....,a,), Tinh trong só oda
day A.

Trong 56 oda day A dugo tinh nbu sau:
Dia hata,

INPUT

Dang 1 ghi sé nguyén duomg n (1 <
nguyen a; (=1...n) (1 < ai £ 1000000)

OUTPUT
In ra trong só cúa day A.

fay + Das t= (ne

n < 1000). Ding 2 ghi n só

36

Coding or to be coded !

Input Output Giai thich
4 3 Tac
4325 1*4+2*343*244*5-36
84. CHUYÉN SÓ

Nhäp váo só nguyén duong n & bg sháp phän. Chuyén só n sang hé
abi phan,

INPUT

Ding I ghi só nguyén duong n (1 nz

ze) [spe | output]
OUTPUT E Tm]

Só n 6 hé ahi phan,

85. CHUYEN SO 2

Nhip vio só nguyén dueng n & hé nhi phan. Chuyén só a sang hé
‘hap phan.

‚INPUT
‘Dong | la sé a à he nhf phän (n < 10%).

OUTPUT [Input | Output
Só n 6 hé thip phan, ats
86. CHIA BANG SO

37

Coding or to be coded!

‘hap vio 1 bing só có n phan nr. Hay chia bang só nay thänh nhidu
dogn nhät sao cho tóng các phán tir rong mói dogn bing nhau.

INPUT

Ding 1 ghi só aguyén duong n (1 < n < 1000). Dong 2 lá n só
aguyón duong a, (1 <a, $ 1000)

OUTPUT

Sé doan nhièu nhät có thé chia due.

input ‘Output Glälthich
3 3 Boan 1:10
102625212 Boan2:262
oan 3:5212
5 1 Bopn1:12345
12345
87. XAU FIBONACCI

Nhâp vao 1 56 nguyén dirong n. In ra xäu Fibonacei thú n.

Binh nghia: Xáu Fibonacci là só có dang fli) = Ai-1#i-2)
(=A; £2)="B).

Toput | Output
INPUT | 3 OX
Só nguyén duong n nim trong khoáng [6 BASBABAB
11.30)
OUTPUT

In ra 1 só nguyén duumg lá xêu Fibonacci thé n.

88. DOAN CON #1

38

Coding or to be coded !

Nkp véo mang A góm n phan tir. Tim doan con dai nhât clita câc
phan tí bäng nbau.

INPUT

Dang | ghi só nguyén duong n (1 <n<
1000). Dong 2 ghi n só nguyén duong a,
(«1000000 <a, £ 1000000).

OUTPUT

Só long phän nt cria dogn con tim dugo.

[ Input [Output]
3

1222343

4

89. DOAN CON #2

Nháp vo mang A gdm n phán tir. Tim doan con dai nkät chúa các
phin tt duong.

INPUT
Dang 1 ghi sé nguyén duong n (1 < n < 1000).

Dong 2 là n só nguyén duong a (-
1000000 < a, < 1000000).

OUTPUT 122-23-433

In ra só lugng phn ti: cúa dogn con tim duge.

90. DOAN CON #3

Nbép vio ming A gém n phn ty. ‘lim doan con dai nhât chira các
phan ti ting hofe gid din,

INPUT

39

Coding er to be coded!

Dong 1 ghi só aguyén duong n (1 < n < 1000). Dong 2 ghi n só
nguyen duremg (-1000000 < a, < 1000000).

OUTPUT

” Input
Só lugag phan tir cia doan con tim [3
duge. 122 2
91. DOAN CON #4

‘Nhép váo mang A góm a phón tí, Tim dogn con dai nhät chúa cde
pint Am ducmg dan xen nau.

INPUT

Dong 1 ghi só nguyén duong n (1
< 1060)

8
Dong 2 là n só nguyén duong a (+ | 122-23-433
1000000 < a; < 1000000). 3

OUTPUT 12131455

Só lung phán tu cúa doan con tim duge.

92, DOAN CON #5

Nhép váo ming A gôm n Input ‘Output
phán nx va só nguyén duong [57 5
k. Tim dogn con dai nhätchüa | 497 96.433
ceke phn ti chia hä cho k aE 7

INPUT 1213-14-55

Dèng 1 ghi só nguyén duong n (1 <n< 1000).

Dóng 2 ghi n só nguyén duong a, (-1000000 < a, < 1000000).

40

Coding or to be coded !

OUTPUT

Só long phán ni cúa doan con tim dırge.

93. PHAN SO

jp váo só nguyén dwong x. Tim 3 só nguyén duamg a, b, e sav
1 5, 1,1
cho =p +=
x a

INPUT
Ding 1 ghi só [Output_[Giai thich 7]
1015 30 11

guyén duong toby E
x(3x 5 10 15 30
10000)

OUTPUT

Ba só nguyen duong a, b, < (a < b < c) thoa man dé bai. Néu có
nhièu bó só, chon bó só có tóng bé nhât

94. TAM GIÁC PASCAL

'Nháp váo só nguyén duong n. In ra tam giác Pascal bác n.

INPUT

Dong 1 ghi só nguyén
duong n (1 $n 10).

OUTPUT

Tam gide Pascal thot
min dé bai (Cie só
cách nu 1 dâu eich),

41

Coding or to be coded !

95, TÓNG LIÉN TIÉP

INhäp, váo só nguyén duong n. Hay tim cách phän tich n thânh tong
cáo só nguyén duong liga tip.

INPUT

Dong 1 ghi só nguyén duong n (15
có thé phân tich duoc.

< 1000000). Dit ligu dim do

OUTPUT input | Output
Jn ra các só nguyén duong lién tiép có tông [10 1234
bäng n, cée só tir bé dén lón, cach nau 1 —
déu ciich,

96. PHAN TU YEN NGUA

Nhép väo ma trán A kich thuéc n*m. In ra só long các phan tú yén
‚ngya. Phan tí afi, j] duoc coi lá phan tú yén ngua cia ma trän khi
nö lá phan tú mhó nhäı ca hing, dóng thói la phän tir lón nhât cha
ct.

INPUT

Dang 1 là 2 56 nguyén duong a, m (1 <n, m
< 20). n dong tiép theo, moi dong lä m só
:uyén duong trong khoang [-1000, 1000]

OUTPUT

86 lupng phia rt yén nga,

97. GACH SO #1

42

Coding or to be coded !

Cho xáu S, gach di k só dé tao thanh só lem nhât.
INPUT

Dang 1 ghi só nguyén duong k (nko [Input

Output

hon d9 dai cia xäu). Dóng tiép theo là | 3

xáu S góm ce KI ty s6 (BG dai không [23571113
qua 100).

OUTPUT

Tn ra xâ 5 sau Khi xoá,

98. GACH SÓ #2

Cho xáa $, yach di k só dé (go thänh só nhô abit.

INPUT

Dong 1 shi s6 nguyen dyong k (NRS hon
dd di oda xu). Dong tiép theo ghi xáu S
gm ede ki ty só (DG dai Khóng qué 100)

OUTPUT

Jn ra xáu $ sau khi xo4

theo chidu kin ‘ng hd (x08
‘INPUT

7113

a

ia



5

Sop

re

Coding or to be coded !

Dèng 1 ghi 2 só nguyen duong
mn (1 Sn, 2520). n dong tip
theo, mdi dong ghi m só nguyén
duong trong khoing [-1000,
1000].

OUTPUT

In ra mang sau Kb sip xp,

Output

24 1234
4571 2021325
2132106 | 1367346
329i |11097
132034 67

100. CHIA MANG TÍ LE 1:K

Cho ming À gôm n phin ti (0>1), chía ming A thin 2 phan seo

cho 1 phin gép k lin phän cón ai,
INPUT

Dang 1 ghi só nguyén duong n, Input _] Output
k@Enz1000,12k< 100). — [83 26
Dong tiép theo ghi n sé nguyén [22223342

duong a; (sien) trong khoáng | 83 NG
[1..1000000]. 23123343

OUTPUT

In ra 2 só nguyén duong IA só phan nt ca doan trude vá dogn sau (2
só cäch nhau 1 däu cáci). Truöng hop khöng chia duge in ra “NO”.

44

Coding or ta be coded |

Phan IL DIEU KIEN

if (expression) {
statement 1
}

Nö (expression) dúng thi the hién cum gah statement 1

if (expression) {
statement 1
Fee {
statement 2
}
Néu (expression) dling thi the hign cum Iéoh statement 1, néu sai
thi thuc hién cum lénh statement 2

Ton tir? Expression ? statement 1: statement 2

switch (expression)

{
case label: statement
case label2 : statemen2

default: statement?

45

Coding or to be coded !

101. TONG DAY

Cho mét só nguyén x. Hay xäc dinh xem x có phai tóng cia các só
tur ahién lién tiép bit däu tir | khéng?

INPUT
Sé nguyén x (x:< 10000000)

input [Output
OUTPUT 3

In ra "YES" néu x la tóng cua các só ty nhièn lin tióp bit dau mir L
va in ra "NO" trong truómg hop x khöng Ihda män.

102. KE VE NHI VI DAI
Cho 4 só a, b. c, d. Tim só nhô thir nhi trong 4 só.

INPUT

Các só nguyén a, b, c, d 1000000000 [Input [Output]
a,b, d= 1000000000)

RBHS E
oureur case | |

Dép dn bai toán,

103. HPT2

Tac gid : DÓ Thai Don

Cho hé só cúa hg phuong trinh 2 dn bác nhät. Giai hé.
INPUT

46

Coding or to be coded!

Cie só nguyén ay, by, 6:5 a, bs, 62 lá cde hé só cia hé. (-10000 < ay,

bi, Ca, Bas 625 100000 )
OUTPUT

2 oghiém x, y dinge bién didn boi [Input ‘Output
cic só thap phán có 1 chit só phán [723 1020
hdp phán. Cie só céch mhau böi I- 213

dáu each, Neu hg vó nghigm in ra

"0°. Néu hé vó só nghigm in ra "Inf".

104. HPT3

Cho hé só cita hé phuong trinh 3 án bac nhät. Giái bé.

INPUT Input Output
Các só nguyén ay, bi, 61, dis az, ba, [0000 INF

C2 435 02, Da, Cy do; Qu, Day Co dy lá [0000

ede hé só ca 3 phuong teinh. (cie só [9000
nim trong khoáng [-10000;10000] )

OUTPUT

Cie nghiém x, y, z duge biéu dién böi cde só thâp phän có 3 chi só
phán tháp phán. Cäe só cach nhau bei | däu eéch. Néu không tim
duge bo nghiém in ra "No solution” vá néu có v6 só nghigm in ra
"INF",

105. LUNAR YEAR

Cho mg nám cóng lich bat ki. Xáo Input output
dink máro dé có phal nim nindn [age 7
khöng.

a7

Coding or to be coded!
INPUT E

Näm x (0 <x < 1000000)

OUTPUT

In re "1" néu nam x lá nim ahuân vá "0" véi wing hop nguge lai.

106. BORN

Cho ngáy sich eta mÿt hpe sinh, Xée dinh xem hoe sinh dé sin väo
thir may.

INPUT
Input có dang dd/mm/yy là ngáy/tháng/nám sinh cúa hoc sinh dé.
(yy < 10000)

[__ put UT output
OUTPUT Thursday
In ra dáp ás.
107. LINE3

Cho toa 48 oúa 3 diém. Xic dinh xem 3 diém 46 có thing hang
Khöng.

INPUT

6 só nguyên xi, Yı, Xo Yas May Ys VOIX vá y (-10000 < x, y 10000)
là toa dé cúa cic din

Input ‘output
OUTPUT 112233

Na 3 dim thing hing th in a "4% va °O" vi trudng hop nguge Ti

48

Coding or to be coded !

108. COMPAREMAX

Cho ban knit cúa mót hinh bán nguyét va toa 49 4 dink cúa I hin
‘chit nhät. So sénh dién tich cúa hinh chit abgt véi dién tich cúa hich
chir nhät lón nhit nâm bén trong hinh bin
nguyét,

INPUT

Ban kinh R ca hinh bán nguyét vá toa dö
4 dinh oda hinh chi nat.

OUTPUT

In ra két qua cua phép so sinh,

109. CHECKLOC

Cho toa &6 4 dinh cúa 1 tú giác cing vói toa dó cúa I diém bat ki
Kim Ira xem diem dé có näm ngoai tú giác khong.

INPUT
Cie toa dé nguyen. x,
100000). 4 toa dé dau là

dink tür gife, toa 6 eudi lá ton 46
cin diém ein xét,

OUTPUT

Jin ra outside” ndu diém dó nim ngoët tir ido vá "not outside" trong
anion hop gue la.

not outside

49

Coding or to be coded }

110. PHYSICAL PROBLEM 1
‘Xet bai toán lin quan dén chuyén dóng cüa 2 xe mäy irón quäng
duène AB:

+ Xe Lcd vân tbe v; (km/h), xe 2 có van tóo va (km/h)

+ Thèi diem xuát phat cún xe 1 mde thoi diem xudt phit cia

xe 2 At (h) (2 xe chng xuár phát ai À)

© AB dk)
Hay xée dich Khoäng thoi gian gida thoi diém 2 xe sip nhau vá thoi
diém xe dau vita dén B, ft sau Ki dén B ch 2 x0 vn ip ne

chuyén dóng thing dèu. Néu 2 xe ching bao gier gäp nhau in ra
Mee

INPUT
Câc só nguyén vs, va, At, d (0 < vi, va < 200; [At] € 100; d < 100000)
OUTPUT

Möt dông chia só nguyén lá dép dn cua bai toán Sau Xhi kim ton.
Dé chenli léch dép an la 1.

111. PHYSICAL PROBLEM 2

Cúng véi bai toán chuydn dóng trén, Numg län nay 2 xe khöng con
chuyén dong déu ma la chuyén dóng thing bién déi deu
(CDTBDD). Län nay vin dé phite tap hon khi chüing ta phái xét den
gia we cia ting xe, Gia tc trong CDTBBP duge dink ng Là sy
thay ab vin te Av tong mbt King tdi gan At. Co thé en ang
nay hny/fvatlypothong, com 201 08h 3: a
fou dé tham kdo, Cling vól yóu edu cua bat 110, hay tim dép 4m,
jodi khöng có dép än in ra "INF".

INPUT

50

Coding or to be coded!

Vi, Va, At, d, arms”), a. (m/s lan] 52: 0 < vi, vo 5200 Jat <
100; < 100000; ay, a, lá ede só thfp phän; At va dla các só
nguyen).

OUTPUT

MOL ding chi só nguyén lá dap án cúa bai toán sau khi läm trón.
DG chénh lech cúa däp án 141.

112, FINDAREA

Cho toa d6 cúa 1 diem bat ki trén hé true toa dá Oxy. Xäc dinh xem
dièm 46 thuge min nao cüa dó thi.

INPUT

Tor dd nyuyn x, y ele diem. ( o
<10%)

OUTPUT

Mién dé thj chúa phân dé. Néu diém dó nim trén 1 hoge nhièu true
toa 8 in ra só thi ty các mién có phán true chita diém 6, thi tu ede
mièn cách nhau mét dän céch.

113, AREACOVER

Cho toa dd ca 3 dinh cúa 1 tam giác trén he truc toa dd Oxy. Hay
xc dinh só mién trén dó th má tam gidc dó dé In.

INPUT

Toa dó nguyén 3 diah cúa tam gide (gidi han [-10000,10000))
OUTPUT

Bäp dn bai ton,

51

Coding or to be coded !

114. PERFECR BIRTHDAY

Donny sinh vao ngáy 17/09/1999 vá anh nghi ring rhtng ngay la só
nnguyéa tó déu dep. Anh dua ra mgr ngay/théng/ntm bit ki vá théch
‘ban dém dugu sá cic ngay dep tinh dén ngay dó trong näm dé

INPUT
‘Thi /ngáy / thing
OUTPUT

Só ngèy dep trong nim tinh dén thoi diéin & input.

115. LIGHT SENSOR

Nhièu laptop hign dai ngäy nay có gin cám bién änh sing dé dièu
int cur d6 dak sing trén man bind cho phi hop vé mike 46 Arlı
sing ngoai cänh. Mor ngäy dep trdi Donny läm rei mât con Mac yéu
quy khién cho cám bién cia máy bi dir hoi. Gio day méi län äuh
säng bén ngodi yéu thi min hinh cäng säng vá nguge Iai. Cho bist
mire dé doh sáng ngogi cänh tinh theo 100 mite. Cam bién binh
turing se dièu chinh anh sing ding mike véi mie 46 anh sang mdi
uuèng, tuy nhién cäm bién dó hoi cus Donny lai lam cho mite sing
iz man hinh cao gáp 2 ln binh thuèng néu Anh sáng thäp hon mire
30 vá min ink s@ tit agim (tte 13 vé mite 0) néu min hinh sáng
qué mite 70. Coa fai mán hink sé nhäp nhäy. In ra các trang thai tn
Laptop cüa Donny khi dó sing thay dé.

INPUT
Mite dd ánh sányg moi trudng hién tai (gi6i han [0, 1001)
OUTPUT

In ra só mguyón x (0 < x < 100) khi xäc dinh cy thé duge d6 sing
‘man hinh, Néu khöng in ra "Break the Mac"

52

Coding or to be coded !

116. X-O

Donny vá Blanky choi trö ed ca 16 trén bán cd 3x3. Tuy mhién thay
vi cho theo kidu binh thuéng thi 2 éng tudng ny lai Khod 1 6 trén
bi cd rôi choi. Blaniey to han nén nhurümg Donny di mde. Vi da có
15 nam kinh nghiém choi trd nay nen cd 2 déu choi ti uu. Cho vi tré
‘ota 6 bi khoé, häy xác dinh ngudi thäng trong trd nay.

INPUT

x, yl8 vite oi 6 bi khod (LS x v3)

OUTPUT

‘Ten cúa ngudi thua cuge, néu 2 ngudi hoa in ra "No winner".

117. LATE

‘Vi théi quen thitc dem tán gái má Blanky luôn dáy không düng gid,
Rat nisén hóm anh nay day muên. Möi thing có chi nhiém yr cau
Jap truëng ghi jai thii gian dán lip cúa cc ban vá dén eudi thang
xp hang han kiém. Ai dén lép sau 7hS' thi bi dáoh dán di mußn.
Ai di mugn qué 2 län 1 tuan sé khöng có két cue tôt eudi tudn, Cuöi
cing, gid sinh hoat cuôi tubn da dén. Hay dy doán xem Blanky có
may mán duge có chi niga hät cho nghe khóng nhé

INPUT

Gôm 6 dong, mdi dong gm 2 só nguyën h, m. (1
60) la hir gian má Blanky dén Iöp.

OUTPUT

la ra ")" néu Blanky khong bj cö giáo ming va "
duge nghe có gido hät.

hs24,0<ms

" neu Blanky

53

Coding or ta be coded !

118. LEGO

Donay có möt cáu em trai nhó. Thing bé rät dam mé hinh hoc. Möt
Ihöm Donny dé em trai.ghép 2 trong ede miéng bia hinh eh nhät
thánb möt hinh chit nhát. Hay xem em trai cúa Donny có thye hién
duge thách 46 don gian nay khóng.

INPUT

Chiéu dai vá chièu róng cúa 2 miéng bia (giéi han trong khoáng [0,
200000007)

OUTPUT

To ra "1" néu thing bé hodn thänh thi thich vá "0" vi tarong hop
nguge lai

119. GAME1

Donay ya Blanky rah rl choi möt trö choi vöi 2 dóng söi. MBi
ngudi duce quyé trong 1 déng vá nguéx tiép theo
phäi böc só sd it hon só sói mgudi tarde vita béc trong cing mot
döng, Néu hét soi 6 dông näy thi ngubi choi 6 lue 1 se bbe & dóng

à theo nay sè khöng giéi han. Ai böc vién
wa. Län niy, Blanky di ruée. Biét cá 2 ngudi dén
choi t6i wu, in ra tén cúa ngudi chién thing.

INPUT

Só sói o 2 dóng.
OUTPUT

Téa ngudi chién thing.

120. GAME3112

54

Coding or to be coded I

Lei vin lá 2 anh chang ränh cúa ching ta, Donny vá Blaaky. Lin

may 2 thanh nién choi mét t choi có tén go Là 21-12, Ngubi chos
trong hygt dán sé chon | ngäy bät ki trong ném(nhuga), ngudi choi

trong hags tip theo phäi chon mot ngáy cüng ngiy khác thing hode
<img thing khéc ngiy dóng thi phäi mug hon ngiy duge chen
wong ter choi tree. (ví dy: nén ngiy cia lugt rude IA 17/09 thi
aay ela Iugt sau có thé 12 17/10 hoe 28/09). Ai chon phai ngiy
31/12 sf thua, Domny là agadi di tnróc vá cá 2 mguvi deu cho: tôi
Au. 176i ai là ngudi thing trong trd choi ny ?

INPUT

ngdy / théng má Donny chon tong lugt choi dâu tión
OUTPUT

Ten ngudsi thing

121. SO SANH #

Tim sé lón trong hai sé
INPUT
Nhép vao 2 sé a, D.

OUTPUT
In ra YES neu a>b, nguge lai in NO.

122. SO SANH #2

So sénh hai sé

INPUT
Nhgp vao 26 a,b.

55

|

ee

as

She

ee

Coding or to be coded !

OUTPUT
Input

In ra thong báo "a =" ndua—b, nguye lei, [26
inva a !-b” 1010

123. MAX MIN

INPUT
Nhip vio 3 só a,D, o

Input | Output
OUTPUT 265 26

333 [33

Tn ra gid tj chi nba,

124. XÉP LOAI HOC SINH

Cudi nim, có gido tra bai cho các ban hoc sinh. C6 gido mudn có 1
chwong trinh thuan lui cho hoc sinh. Cée ban hoc sinh nhâp diem
tla minh vao va sé biét minh xép logi gi. Cé có trude bang diem cúa
các ban hoc sinh. Có gids s® cóng them váo dim trung bin cho ban

do wip có nianb ahát

Cách xép logi hoc sinh: Nén diem > 0 vá < [3 €
10 ss [at
+ Néu diém 2 9 logi xuát sác, in m | 10 E
a
Neu diem > 8 logigiöi, in ra “A”

1
5 E

Née diém > 7 logi Khé, in ra “B” 1 E

Neu diém > 6 toai TB khá, in ra "C" (3 D

Néu diém > 5 loss TB, in ra “D” s 8

Néu diém < 5, in ra “E” 7

Nauoe lai in za -1” 100

Bai có niièu test

56

Coding or to be coded ! Coding or to be coded!

INPUT = u
oa Ñ A 4 No

Dóng du tién nhäp vao só :—só test (0 << 1000). Dong tiép theo Dong diu ghi 2 só nguyéan,m(O<am< |5
mháp váo n la só diem cúa hoc sinh (0 S$ nS 100) 100). Döng tiép theo ghi m só nguyén 132 TNO
OUTPUT OUTPUT 2 no
In ra xép loai tuong img In ra m dong YES hode NO 183 | ves
É 3 no
> A 6 YES

125. GIAI PHUONG TRI 2

Gili phuuny inh bic 2: ax + bx = 0 127. NUMBER TEN

Cho 2 s6 a, b(0<a, b < 100). Kiém tra xem tich a*b có

INPUT 10 khöng. Có in ?, ngupe lai inra 0
Nhäp váo 3 só a, b, c kiéu só ture (-

1000 <a, b, cx 1000) INPUT

OUTPUT 286 a,b (0 <a, DS 100)

In ra tät cá các ngbiém cus phuong trinh theo thir ne tir be dén lón, OUTPUT

lim tron dén cho só thép phán thir 2. Néu khóng có nghiém in ra In re 0 bode 1.

“No solution”

128. CO NEN HOC DÉU

Nhfp vao diem 3 món thi Toán, LY Héa cúa hoc sinh. Néu téng
diem > 15 vá khóng có món náo dudi 4 thi két qua dau. Neu däu ma
các món déu lón hon $ in ra “Excellent”. ngugc lai in ra“ Medium”,
cede mg hop con la in ra © Fail”. Tóng diem < 1514 Fail

1126. NGUYEN TO

Cho 2 s6 n, m. cho möt diy m sé a, ú...2.. Kiém tra Tigu ae lá wie
nguyéa tó cia n thi in ra YES, nguge lai in ra NO.

INPUT
INPUT Output
u . 101010 | excellent
Góm nhieu test, mói test näm trén | 123 Fail
ant dong duy nhát góm 3 só nguyén | 467 Medium
a,b,c(03a,b,0<10) 982 Medium

57

Coding or to be coded !

OUTPUT
Tara két yu

129. GOOD

. Input | Output
'Nháp vio 1 s6. Néu só dó lá s6 nguy

| fonda 19 Good
Câc tnröng hop con lai in ra Bad. a

139 ‘| Good

INPUT 3
Dong ddu tién la só n (0 € n < 1000) 2 ee |
OUTPUT
In ra loai só.

130. CONG TRU NHAN CHIA

Cho 2 56 thyc a, b va 1 ki ty e là Y trong các ki tur "+ 48 47",
In ra két qua phép tinh, kim trön dén só tháp phän thir 2

INPUT

Dang dau tign góm 2 56 thye a, b
Cal bl 1000) vá kr

OUTPUT
Két qua phép tinh

59

Coding or to be coded !

131. VUGT THÁC

X va Y choi 1 tro choi có n levels. X có thé viror qua p levels eda tró
ral qua q levels cua tró choï. X vá Y có thé vugt
qua toën bé tró choi néu ho hgp tie véi nhau.

INPUT

Dong din rién a (1 << 100).

Dèng tiép theo ghi sé aguyén p (0 <p
Sn), sau d6 1A p só mguyén phän bift
A Aa ory A (15 à Sa) - länhüng
level X có thé vugt qua

Déng tip theo có 1 sé nguyéa q (0 <p
Sn), sau dé lá q só nguyén phän biét

hy dy ee, (LS a Sn) — lá ho
level Y có thé vugt qua
OUTPUT

u X va Y có thé vuot qua tät ca cde levels, in ra “WIN”, Nguge
igi in ra “LOSE”,

132. NUMBER NHAM

‘Tuali rät yêu các con só. cáu la mót ngudi am hidu vé toán hoc. Chu
muôn dua ra cho dita em minh möt bai toán don giän nhât qua di
nine sau: Cho 2 55 a vá b, néu uc chung lón nhät cin a, b à 96
mguyón té, in ra "yes", nguge lai in ra “no”,

INPUT
1 dong góm 2 só nguyên a, b (OS abs Output
1000) yes

OUTPUT
60

Coding or to be coded !

In ra dép én lá yes hoge no.

133. HOGWARTS

George vita vio hoc tai hoc vién phäp thuät

Gutput

Hogwarts nén alu sé & Ki nie xá. George có
1 ngudi anh ex sink di 180 Ih Fred cüng vio
Hogwart. George vá Fred muón sóng chung I
phing trong ki tüc xi cho nó gia güi. Ki tie
xi có n phing. Tai this diém näy phöng thir À
có pıngröi va phèng có thé phuc vu q; ngudi
{Gi <p). Bém xem có bao nhién phöng trong
tong só n phöng có thé chira cä George vá
Fred.

INPUT

Dong dau tién góm sé n (1 <n < 100), sé lugng phóng. N ding tip
theo, möi ding gdm 2 só nguyén pı vá qi (0S gis pis 100).

OUTPUT
In ra 36 phöng dém dirge

134, 12
'Nháp váo só n, neu n chia hét cho 12 in “yes”, nguoc lai in ra “no”

INPUT

Góm 1 s6 n duy nhôt (0 < n < 10000000) Input [ Output
14 no

OUTPUT

In ra dáp än.

61

Coding or to be coded !

135. TAM GIAC VUONG

Nhip vio 3 só aguyén a, b, c. Kiém tra xem dó có 143 canh cüs tam
gide vuóng khóng. (0 <a, b, e < 1000), Có in “yes”, nguoc lei in

INPUT

Nhäp vio 3 só a, b, e (U <a, b. c:< 1000) input | Output
345 [res

OUTPUT

Tn ra dap an.

136. SO CHINH PHUONG

Kid tra 1 s6 có phai la só chinh phueng hay khöng, C6 in 1, ngugo
Iai in 0.

Efe]
pas EN

INPUT
Gè 1 36 n day uhr (0 £ a < 100000)
OUTPUT

In ra dép án.

137. MINMAX

Input Output

à

21322 234434 21323 | 342347
342347 11111

INPUT

Nhäp vio 5 só a, b,c,d, e (0Za,
b,c, d, << 10000000)

62

Coding or to be coded I

OUTPUT

In ra só lé nhit.

138. SMART ANIMALS

2 atu bic cue 1A Men vá Us vá voi Hor ding 6 géy 48 choi va dank
gli sy sing tgo cla các con vat. Chüng tao ra con voi, con gáu td
ning chido que theo cách sau:

Bén gay dai dien cho dai chán cia con vát, nhimg cáy gáy có cing
5 dai,

Hai gáy con lai dai dién cho dáu cúa con vat vá co thé. gäy lam däu
‘ea con géu phái ngán hon so véi gy läm co thé. Tuy mbién con voi
cé mot edi voi dai in véi dáu nen chiéu dai cua géy 1am vöi phái
bing gáy lim thin, Lim y ring khóng có gi6i han vé môi quan he
gia các gäy lim chin vá & däu va thin,

m vu cia ban lá tim ra nhüng dóng vat có thé duge lim tix câc
bo say nak dink,

INPUT

1 dóng duy nhás chia sáu só nguyén l (1
gáy. dim bao khóng leo ra duge 2
ng vat tir 1 06 géy.

fe
OUTPUT 245445

Néu tao due con glu, in ra “Bear”, [123456
Neu tao duge con voi, in ra “Elephant”. Néu khong 190 duge con El,
in ra “Alien”

9) - dí dai cua sáu

139, PHIM VIEN TUONG

63

Coding or to be coded !

hin vá Linh dang thye hién quay mót b} phim gia tréug wong
khong gian N ebiéu. Khóng gian nay due the hign trón các bé mit
ni teo. Voi mdi bé mat La sûr dung thudt toán chuyén diem dé t30
ra bé mit dé

Dé bat dau, Nhän chon 4 diém two thänh 1 bin vung vá thie hión
lip di lap lai cée bude sau:

1. Trén mêi canh cúa bé mat hinh vudug dé, ta thém mêt
diém múi 6 chinh gita. Chièu cao cia diem mói niy là
chigu eao trung binh cia hai dink cia hinh vuöng.

2. Trong trung vim bé mit, ta them 1 diém mei có chiéu cao
bing chién cao ung binh cua cé 4 dinh cúa hinh vuóng,
cng vói mét giä tri ngfu nhign vó cing nbs.

Sau hi thye hign län 1 chüng ta có 4 hinh vuöng méi, Nha lei ihre
hit Ip. les hu thé ln nia, län mita... cho dén khi dat yêu cáu dé
ra, So d6 dui day minh hos 2 ln lip cia thuât tod.

Diu tión có 4 diém

1 ln lp — 9 dis
2 ln tp - 25 diém

‘Trong lüc Nhán thye bién thi Linh mbáo théy ring mót sé din trong
46 thaje vé nhièa hon mót hinh vuóng. PÉ giäm tiêu thy b6 mó, lua.
tri cdc tinh tofn tht nhimg diém ni vay chi luu 1 län. Bay gie Linh,
muón biér sau Khi thye hign N län thi 58 cán pki luu wii bao nhidu
dien.

INPUT Input | Output
: ; 1 3
1 dong in 1 só nguyén duong duy nhät N là 2 ES
sé län lip (15N<I5)
1089

OUTPUT

1 dong só nguyén durong duy nhät lá sé diem cán tuu lai sau

64

Coding or to be coded ! Coding or to be coded!

Tn ra só bé nhât va lón nhât

140. CHAN LE

Nháp vio n. kiém tra nú chán hay le. néu chin in ra 1, 16 in ra 0.

INPUT

Só n duy nndt (Os

143. BÓN LÁN XUÁT HIÉN

Cho $ si

. In 1 néu có só có cing tinh chi &
n 5 10000000) In A nóu có düng 4 ng tíuh chán lé, In ra 0 nés

nguoe lai
Tapar | Output ]
OUTPUT 2 FE | INPUT
Tura dép in. 3 5 só nguyén (aim trong klioäng int)
OUTPUT Input] Output
A A In 1 néu có 4 só gióng nhau. In ra O mé LLL
141. TAM GIAC VUONG nguge la.
Cho 3 só. In 1 néu dé lá 3 canh cia | lam giäe vuóng. ji , Ñ
INPUT 144. SÓ BE NHI
3 só nguyén a, b, e (adm trong khoäng int) Cho $ só khác nhau. Tim só bé nhi.
INPUT
OUTPUT >
Nu 3 só có thé ghép thank canh cia 1 tam [Input | Output 5 só nguyén (nim trong khoáng int)
fide vuónginza I. Inra O néu aguge igi [345 [1 Súreur Input
— u 12345
. . 2.5 2 In ra s6 bé the 2,
142, LON NHAT VA BE NHAT
Cho $ só. In ra 56 lón mhát va só bé nb 145. CHI
INPUT input] Output Cho 3 sba,b,0.1n néva/b=ehoieb/ [input [Output
5 só nguyén (nim trong khoing int) [1242100000 | 1 100009 c=ahojcc/a=b, 122 |/
INPUT

OUTPUT

65 56

Coding or to be coded !

3 só nguyén a, b, c. (nim trong khoáng int)

OUTPUT
In néu trong 3 só có 2 sé có thurong bing só cón lai. Nguge lai in

120.

146. NHAN
Cho 3 s$a,b, c. In “* rêu a *b=0 hoëe b *c=ahojoc * a =b.
INPUT

3 só nguyén a, b, €. (nio trong khoäng int)

OUTPUT Input Output,
122 z

In ‘* néu trong 3 só 06 2 só có
tich bäng só con lai, Nguge lai in ra 0.

147. TRU

Cho 3 só e, b,c. In’ ndua-b= cholic b-e=ahokee-a=b.

INPUT

+
B A input] Output

3 só nguyén a, b, o . (Nam trong khoäng E ES

int)

OUTPUT

In <=" néu trong 3 só 6 2 sé có higu bing só côn lai. Nguge lai in ra
0.

67

se

=

Coding or to be coded}

148, DU
Nhäp vao 2 só nguyen duong a,b . In +96" néu a chia hét cho b.
INPUT

2 56 nguyén a, b . ( nim trong khoäng int)

OUTPUT Input Output

Néu a chia hét cho b in %. Inra L22
O néu nguee lt

149. CONG
Cho 3 sé a, b, 6. In‘¥ ndua+b=c hoëe D + e — a hoÿe c+a=b.
INPUT

3 só nguyén a, b, c. (nám wong khoáng int )

OUTPUT

In +" néu trong 3 só có 2 só có tóng
bang sé cón Iai, In ra O néu nguege Lai.

+

[input {output
[223 |

150. HAI ANH EM

‘Nhép ngay tháng nám sinh ca 2 anh em. In 1 neu nguiri I lá anh, 2
néu nguéi 2 lá an,

INPUT

2 ding, mdi ding góma

6 a, b, c (ala nay, b là thing, c lá nim),

68

Coding or to be coded!

OUTPUT Input Output
In 1 néu nguéi 1 lá anh, in 2 néu [2721971 t

ngudi 2 là anh. 3031971

151. SÓ NGHIEM

Cho phnrong trinh bic 2 : ax? — bx = ¢ = 0. Nhäp vio a, b, o. In só
sghiém cúa phwong tinh. (néu v6 han in ra inf)

INPUT

3 só a. bo (trong khoang int)

OUTPUT Input | output |
+. 22

Só nghiém cúa phuong trinh

152. NÁM SÓ

'Nháp vao 5 sé in ra só xuät hién nhidu lin nhát, neu báng nhau in ra
gid te lón nhât

INPUT

5.96 nguyén bat ki (giói han int).

OUTPUT

Só xuát bia mhicu län nhat, neu Input Output
bling nhau in ra giâ tri lnnhät. [13344 4

153. NGU PH

69

Coding or to be coded }

Nap vao 1 tir gdm 3 xi ty. In ra 1 néu nó xét theo ngú phäp tiéng
Viêt khong sai chinh td, nguge Igi in ra 0.

INPUT
3 ki ny bat ki

OUTPUT Tapat Output
EE a

‘Néu ding ngú pháp in 1, nguge lai in

o.

154. WORLD CUP

Nhâp vio tim, In di vó dich néu ni dáy có FIFA World Cup,
gu lai in Vietnam.

INPUT
Nhfp vio n la nim ( 6 <n 2015).

ourput nat] ETS
Tia Era

Ten di wdc

155. THÔI DA!

hap vio nám. Cho biét nim
diy (khöng déu)

dong ho néo cai tri nude ta näm

INPUT Input Output
Whip vio a nim (Osns 2015). [2010 w
OUTPUT

‘Ding ho cai tr; nec ta näm day (không dau, chit ¢4i dâu viét hoa).

70

Coding or to be coded ! Coding or to be coded!

156. KHAC NHAU 1 ‘ INPUT
Nháp vio 5 só, kidm tra xem cit 5 56 näy có dôi môt khác nhau hay Trén mat dóng ghi 5 só nguyéa a, b, e, 3,
khó» e. Các só nguyén nay nim trong Khoëng

[2, 10001.
INPUT

. | OUTPUT
Trén möt dang ahi 5 só nguyén a, b, e, d, e. Các só nguyén náy nám DATES AUS An Ge
Gong otos [1 1000) E mb in ra NO rá mg M
OUTPUT 4
YES néu cà 5 só nay deu khác nhau, in A = £

Ares ‘ |) 159. KHAC NHAU5

a aap vio 5 só, kiém tra xem trong 5 só nity, có chi ding 2 cap só
à gióng miau hay khóng, Gid tí gita 2 cp só phai khác nban. Türe la
i 3 só phái có dang (a. a), Ib, b), e trong dé a, b, ¢ döi mt khäc nhaw

‚157. KHAC NHAU 2

Nhp väo 5 só, kiém tra xom trong 5 só náy, có chi düng 3 só giông SE INPUT
hau hay khong,
5 “Trén möt döng ghi 5 só nguyén a, b, c, d,
INPUT eee e. Cáo só nguyén nay nim tong khoëng
21, 1000)
‘Très mót dong ghi 5 só nguyén a, b, e, d,
e. Các só nguyén nay nim trong khoëng OUTPUT
1.1000 À In ra YES néu có, in ra NO néu nguge li
OUTPUT 3

La ra YES néu chi có düng 3 só gióng nhau, in ra NO ndu ngurge tai. 160. KH. AC NHAU 6

Nháp vio 5 só, kiém tra xem trong 5 só näy, cé chi có 1 chp 2 só
bing nhau, va 3 só cón lai cling bang nhau (nhung khác gia tri 2 só
ban du) khong,

158. KHAC NHAU 3

Nbáp vio S só, kiém tra xem trong 5 só näy, có chi düng 4 só giöng 4
hau hay khong. E

71 72

Coding or to be coded !

INPUT

Tron möt dong ghi 5 só nguyéa a, b, e. dy
e. Các só nguyén näy nim trong khoang
Li, 1000]

OUTPUT
In ra YES néu có, in ra NO nu nguge lai.

73

Coding or to be.coded }

Phan III. VONG LAP

for initialize: condition; update) {
statements

}

while (condition) {
statements

dot
statement
) while (condition)

74

Coding or to be coded !

161. MINIBIGNUM

Cho hai x&u cht só A, B, möi xdu có m vá a phán ti, m, n < 1000.
Coi mi xäu nine ede 56 có m va n chit s6 tinh tóng hai sé nay. Bio
dim input khöng có 56 0 à dau.

INPUT

Dong 1: 2 só m, n. Dong 2: ghi m só
phâa cách nhau höi dáu cách, các chi
cir só A. Dong 3, n só phn cách nhau
boi dau cäch, các chi só cün só B.

OUTPUT

1 dong duy mhât là só la tang 2 5ó A va .
B, các chit só viét lién nhau. Néu däp An có nhièu hon 50 chit sé, in
ra dáp án theo nhièu dong, möi dong có 50 chi só.

162. VO SÓ NGHIÉM
Cho phuong trinh nghiém nguyén khöng ám ax+by+cz = t. Um só
aghiémx, y, z thda min phuong (rink

INPUT Output
4582, b, 6, t) 0<a,b,c,t< 100;

OUTPUT

SÓ b6 nghiém thôa
khác nhau. Tn ra 0 ni

in. Chü y (1, 2, 3) vá (3, 2, 1) 14 hai bO nghiêm
có v6 só nghiem.

163. FINDNUM

75

Coding or to be coded !

Cho môt day só xáp xép theo chidu ting din, xác dink xem | sé x có
nim trong däy hay kha

INPUT

Dang 1. sh n, só só oda day (n <
1000000). Deng 2, m só phán cäch [Rt | output
hau bôi di cách, các sb déu kháe
hau, mói só 1 < u < 1000000000. | 12345
Dime 3, $6 x. 6

OUTPUT

1 dong duy nhát la 0 hode 1, I néu 18 có, O néu la không.

164. SMALLER

Cho 1 6 x < 1000, in ra tät cáo só uguydn 26 mhó hon x;
INPUT
& nyuyén x Fes ‘Output
3

OUTPUT

Cie sé nguyén 16 nhô hon. x, môi só câch nhau böi dau cách, in ra
theo thir ty tir nhs dén lón.

165. DIVIDER

Cho 1 $6 x < 10000, ia ra tät cá các unie ca só dé;

INPUT

76

Coding or to be coded !

sóx

[pur | output
OUTPUT 7234612
In ra cde uréc cún só dé theo thir y ti nbd Gén lón, mál só cách nhau
mút dau céch.

166. PRIME

Cho só x nhô hon 10000, kiöm tra xem sé nay có phai só nguyén tó
hay Khong.

INPUT

<i Input_] Output _]
= 3 1

or :

in ra 1 néa là có in ra O nêu 18 Khóng

1167. SECOND

Cho n só nguyén duong, in ra só lón th nhi vá só nhô the nhi trong
diy.

INPUT

Dong 1 són (4, n=
2: n 86 phán bidt, méi sb I saz

OUTPUT
Tn ra só lé thie abi va só mhó thi nhi, 2 só cäch ahau bei dâu câch

77

Se

Coding orto be coded}

168. COUNT

Cho 1 só nguyén duong, in ra sé län hign cda 156 x nao dé

INPUT

Dong 1 56 n (1 <n < 10000), Ding 2, n só
aguyén cäch nhau béi däu cách, mbi só 1 <
a < 10000. Ding 3, s6 x

OUTPUT

län xuat hién cúa só x.

169, SORT

Cho mét dáy só n só nguyén duong phéa [Input
bién Xée dinh xem, néu nine ta xip xép lei [5
diy só theo th ay ti nhö den [én thi sé x
ding tit bao nhieu trong däy. 3

INPUT

Dong 1, sé n (1 < u < 10000). Döng 2, n só phan bigt cäch nhau bt
déu eich, mbi só 1 £a < 10000. Dong 3, 56 x, bio dim x thuge diy
só ban di

OUTPUT
Thirty

‘Output

exa só x trong däy sau Khi dá sip xép.

170. AA

Kigm tra xem 1 56 x, có phäi 18 só chink phuromg hay khöng.

78

Coding or to be coded !

INPUT
Usóx (1 € x 5 10000)
OUTPUT

In ra 1 néu là có va O néu lá khong

171. EVE

Doc vio mdi day só, in ra tit cá các só wong diy cho dén só chin
x.

Input | Output
s6 só hang cia diy, ns 10000." | à A
Dong 2, n ó cách nhau boi dáu eich, 1 < ai 123%
10000. Dang 3, só x (x có thé lón hon sé LL

56 chin trong däy)
OUTPUT

in ra tét c các só trude só chin thir x trong däy trén mót dong, ee
só cách nhau bi däu cäch.

172. SUM

Cho mét só n, in 1 day só mdi có n phán tir sao cho só só thé i Ja
tang ein cäc só ti 1 déni

INPUT
Döng 1: són (1 <n< 10000)
OUTPUT

Tn ra n ding, dong tii i là tng câc 56 tir | déni

79

ie

he

Coding or to be coded |

173. DIAMOND

Mét binh kim cuong sé có dang nr sau:

Päy lá bint bac 1

Diy lá bink bic 2,

In ra hinh kim eurong bâc n;

INPUT Input [Output]

| |

174. CAPTAIN AMERICA

“Trong möt cuge ira quanh 1 hö hinb tron, có 5 ngudi dua xuát phat
tai cling 1 diém, vói 5 tóc dÿ không dói khäc nhau. Do trong só ho
có vai ngudi gin giông nhur D6i truéng MI nen s2 chay nhanlı hon
nguöi khdc dén cá vóng (khó cho mäy thäng cón la, hi thd gi nia),

Són, 1<n<10
OUTPUT
Hinh kim cuong bác a;

80

Coding or to be coded !

8 bon kia biét

Ban hay tink: xem sau dao láu ho sé gp nhau lán nía.
during mi tt bi.

INPUT

1 dang yom 5 só cách miau boi dán cách IA van 260 cla 5 nguot, 1

vei Ca] opa]
OUTPUT Bas [eo |

Thöi gian má ho glp nhau néu nl ho xuát phár tai thot diém 0. cé
thé dim bio köt quá nhé hon 1000000000

175. BREAK THE LAW

Treu 1 dogn duimg, cé các diem bán tbc 46 vá néu nhu di qué t6c 49
46 st bi phat, Ban IA ngurdi thich pha ludt nhung lei khong có du giä
häu bao dé trá tión nen ban dinh tinh toán xem minh sé phái mung
bao nhiéu tién di (minh khöng giäu nhung bó me cé). Nhung do sau
mê Hin bi per thi ban phai mât mót quäng duing là d dé có the
Kh6i phye lai te dd dén mie bj phat nén vige tinh toán sé kh6 khän
hon. Hay tinh xem ban sé bi ph lá bao uhidu län.

INPUT

Dóng 1, só diem phat n vá só d. (1<n. de
100). Dong 2, n diem phat, môi diém phat sí
la 1 diem trén true hodnh vá ben s2 xuát phat
ir diem 0, toa 8 diém phat ahé hom 100000, c.

OUTPUT
In ra só lin ban bj phát khi di qué hötn diém bän tc 46.

176. CAN VA CAC LOAI

81

Son

Coding or ta be coded!

‘Trd choi Teeworlds la mot tr’ choi mang tinh tri tug rát cao vá cüng
sang tinh phá hoai quan hé ban bé rät ión. Dién hin nhu bi hin
tp thé khi roi vio 6 phuc kick hay 14 bj dông 463 XI thj Kai tro thin
máy ATM cho team ban. Möt dido ding néi hon cá JA có nhüng
thanh phán choi game rät pro vá trd thinh edn team minh day lá Jogi
cin 1 va trás véi dièu nay la cin team dé: thir hay goi Gt la cän team.
2, Méi x gläy edn 1 kiém Auge 1 mang vá cán 2 ban do
mdi y phát, Ban lá host oda tro choi va ban có quyén p
cho tró choi tú vi nhät vá the vi 6 day nghia lá team
bgu phé ohät. Ban chi cän phán cho nó cán 2 cäng “giói” cäng tôt
shung má lim thé qué tu gian nén ban quyál dinh chon sao cho hidu
chénh léch gitta x va y 18 mhó nhät ngoai ra thi só län cán team va
bán d phai chia dêu cho thai gian choi t (aghia LA t chia chét cho x
vá y), Hay xde dink higu x vá y sao cho tr choi vul mhát,

INPUT Input] Output
2 1

1 dong chita só t 1 £ + < 100000 20 T

OUTPUT

Inzahitu x vá y bi mbit

177.

'Nháp vio möt só N nguyén tó cimg nhau voi 10. Ti

1 só bé nhâr
gôm toën sé 1 chia hét cho N.

INPUT Input Output
SON 37 3
OUTPUT

théa man só gdm m só 1 chia hét cho N

82

Coding or to be coded I

178.
Nhip vao N só nguyén trong khoáng [1, 10°]. Tim day con lien tiép
ting nghiém ngft dai shat

INPUT Input

Ding dau ghi só N. Dang sau ghi N sé ar
nhiè

OUTPUT

In ra dd dai chudi con lien tiép ting dai nhät

1221

179,

INPUT Input Y Output

OUTPUT

180.

; INPUT

OUTPUT

83

Coding or to be coded !

181. TONG DON GIAN

‘Tinh tóng các só tir 1 dénn
INPUT
Sén(n< 100)

OUTPUT
Tink tông câc sé tir 1 dén n.

182. TONG CHAN

Tinh ting cäe só chän tis 1 dénn
INPUT

Sn

OUTPUT

Tông cic só chin tir 1 dén n.

183. TÓNG LÉ
‘Tinh tóng các só lé wr 1 dén n
INPUT

Cho 1 són

OUTPUT

Tinh tiny ede só 18 ti 1 dé

34

input _[ Output
3 6

put | output ]
4 ls]

Input | Output

Coding or to be coded !

184, NHAP CO BAN

Tao bang só

INPUT

Nhöp 1són(n< 100)

OUTPUT
"Ina béng cgt,n hing góm todn só n

Output
22
22

185. NHAP CAO SIEU
Bang ki ty de biét

INPUT

Nhäp 234 m, n (m, 1 < 100)

OUTPUT

le ra bang n cöt, m hang dau “#".

186. NHÂP CAO THU

INPUT
Nhäp 2 sé n, m vá 1 ki tu bit ki
OUTPUT

In ra bang n cót, m häng ki ty vita nhäp.

85

Sica

Coding or to be coded!

187. XUAT CO BAN

INPUT

Nhip 1 só n(n< 100) mr Era
OUTPUT 5 123451
In ra các só tir | Gén n két thie có dui" ! git cé pe nical
ki turcó 1 khoáng tröng.

188. XUÁT CAO SIÉU

INPUT

Nhöp 1 són

OUTPUT

Ta ra bäng gdm n-1 cót, n-1 hang só n-1.

189. XUÁT CAO

THÚ en
45

INPUT

Nh§p 258 n,m

OUTPUT

tn ra bing n bing, n oft s6 mm.

86

Output
5555
5555
5555
5355

Coding or to be coded !

190. TONG CZ
INPUT

Dong din tién nhép váo só n, dng tiép theo mháp vio n só.

OUTPUT
In ra töng các só vita nhäp.

191, NHAP SO KHAC KHONG
Tóng các só Khe 0

INPUT

Nhép vio 1 day só nguyén giip só 0 thi input | Output
ding lai. 123450 fas
OUTPUT

In re tóng các só vita nhäp.

192. CHUOI KÍ TY

1 hoc sinh rät thich ede chit cái ngudi näy thubmy ngôi viét 1 logt
ee ki ty Khô hidu khöng có nghia roi ngôt dém tät cä các ki a minh
vita vit.

INPUT

Yéu clu mháp 1 chudi ki ur (chi là

hat cai, vide Gb) két thie 1a ı [lupa] Outpue ||
du." [eancucds Ja]

87

ee

Coding or to be coded!

OUTPUT

Tn ra sö ki ta vita mdp.

193. DEM CHUOI

Cho 1 chudi cäc Ki ty Sat ki chuéi két thite bing däu chim dém xem
06 bao nhiéu ki tr lá chit a, beo mhiéu chit b, bao nhiëu chtt © va bao
nhieu ode ki ty cón lai

INPUT

'Nhúp vio 1 chudi bät ki'kér nú 14 däu

sbedecabec.

OUTPUT

In ra só chtt a, só chit b, só chit e vá
các chit cón Ini trén các dong khác
na.

194. CONS
INPUT

Nhép vio 2 sé m, n, 0 <m €n < 100 Hu [Output

OUTPUT 38 2

ln ra các 96 tit 1 dén n chía hét cho m.
ML ét qua in ra tn 1 dng.

195. TRUNG BINH CONG

88

Coding or to be coded !

Tinh trung binh cóng bing may tinh Casio rät don giän nhung lim
due dién nay bing c+ moi ka,

INPUT

Yeu chu ding däu ven mbáp 1 5óm
dong tiép theo mháp n só (n < 50)
‘inh trung binh cóng các só d6.
OUTPUT

In ra két quá trung binh cóng, láy sau däu phäy 2 chit só tháp phan.

196. NHUNG CON SO Ki DIEU

Ban la ngwéi có nhièu thöi gian ränh dén nôi ban ngôi viét bira 1 só
san dé viet tit ch ede só ti 1 dén n

INPUT
Nhöp vie 1
OUTPUT

in ra tät cá các só tir 1 dén n, mÚi só viet
‘én 1 dong,

(u < 100)

197. SO SÄNH

So stink các ch s6

INPUT

Dong diu uhöp 1 son (n< 100).
Ding thie hai mháp n só,

89

Coding or to be coded !

OUTPUT

So sink các só in ra só lón nhât.

198. TIEU TIEN

Bea thich di cho vá rit thich tiéu ti
nhuag lai kém toón zen khong thé tinh
tién tuy nhién ban biét lép tinh vá ding
26 möt cách khön nyoan dé tinh tión
mhing giäi phép cha ban Iuôn ti wa tte
lá ban luón tiga Géng tién to dé lai dóng
ho,

INPUT

Dong dau tién mháp vio só n, ın (a < 100, m-< 1000). n 1a só ménh
gid ban có, m lá só tién phäi tra, Dang tiép theo Là a ede mênh giá
ban cé (a < m)

OUTPUT

In ra 56 lugng td tién ban si dung mêi loai, trén möi dong khéc
ba, két qua 161 wu nhdt là két qui có it ta tién nd,

5246
5025105
À

199. IN CHUÔI
Chuëi ki tur
INPUT

90

Coding or to be coded !

Nagp à sé n và | chu
100)

OUTPUT

Inn chubi kf tr, möi chußi in trên I
ding

Coca calo
Coca calo
Coca calo
Coca calo
Coca calo

5 Coco calo

200. TINH SÓ MU

INPUT met [Output
Nhäp váo sé n(n < 10) A
OUTPUT

1 a
In ra két qua a min.

201. TAP DEM

INPUT Input_] Output
186 ty mbién n (n>0).

OUTPUT

In ra các só ti 1 dén m, mdi só in tén 1
dong.

202. TONG PHAN SO AI CAP
INPUT

1.36 ty nhign a (1>0).

91

Coding or to be coded !

OUTPUT

Tinh Input [Output

LE
6 chinks xáo 3 clit só hip phan,

1.500

203. 69 AND STOP

Doc väo 1 diy góm civ só >0 va < 100 vá
in ra cé 96 Gé. Nyiemg in ra khi xual hiGn
56 69.

INPUT

Nhu dé bai,

OUTPUT

‘Nhu dé bai.

204. NO MORE MINUS HERE!

Doc váo só n vá a só mguyén ay, dy ay..., 2. (0 € n < 1000, -100 < ay,
a, 49... dy < 100). Tinh töng tät cd các só dä xuát hién tnróc khi gap

INPUT

Al [input Output
| OUTPUT 191201-7652011
Nhu dé bai

92

Coding or to be coded !

205. TINH GIAI THUA

‘Tinh giai thba cda mot só [input | Output
INPUT 3 &

Mt só tx ahién n (0 <n < 15)

OUTPUT

Iran!

206. DEM TIEN

Ban
tink,

am théin & mêt cua bang tap hia vá duge giao cóng vige Là
tri tiés, Nhung uhüng ngudi mua hing 6 déy lai c6 thöi quen.
sit la. Nóu ban muón duge bo thém thi ban phi tra Ki $6 tens
ich dé tra tién chinh xác cho món dó cia ngudi mua bing các to 1,
2 vá S dong, Ban cin tión va cha tra Ibi düng vá nhank nhât cé thé.
néu khöng ngudi Khéch sE khóng bo cho ben nba, Hay viét mét
chuong tin dé tinh düng só cách tá tión

INPUT

‘Mot ding ghi só tién má ngudi mua hing mua (SÓ tién 1A sd ty
mhién < 1000)

OUTPUT
Tn ra só céch tri tión,

Input Output
5 a

{Gidi thich: Céc cach dé tr: (x-y-2 2x 6 to 1
döng, y = 56 te 2 dng, 2-96 td 5 dong) 5-0-0, 3-
1,9, 1-2-0, 0:01)

93

Coding or to be coded !

207. NOI LAP

Nortrom lA mot robot méi nhumg do trie tric du thank nén bi nól
fp. Mai län khi có nét ra möt xäu s, Nortrom ndi ca n län xau dé.
Hay in ra mhting loi adi eüa Nortrom,

INPUT

Dóng däu tién ghi só n. Dong tht 2 ghi
xus

OUTPUT

Inran lán xu s,

Output | Input

silence |3
silence | sience

Au in trén 1 döng.

208. NHANH MAT NHANH MOM

Lip DTT có i à choi mei: Cho mot diy a), ay, as mn sé
nguyén (n < 100, -100 < ay, 3, ..., da © 100). Nyudi nin tim duge
cp só a, 2 (0 <i <j Sm) match aa Jom ale hi ng 06 thing
cube. Sau möt thi gien chos tró ndy, Rylai muô An gian ya Um
eich thing nhaah nhät có thé: CÓ Ay da mhè dén ban, vide möt
cbuong tinh dé ip tim cäp só phü hop dé gidnh chién thing

INPUT

Dong dau tión ghi só n. Dong tiép

theo ghi ede $6 dp a 8 input ATT

OUTPUT disète

In ra 2 56 à va j. Néu có nhièu két qua in ra két qua cd thie tu tie dién
abo nbât.

209. KEEP MOVING FORWARD

94

Coding or to be coded !

Davion lá mgt hiép sí. Anh duye phép cia aha vua dé ten quän
inh giñe. Gitr Davion phái di qua n thinh phó, theo thir yr sit | dén
hin phd chu bi gio xäm chiém nén se giüp di Davion
‘én chién binh di ciny Davion, giúp cho quan só cia
Davion tang Jen. Tuy vay, môt só thánh phó di bj giño chiém, va gids
Davion va các chin biah eda anh dy phai dänh li giñc, wrong
uong véi vige gáy nén tón thirong quán só. Davion chi dimg cube
tán cóng khi ma só lugng quán só cón lai ciz unh ay nhô hon D hodo
més nh unh dy di di qua hät tat cin thiah phd. Häy in ra két qué
cube tién cóng ca Davion.

INPUT

Dong dau tien ghi só n. Dong tiép theo ghi n só nguyEn as, a.
(n < 10000, -1000 < ay, 22... do < 1000), ghi ra hong quan só má
Davion có thém hay mat di.

OUTPUT

Néx Davion —hoán
thinh cube tán cóng
cía minh, in ra dng
chi “VICTORY”.
Néu không thi in ra
“DEFEATED AT [21365

VICTORY

DEFEATED AT CITY3

CITY M*, trong dé M
lá só chi cúa thänh phd má Davion dimg cugc tién cóng.

210. NHUNG TIA SANG

Xu thin tión Eyrie dang dán bi böng t6i bao trim, Eyrie dugo bién
dia báng emôt day ky ty góm “D” vá ‘L', Mot diy ky ty ‘D? lién tiép
sé chi mt ving 161 vá dien tich ving t6i dé Ta só fugmg ky ne ‘D’ có
ë trong diy. Gid day Lit cd dang tróng cho vio vi hodng Lit
Dragonus dé có thé dem tro lai ánh súng vá xóa tan di bóng tÖi.
Nhung lá möt vi hoëng tir tee, phép thoât eta Dragonus là có han. Vi
vy ath chi có thé dem lai snl sing cho 2 ving dang chim trong

95

es

Coding or to be coded !

bóng tói, Dragonus nha dén ban dé gidp anh ta biét räny có thé dem
{ai dn sing dén lung dien tích ving tôi 101 da Jä bso ahiu

INPUT
Môt day kÿ ny, dé dai không qua 100000.
OUTPUT

Möt só thé
sing

n dién tich vüng töi lón nhát má có the dem lei dnb

Input 1 Output
TOIDLLODLLLDBL | 4
{Giäi thich: Dragonus sé giäl phóng 2 ving tó!
6 din tich la 2)
A s

211. MUI TEN TRUNG DICH

Mt giäi thi dâu the thao quéc gia dang duge 1ô chi
ahing vin dóng vién tai ning nhât dé có thé thi dau Olympic.
Lyralei lá mól Unión xa vá có tham gia váo món bin cung. Va gid
ahigm vu cia Lyralei li. tim mus tiéu trén bang va bin tning nó.
Bang cua Lyralei Já bang hinh chit nhgt n*m góm cäc ky ty lá chit
ci Latinh viêt thuèng, vá mue tiéu cúa có có dang div +, nghia la
bién dién bing mot kÿ ue vi tao than hinh ch thép, dóng tho: mye
tiga duge dai dign bing chink cha câi dé (xem vi du dé bai dé hién
4 hon). Hay giüp Lyralei théng ké tit cá các mue tièu mà có Ay can
.

INPUT

Dang däu là 2 só n vá m (0 <n, m < 100). n döng tiép theo, méi
ding có m mó tá bang mue dien cia Eyralei

OUTPUT

96

Coding or to be coded !

| ding in chit dai dién cho mus tigu (aéu audit hién) va ben

T
he ra theo

con 1A só twong mye tiéu có chit dai dién 46. Cite ch
tar ne didn,

input Output
33 3
ded (Giäi hich: C8 1 mur tiéu lá hinh cho thäp
aaa có tám va bôn KR canh né à a)
dad 3
43 az
dad
ana
aa
dad
55 be
abacd el
bbbed
abeee
bbber
fbeze
212. TINH DAN SO

Cho lugng din só cúa mét nude lá n, 1116 ting dán só cua nude dé la
10% 1 näm. Tink din só nuée dé sau kndm (iam tron),

INPUT

Dang dä tién chira só ty nhiGe n (0 < n < 10000), só tngo m (0 <m
< 100), só ty mhién k (0 <k < 100).

Input Output

OUTPUT 100014 [1010

din só eda nude 46 sau k nfm.

1sé

97

Coding or to be coded!

213. TINH MC

Tinh x min.

INPUT

Dong ci tin hi sé x van (x < 2
OUTPUT

lorax.

Input
ma]

sa
>

214. BLINK!!

Envy cán thodt khoi him dáo thât nhanh, Amb dä léy duge chién loi
phim, va gib day dang bj các thd dán san dui. Duömg thoét ra khdi
dio la dröng thing dai n don vi d dai (DVDD), có thé bao gim
hó róng ma Envy Khöng thé mháy qua. R&C may, Envy có möt cö
may giüp dich chuyén tro thöi anh den bat ot dia diém nao trong
pham vim DVDD ea mäy chi trong nbáy mät!!!. Nhng ngudi the
din rát quen thube véi noi náy nén ho có thé du däy qua hé dé dudi
theo Envy. Vay chu hoi Gt ra bay gil la: Lidu Envy có thé thodt ra
khong???

LLHHLHULLH
102
LLHHEHLLLH

INPUT

Dong dau tien ghi 2 36 n, m. Dong
‘hit hai Ja diy n ky te góm ‘L?
bién dién cho duömg dí bink
thubng va *H' lá hô. Möi ky ne
du tinh lá có dó di 1 DVDD.

OUTPUT

98

Coding or to be coded !

-nvy thoát duge in ra 1 düng “YOLO!”, néu khöng in ra “R. 1

ip

215. ICE IS NOT ALWAYS

Tac gid: Nguyén Van. Diing

Möt deän thim hiém dén ving dat hnyén bi dé truy
con ring bing huyén thosi, Auroth. Auroth fa con 1
va hißn län, nén s& Khöng lim hai doan thim hiém kia. Tuy vay,
hu Ta ant bién phip bio vg, Auroth sé lim moi cäch dé ngän doin
ham hiém dé duge ngói nhä bing gié cia minh, mong ho sé nia.
chi vá Ii bude. Trade khi dén due hang cúa Auroth, doán thâm
Im sé phai di qua mot con dudng bing hiém tré däi n km. Gib
“Anroth muón bién cho con dung 45 khite khuyu mhát có thé, vi váy
Auroth quyé: dish bién cho con duüng thinh mét day di Ê
vá thap xen Kö nhau. Auroth 8 thöi bling dé céc ngga núi cao bing
inh nti cao,chät, va san bäng dinh nüi dé tae cäc nüi cao bing ngon
núi thäp nhôt. Neon mii dáu tien sé luón lá ngon né cao, Häy tinh
xem Auroth phäi lim ede ngon nûi exo them vá tháp xuöng bao
shièu?

INPUT

Dong du tién la só n. Dong thit 2 gdm n só ty nhién, chi ra 6 cao
‘ban däu cüa môi km during di dén hang Auroth.

OUTPUT

‘Dang dau tin lá téng chidu cao má Auroth cán Lim cao län tgo din
nai, Dong thir hai lá téng chiéu cao má Auroth phéi san dang 140
‘hung 1803.

| Input [output Giäi thich

99

dE
À

tae

BERN

Coding or to be coded!

5 7 Binh ni cao nhát có dó cao là 5, tháp

14532 5 hat là 1. Vi váy cán nang dinh núi thee
ahöt va thir 5 lén than 5, vá he ndi ther
2ya thr 4 cèn 1

7 33

17351362 | 15

216. MISSION... POSSIBLE?!?!

Digp vién Ethan Hunt (cic ai cing bit) shin durge möt bao the,
dish köm bén trang la nhigm vu tdi mát duge gino cho anb. Tuy vay,
ngay sau khi doc nói dung cia bao thu, Ethan nhin tháy day là
abigm vp quá dé ding, khéng thude tinh ein anh. Vi thé, anh giao
né cho Envy, möt trong nhüng hoc vién eda anb, Envy gua hoi hop
vi lan dáv tién duge giao nbiém vn nen suóng dén ndi bat tinh. Hay
sj Ty oda tanh vio, nba King Envy sj Ethan dudi thing
E

'Nhigm vu dugo giao rät don giän: Tim xem trong ban mét má thu
thap due có “hendricks” IA 1 day con lien tiép cúa nó hay khong
(Kurt Hendricks lá ké tha cúa Ethan).

INPUT

Dong dau tién chia xâu s, góm ede ky ty latin viet throng,

OUTPUT

Neu câu tra Hoi la có in ra “HENDRICKS FOUND. *, cón kióng in
ra “TRASIT DOCUMENT, ”.

hendricksisindubai HENDRICKS FOUND,
hendrickisnotindubai TRASH DOCUMENT.

100

Coding or to be coded !

tabou | HENDRICKS FOUN!
thendricks

217. THE INEVITABLE OF THE
RING

Cuói cling dièu không thé tránh duge cúng da den. Quy Vuong
Sauron 63 tró Iai vá Igi hai hon xara. Höi Bing Hu dá dugo lap ra
dé pha hüy Chide Nhän dé thing tri tät cd. Tay vay, thay vi phai di
qua ahigu day ring nti (@ New Zealand :D), chi có Sam vá Frodo di
hay chiée n tea phai dénh nhau toi boi din dén vige bao nhiéu
chét, ... düng theo edt truyên ci J. J. Tolkien, Gandalf dá
nigh ra mot sich Khic eue kj téo bro vá dôc dio. Ong sé nb dén
nhüng con dai bing dé che Frodo dén Mordor cüng hig nhiing ugubi
khác gay xao Hing con mât cúa Sauron. Frodo tha chiéc hin xudng
min núl lira vá thé lá xong!! Niumg duöng bay ca dai bang se
Khong don gián, vi quan Ore dang tin ngäp à duói mit dat, Gandalf
sg phái chuyén hudng các con dai bang sang nhting dudng bay khäc,
nlumg läm véy sè khién cho thúi gian dé dén Mordor lá lau
how. Háy tim dung di dé cho thoi ginn bay dén Mordor li ngán
ohät.

Kha Khô cho bing dite viéu long cho nen dimg di má lim són
nha!

INPUT

Dong dix: tién ghi hai só n, m twong úng voi só during di vá dd dai
uimg di. n dong tip theo, mói dong cha möt xdu gdm m ky tu 50"
vá “1, trong dé “0 biéu didn dogn dé di dic, “1” la Khong thé di
auge.

OUTPUT

1 dong duy nhft ghi thei gian ngán nhât dé di dén Mordor. Thöi
gian chuyén dudng va thin gian di mt dogn cia duéng dó cing là

101

ae,

Coding or to be coded !

1. Néu khang thé den duge Mordor theo cach näy in ra
“IMPOSSIBLE”

Input Output Gidi thich

23 4 Dai bang sé di 2 doan dau cla dudng

oo i thy nhât, xong chuyén dung va

100 di ndt dogn cudi cla duène ther 2.
Téng tho gian là 4.

23 IMPOSSIBLE

111

010

218. TRÁNG TRÓN

Vio thöi có dai, dé lim sang ma khöng ding dén nén vao ban dém,
ngubi 1a van ding Anh tring va các tam kinh dé phän xq Anh sing
(oghe có vé hu edu), Anh ting có 48 sing n nbât dink cua nö, vá
möi ki guong phan xa lai Anh ting, dó sing duh ting sau dé se
giam &i m län so vei 43 sing tnröc. Ta nôi 46 sing trong phöng Já
tng 20 sing cla ánb tring (dh ting thong vá aah tring dA bi
phan xa lei), Hay tinh do sáng cia cin phong neu dit váo & chiéc
song

INPUT
Deng dau tier góm 3 só ty mbién n, m, k
OUTPUT

1 dong gai kér qua, két qua lam tron dén chit sá thir 6 sau dáu tháp
phân

Coding or to be coded !

Input, Output,

122 1. 750000
is

0.5, phán xa län 2 5818 0,25)

ch; Anh träng có dd sáng lá 1, sau khi bi phan xe län 1 sé

219. NHA TIEN TRI

“Tár cá wrong lui, só phan con ngudi ddu nâm gon trong tri thire via.
Nerif. Ong có thé duge r3 nhimg sy vigo dä xáy ra. dang xay ra
hay sé xäy ra, Nerif nhin thay tat cá các vién cânh cé thé xáy ra, vá
có thé thay dôi nhüng dién mi óng muón neu thay dói chüng là có
ich cho óng, MÖi Lin thay döi nly sé ¡ón site Inc cia Nerif(thay
thie té khöng hé dom gin), vi véy öng sE im nhüng viée mä
«im thäy 18 06 ich ht khi thay d6i nó. Hay ghi ra nhüng thay i
a6

INPUT
Dong dâu tión ghi 2 só n, m trong dó n 1A só Ione sx vige má Ong

có thé thay di, m là ste lye má dng có. Mai län thay döi thyrc té thi
se luc cúa Nerif sd gidm di 1. (0 <n < 10000, 0 <m < 200),

Dong thir hai ghi n só, méi só cách nhau möt déu cách, trong 46 ai
thé tión tvn Igi ich sau kis thay di

tre 16 this i (-10000 < a < 10000). Input Output
32
OUTPUT 12-263

in ra mótsó dey nhit la loi ich lón nhät má Nerif có thé nhân dugo.

220. DÁNH CA

Tac gid: Nguyén Van Düng

Nhing ne din ving Wreck dang giäng hröi bit od. Vang bit cd
ho la 1 binh chi ohgt dign tich n°m, vá ludi ca hp có the bit ch

103

E

|

Coding or to be coded I

trong möt ving hinh vuóng có dign tích la k*k (k= n, k € ın). VE
cing nghé tión ión, ho tink duge lugng cá chi tiét trong các ving có
din tich 1*1. Nhung cóng nehé dé chua thé tink duge lugng cá tdi
da ma ho có thé bit duge trong môt lan giäng ludi. Hay giúp nhüng
‘ngudi ngu din bing cäch viét cho ho möt chuemg rinh lim digs dé.

INPUT

Dóng dáu tién ghi 3 só n, m, k (n, m, k< 500). n dóng sau mdi dá
hi m 56 ty nhién, bién dién long ed ~~,
‘wong ting ving dien lich 141

OUTPUT

Jn ra möt só duy nhit lá só Jue cit
ón mhát má nbiing ngudi ngu dan cé
‘thé thu dupe,

104

Coding or to be coded !

Phan IV. XAU
221. LAM QUEN VOI XAU

Dém só ky nr trong xáu.

INPUT Input _] Output

informatics [ai
au $ (0 <|S|<225)

OUTPUT

6 ki nr trong xiu (tinh cà du cách vá di cfu).

222.86 TU
Dém sé tik trong xäu.

INPUT

XAn $ chi góm chi thutmg, chit hoa
va däu cách (0 < |S} < 225). [input] ou
OUTPUT 3

56 tir rong sin.

223. SO KY TU

Dém sé ln xuát hie cla mêt ky tye trong mot xán

INPUT

405

Coding or to be coded !

Döng dau la xdu $ (0 < |S) < 225). [input Output
Dong thir bai A só tguyén m (m < [Helo World | 1
100). m dong sau, més ding la 1 ky | 3 3
ud. a 0

1
OUTPUT

Voi mBi ki sed, in ras tn aut hién cla na rong adv

DER vi du phé wg vide Kiéns tra phông chit do ná có dü
cà 26 chit cái trong bang ch cai tiéng Anh. Gió ban hay kiém tra
xem xáu sau có i cá 26 chi eai hay Khong.

INPUT

Xäu S, có thé có cá chi hoa län chit thurèmg (0 < |S] < 225).

OUTPUT

Tara “YES” néu xiu $ có dü 26 chit cé vá “NO” néu nguge lai

input Output,
The quick brown fox jumps over a lazy dog | VES

225. DAY PALINDROME

Day Palindrome là môt day ma viét xuöi nguge gióng hét nbau. VD:
level, abecba, a, . . Häy kiém tra xem các xäu cho sau có phat IR
diy Palindrome hay khöng. Luu y: Dé thuán tin, trong bái nay
khóng xäu nao có chit edi viét hoa vá khóng có dau céch trong xiv,

INPUT

106

Coding or to be coded 1

Xa $ (0 < S|<225)

Input Output
OUTPUT Tevel 4 YES

In ra “YES” néu xáu $ Ib day Palindrome vá “NO? néunguge fal.

226. PASSWORD

MOt password manh lá mót xdu lo ty có cá chi thuémg, chi hoa,
chit sé vá có it nhât 8 ky tu. Môt password Khong hyp 16 1A möt xäu
k tu có däu cách, däu c£u, hodc có ft hon 4 ky ne. Cho möt xäu,
kidm wa xem xáu d6 có thé IA password mania hay khéng.

INPUT
Mt xau $ (0 <|S}< 225).
OUTPUT

Iara “Lavalid” néu xäu khong hop 1 dé Tam password, "Werk" néu
lá password yÉu vá “Strong” neu IA password maná.

227. ANY

Hoëng vá Thanh lá hai anb em sinh di, DÉ xem ho An ¥ nhau dén
nie nâo, han dé bo viét mbi ngudi 1 xAu cé mhiéu ky ty {không bao.
góm däu cäch). Vide cua ban IA dém só ky ty xuät hign trong cá hai
xu cta hai anh em.

INPUT

107

Coding or to be coded !

Xén 5, sy Là xdu má hai anh em viée
ta. (OX [ih [sl < 225) [topar] ouput ]

abcde23
oureur [ese [|

SÓ k ur xudt hign trong cá hai xäu cia hal anh em.

228. CAPS LOCK

Caps Lock Ik gi thi khöi phai nól. Trong nhüng vin ban cán viét hoa
hoën tod, häu hät moi ngu’i dén ding Caps Lock: Nhumg Shaun igi
cit thich vira zit phim Shift via sogn thio, xét oye IA mgt só chit edi
bi bó sit khóng duge viét hoa. Sq bj thy Phuoig máng nhung loi
ds, Shaun nhö ban str Igi ván ban cia minh, Hay gióp Shaun.

INPUT

Mr ci van S (0 < S| < 225)
OUTPUT

Dang éiu tién la só ki nr cân digo sita, Dong thir hai lá cu vän sau
hi sia

HIGH ShcCok FOR GIFTED | 7
STUENTS. HIGH SCHOOL FOR GIFTED STUDENTS.

t dông. Vi quen viét theo riéng Anh nén Shaun luón quén câch
viét náy, lám edu thuóng xuyén bi cô gido Kagami do hânh vio dau
2 Hay vidt chong trinh huéng din Shaun cách viét düng +)

108

Coding or to be coded |

Luu $:

Cäe tir viét rät (HUS, Um, . …. } duge coi lá 1 tir vá duge vi
dong,

Cás dán câu nim à cing döng vói tir cpuh nó (du thye té
Khöng nu vi)

INPUT
Mótcáu via $ (0 < |S] < 225),
OUTPUT

Cách trinh bay theo tiéng Nhat cüa cáu vin $.

HUS High School for Gifted Students.
High
School
for
Gifted
Students.

230. ENGLISH NUMBER

INPUT
SÓ ty ahién a (n < 100) Input Output
OUTPUT

Gich doc só nay (iéng Anh)

231. HOC TIÉNG VIÉT

109

Coding orto be coded !
Do ngiy náo ci
háoh nhiéu qué Input Guiput

quyét bó hoc liéng Nhat :} [Son Ti

wh Vu | Vu Thanh Son

cchon hoc 1 ngén ng —
on mhién ls... tiéng Viét ov Neay trong buöi div tháy TIDP day
Shaun cach viét tén abu ngudi Vigt. Khó nôi ten tiéng Anh duge dit
theo cóng thie Tén—Dém! Ho trong khi tón tiéng Viét lai dat theo
cóng thie Ho+Dem+T&n. Shaun lei tré nen böi röi. Hay giúp Shaun
)

INPUT

Gi ho tin tióng Anh

dy thinh 1 xâu S (0 < 15 < 225),
Luv y: Möi thanh phan ho, ten, tén dém dêu chi
QUTPUT

‘Xau $ theo cách viéttén tiéng Vier

Lt.

232. TIM KIEM
Input Output
35 Not found
2 High High
3 School Gifted
4 Gifted Not found
5 Students Not found
1
2
a

110

Coding or to be coded !

Shaun hye sy vg bing [6
cáci ghi môt tir hoc duve | 7
ra 1 miéng gidy kém theo
Tim bat Ki, Gig cfu quén más mor só tirnén muón tim lai ching,
RÁt may eu cin ag ID ci nhüng tr dé, Ban häy gióp Shaun tim

Iai ning tir ofu muda,
INPUT

Dong du ón gdm n,m Hin lugt là só tir Shaun có vá s6 tir Shaun
muén tim léi. n ding tiép theo, mdi dong gdm 1 só nguyen d va ftir
5 (chi viet thuimy) ln Io IA ID ea 1 ty vi tiró. m dong tigp eo,
wndi dng gm 1 só nguyen D 14 ID cu t ean tim.

OUTPUT

Dôi véi mBi só thye D, in ra S la tir edn tim 86, moi tr wen 1 dóng.
Neu khöng tim dirge nr cé ID nhu D, in ra “Not found”

GIGI HAN

<0, ms100
O<d, D=1000
+ Os 52225

233. LON NHAT, BÉ NHÁT

sho 1.55 n. Tim só lim nhät vá só bé nhér 06 thé tao durge tit câc chit
sé cúa r. (khöng tinh có chi só 0 & dau).

INPUT

Sén
OUTPUT

én n(n < 10%).

Só Im mhát va só bé nhât có thé wo

duge nr cdc chit s6 cúa m, mdi

Coding or to be coded !

234. SUA VAN BAN

ige nhöm vá vira nhân mot bai vidt cia ban cüng nhôm.
thé niy? Thing nay chua bao gio düng Word chác? Bao
xhiéu chö thica däu céch, däu edu con chá chju viét hea. Ban di 13
lam cüng mhóm vói nó röi thi phai sa hó nó th

INPUT

Vain bin S true kbi süa, bao gdm chür chi in thuimg vá du cách (0
< S|<225)

OUTPUT

Input Output
Van ban S sau Ki súa. Nöu |thisisjust an | Thisis just an
thim déu céch gitia2 ürhofe | example cia
có däu cach, ban phai xo
bet, nö viér hoa däu cu.

235. MAT MÁ I - A1Z26

Cé ai à day xem Gravity Falls khóng :3 Ai xem chic phái bidt trong
phim có rat nhièu mát má, Hém nay mink xin gigi thigu cdc loi más
md duge düng trong season 1 dé các ban Lim quen véi vie giäi má,
dé sau nay thám phim hon :3

ALZ26 quy täc rät don gián: 1>2,2>b,3=>0,...262

Lam y: Däu céch “” s8 duge bidu din bing só 27, day là ky higu
Eng cla mink,

INPUT

Dông thir mhát chita n 14 dé dai xáw S (0 <n < 225). Döng this hai lá
Au $ viét duói dang cde só, möi só cách 1 cäch,

OUTPUT
Xán $ duge giai má

112

Coding orto be coded !

ia T

Output

19 reverse the ciphers |
195 225 18 195 27 208527391625 1819

236. MAT MÁ II - ATBASH

‘Tidp tuo series Mt ma la Atbash. Quy the Atbash lá BAO NGUGC:
A Dex. AZ,

INPUT
Xäu $ trade khi giäl má (0 <|S|<225).

OUTPUT
din S sau khi gi

Input Output
gay rmernnyov draziv rn depre: [ene invisible wizard is watching

237. MAT MA II - CAESAR

Mät má Ceasar có thé gáy rác röi cho nguèi giäi nhièu hon 2 má
trado.

Quy the Caesar là LI 3 KÈ TU a — x, b— y, 0>2 d +2,

INPUT Input Output
= a i i
Xâu S trude khi giái ma (0 ET - sl CRAN

113

SS

NE

Sas,

|

anis

Coding or to be coded!

OUTPUT
Xâu S sau khi giai ma.

238. MAT MA IV - COMBINED

Day là mêt má déc nhét duge tao ra dänh ring cho Gravity Falls.
xem lai ede mât ma trén roi nv tong hop cóng thito cho minh
mhé 33

Lara y: Däu cách *” vin se duge bi
INPUT

Dong thi mbr chin n th d dai xât $ (0 <n < 225). Döng thi hai la
xâu S viét dudi dang các só, môi só cách 1 cách.

OUTPUT
Xéu 8 duge giäi má.

didn hing só 27.

Input,

23
519236211627189627416
1927 22 12 15 10 20 192519

search for the
blindeye

239. LAY XE

Josh dang Mi xe. Josh 42 biét 19 trinh li. Cubi mô dogn duéng
thing du có den giao thong. Khi gAp dén dó Josh phäi dimg, cón
Kai gäp dén xanh Josh có the di. Vä néu Josh r8 phai Josh có thé di
bat ke den xanh hay 6. Giá sic lie Josh bit dau di thi tét ca cc côt
den vita ındi bjt den 46. Tinh this gian Josh Idi xe.

INPUT

114

Coding or to be coded !

Dang dau la ta, tb, ga, 1 ln lu 1 tri den dó, dèn xanh bat (0 <
ta, tb < 100). g la thir gian di hät 1 dogn duöng thing (0 < g < 100).
Dong dir hai Là xu A, 1810 trin li xe (0 <A] < 225).

Kj tu “3” tte Josh phat di tgp tue
Ci thing. Ky ty “tie John phál re
ti. KY tu “e” ve John phäi 13
phói. Thdi gian re quy we bing 0.
OUTPUT

This gian Idi xe.

3060 50
is

240. FAKE LCS

Khi hoe quyhogch dong, “Ai co bin các ban phäi lim duce 1
Longest common substring (LCS): Cho xáu A vá xéu B, in ra d6 dai
xiu C 18 day con chung khöng lién ké dai nhét, Nhung tät nbién
minh khöng cám den chay trade 6 16 nén chüng ta sE khöng kim bai
ny ma bin möt khia canh kehác :v Cho biét dû phire tap edn (haët
toán (ky higu O) lA só lán thyc thi lénh, Déi véi bai toán tren, dó
phite tap là O(m*a) (m, n Tan luot là dó dai cüa xáu A, B). Cho dé
dai diy A, day B, hay tinh 46 phe tap cúa chong trinh LCS.

INPUT

‘Hai só nguyén m, a län lugt là dé dai
eda xâu A, B (m,n < 10"), Input. Output

25 10
OUTPUT
DO phate tap eva chong tinb.

241. GAME ZUMA

115

Coding or to be coded !

Tiong tro choi Zuma, có möt däy ede vién bi góm bin mau xenh,
i, tim, ving lige tiép nau, Zuma se bin 1 vign bi (cling có mtu là
mat trong bön mau trén) chen vio day. Néu vién bi méi tgo ra mot
day có ti 3 vién bi cing mau tró lén thi ch éch sé An durge câc vién
bi cing mau dé. Cac vién bi cön lai sé sáp aháp lai, vá nu toi tao ra
dy có tir 2 vién bi cing mau tré lén thi chi fai tip te duge An. Cit
wong ar nhur vay cho den khi kbóng cón day 3 bi mé,

Cho mót day bi bit ky vá vién bi duge bin ra, ban hay glüp Zuma
tinh xem än duge bao nhiéu vién bi nhé.

INPUT

Gm 3 dong:

+ Dong thir nhât là só nguyén n, chtón dai cua day bi dan däu
(Ens 100) A

+ Dang thit hai gôm a ky tx X, D, Y, V bién thi miu sic cde
vién bi. Cae K y duge viét sätnhau

+ Dèng thi ba lá mot 66 nguyén k vá mot ky tu b (1 ok =
nel, b 18 mit trong 4 y WX, D, T, V) k lá vi ni va BIA
máx sic cua vign bi duge bän. Chi ÿ néu k= n+1 nghia la
bi duge nói vio cudi chudi

OUTPUT

vign bi má Zuma án duge

242, INSERT NUMBER

Erik vé Charles là nhiting di nhän, Charles có kha näng doc say
nh eda ngubi Khäe. Erik - mudn Charles khong doe suy nghi
minh nen Frik quyét dinh sit dung möt cäch nao dó dé bdo vé suy
nghT cda minh, Lrix dA thém nhüng chit só vio tt trong suy nghf vá
thäch thie Charles doe suy nghi, Charles cung cáp cho ban nhüng tir

116

Coding or to be coded !

dy vá nhigm vu ota ban lá x6a bó nhümg chi só dé chi cón Tai tir cn
it
INPUT

Nip vio möt xäu s (khöng mhét thiét có aghia) góm ede Ki nr
thing vá só, 46 däi cúa xäu s nhô hon hode bing 10000.

si4u02in39ny

OUTPUT
‘Xan sau khi duge giai ma.

243. TRONG AM TU

Cäch doc cúa ngudi Andonxomot có phán rit khó nghe vi ho nhán
uguh vio chi ci theo eich riéng cia ho. Cóng ty Googne dä phät
mink ra möt có may va láp tinh n6 dé có thé phién dich tiéng nôi
a ho. Cong ty nh ban viet möt chuong tinh dé hidu ahtng te má
ho nôi bing cách xöa bó trong dm ted

INPUT
\

hip vio möt xáu s (khong mbit

thigt có ghia) gdm cic ki te Input Output
thuèng vá hoa, dó dai cúa xáu s | Hhaappy happy

Không qué 10000. Trong 46 xâu s
La tiéng ndi cácb ity hou lá trong dm cán ih bd,

OUTPUT

Tiéng 26i düng.

244, LONG

Tourist vá I_love_Hoangyen cing nhau choi möt td choi. Möi
ngudi ho se 261 mbt tr AL Ki trong ving 0, 5s suy ngkt. Va ngvbi

117

Coding or to be coded !

‘ling cube lá ngués nól duge tir có mhiéu chit edi hon. Vi cd Tourist

vá Llove_Hoangyen déu có nick dé Codeforces ncn khöng ai mudn

viér chuong trinh dé thing ca - thyc sy IA mât thoi gian. Nèc ban
mot churong trinh giüp ho.

Nháp váo hai tira vá b (khong nhár
thiét có ngha) göm céc ki tu thuèmg
vá hoa, 46 dai cua xäu a va b khäc
aw Khóng qué 10000.

OUTPUT

Xáu có dó dai lón hon.

245. LEARN WRITE

Newdi Andorxomot hoe eich néi dé nhimy dän tGe khâc có thé hidu
ho, Bay gid thay vi phát Am ho viét ra gidy. Nhting ch trén giáy cha
ho cúng có trong äm. Ho viét in hoa nhing chi trón giäy Kióng cn
whiét, Nhiém vu ci ban lá lap tinh dé nbüng chi in Ay thanh chit
tune.

INPUT

Nháp váo mgt xäu s (khöng nhát thiét có nghia) gôm cic ki ir
thuting vá hea, d6 dai cda xu s khóng qué 10000.

OUTPUT [mpor_ [output]
Xiu có duge gi nt

246. COMPARE

118

Coding or to be coded !

Cong ty Xtring cho ban möt cóng
vide v6 cing khé khän.nhung vi Tove nate | No
mic long | ti dö lo Quitar möt | 3 Yes
ngáy. Düng lá möt cu hói higin có. No
Nhigm vy cúa dan lá nhâp vio 2

xiua vi b. CG N cfu hoi dang
hip vio só nguyén À hoi tai vi ti
12 xu a vá b có gióng nhau khong,

INPUT

‘ony däu Gén nhäp váo hai xáu a vá b cách rihau béi mgt dau cách
góm các ki nr tharimg, a dai cia xäu a va b Khöng qué 10000. Dong
‘thir hai là só nguyén N là só cau hoi dat ra. N dang tiép theo là só
nyuyén À» vi Gi edn xét cda 2 xAu a vb.

OUTPUT
in ra Yes néu nh vi tri dó có kf ty gióng nhau vá No néu nguge lai.

Output

1
4
2

247. SWAP

Vus AUV rät thich các xúu. Ong cho quên Ih xép thinb hing, vi
mêi ngudi dugo mang möt chit cäi. Sau dó Sng có N lénh hoán 461

vi tet cia ngur link thir i vá gui link thir j. Sau dó vua nhö ban.
‘xem sau khi hoán dói xán méi tgo than la gi?
INPUT

119

Coding or to be coded |

Dong dâu nhäp vao xäu s. Döng thit hai nhäp váo xñu só N là só
thao tác eda lam. N döng gdm 2 só nguyen i, j thS hign dôi chó ki Ur
thi i cho the}

OUTPUT

Xâu da duge di xong.

248. COUNT DIGIT N

Sao Bién nim 2015, dé dénh giä dó quan trong cüa mgt tir ex din
{ren hinh tinh wy pha dém só chi" wong mgt tt cho sin, Ban häy
viét möt éhuang trinh mbáp väo mot tir va in ra mie dó quan trong
cia dr fy.

INPUT
Dong däu nhép vio stu s
OUTPUT Input,

Gisele [ad

Só chit n có trong xän.

249. BD

Có ınöt logi gidy ki la có thé thay döi chit hoa thik chit thuóng vá
chit thuong thank chit hoa, Nhigm vu cúa ban 18 hay dy Con xem
du thay di nr vi te à dén vi ti j sé thu Auge tir möi Là nhır thé nao?
INPUT

Dèng dáu nháp váo x3u s.

120

Coding or to be coded !

Ding hei mbáp váo vi ti vai.

OUTPUT
Xiu dí duge bién déi.

Input, Output]

Smiles SMiles
13

250. ERASE EASY

Googde muön thir thách 49 nhanh nhen ca ban dé quyét dinh có
nén tuyén ban vio cöng ty hay khöng. Gidm déc công ty - neudi din
óng khöng thé tin noi = Mr. Quing dA dura cho ban mét thr rôi sau dé
ua cho ban mêt mau giäy chúa 2 só i va j. Yéu cáu cúa ban lA hay
xóa các chit cai vir vi tri i én vi tri j ri dura lai tir dA duge xós trong
this gian 0, 000000001 - That khong thé tin nöi. Ban häy su dung
sigu máy tich dé lana vite nay

INPUT

‘Dong div nháp väo xáu s. Dong hai
ahap vio vi ii va j

OUTPUT
Xu dä dugo bién dói

251. SPEECH

Téng thing My óng Barack Obama lá ngudi v6 eng chit ch? trong
giao tiép. Gng thim tri con dém timg tir vá timg câu trong dogn van.

hug vi qué bán vai cing vige nen óng ahi thu ki cia óng lá ban -

giip Gng áy lam cóng viéc ady vá cho dng dy biét kÉt quá dé stra
che

121

Coding or to be coded !
INPUT
Nhgp váo mór dogr. van. Két tbie bäng déu “!".
OUTPUT
Topur ‘Output

Déx só si vá só chu [Toma student. ‘study at [123
trong doan vin d6. | HSGS. 1 love my school!

252. POSITION

“ong ty Xtring dang phat trién vé ngánh cóng nghigp chit. Ho yeu
cau ban viét mót chung trinh khi cho mót cäu vá mot chi só i, Hay
in ra ti thir} cua cau dy.

INPUT

Ding dau nkâp vo mót cáu van va két thie báng du“. ”. Döng thit
hai nhäp vio só nguyéa i

OUTPUT Input Output

la ta tt thir ota cfu yin [Tamastudent. | student
ay. 4

253. COUNT DIGIT R

Nang cáp chuung trinh dém chi. Nháp váo mót xiu bat ki vá mót
cho edi, In ra só leg cüa chit edi dy auf hién trong xáu.

INPUT

Dong dáu nháp váo mót xúu chüa cde ki ty thudng. Döng thé hai
nhâp vio mgt chit ci duy née.

122

Coding or to be coded !

OUTPUT

E
In ra só hung put Output
cia tu dy xuat | Qwertyuloplkihgfdsazxevbnm | 1

a

254, EXIST

Dé chim mot bai vin that khong dé vá cäng khô hon khi phai chám
ting ti mot

Tivöng Midea bit cé giño vién phai chám môt bai ván theo kigu
nih vay. Mat só thiy có quyét dinh chim timg ti nhumg chi chám
bing céch dém só Inong chil quan trong trong ti áy. Ban a mÿt gio
vién tin, hay viét môt chuong trinh.lam diéu dy.

INPUT
Dong div mp vio [input output]

möt xäu, Dong thir | awertyulopikih@Fdsazsevonm
hai nhäp väo mét ch& LA.
ci duy nhât

OUTPUT

In ra Yes neu tir äy 2ón tai vá No néu nguge loi.

255, LANGUAGE

Nhap vio möt donn van, ban cán phäi kiém tra xem down ván ay là
tiéng Anh hay tiéng Phäp. Dé fam duge vige niy ban cin dém só
chi“ vá chit *s” trong dogn vin dy.

INPUT

Nhap vio mét oan vin

123

4

Coding or to be coded!

OUTPUT

in ra “France” néu có nhién chit “s
ahiéu cht “e” hon, N
“France”.

s hon vá in ra “English” néu có
5ó lung chü “t” bing chit “s" in ru

‘School is the bored place. So you
should go to the game centre. Itis
funny and very good for heathy.

English

256. TRUY VAN MA HOA

Nhép váo mot adu cling n ta
vá c. Nhiém vu cúa ban lá
hay khong ?

ván nhat dinb. MGi truy van có dang i
im tra xem tpi vi tri ¿có phai là chit ©

INPUT
Dong dáu nhép vio möt

xiu s chía cic Ki tr Input Output
thutng. Dong hé bai uhäp | abedefghikimn 10110
va só n. n, ding dép theo | 5
agp vio só i vá chit c. 1a
2e

OUTPUT 30

A [Se

1° ndu vi tri £18 i 0

Ina“ nds vella | SS,

e vá “0” ni

vj tri i không
läkitee.

257. MA HOA KHÁC LO

124

Coding or to be coded I

agp vio mt niu gêm ef Mi y i vá thème Don phi md oe. du
dy vé dang 0 va 1. Quy téc ınd héa nlur sau

+ Néu vj tri hit i A mot chi thug in sa 1
© Néu vi tri thir lá mot chit hoa in ra 0,

INPUT

1 Döng däu nhäp väo mot xáu s chtra các ki tr thing vá bea.

OUTPUT

In ra "1" néu vi e

fig xäu s la Input __T Output

ki te hung
hoa.

néu lá kite [Zecdeefe | 10011310

258. TWO STRING

Các xäu có nhüng möi quan hé ki la. Trong bai ndy chúng ta sé chi

quan h& gitta 2 xau bit xi duge nhäp vio. Tam thoi chi xét xem
2 xdu có gidag nau hay khóng hoje viét nguge nhau khöng (2 xiu
duo coi là nguoe nhau néu ki ug thi i ca xAu may IA K ty thir i ota
xâu kia nhımg möt xäu [4 chtt boa vá mot xáu la chi throng).

INPUT

Dong däu nhfp vèo xáu a, ding thir hai nhgp vio xäu b (a vá b có dó
di bing mba).

OUTPUT

In ra “1” néu xêu a va xñu
> gióng nhau. In ra “2” néu | AGCdeefG
xiu a lá cách vit nguge | abeDEEFg
cúa xáu b hoge xáu b là
eich viét nguge cia xäu a. In ra “3° néu 2 xâu kbée nhau

125

Coding or to be coded!

259. DOI XUNG XAU

Méx hoc sinh trong ei hoe vi qué buón nga nén quyét dial vide
Thing aäu re gidy dé d3 buón ngú vá dé dänlı lima có gio ring cba
vn dang chim chü ghi bit. Cu hoc sinh phét hign trong ahiing xu
cfu viét có nhiing xfu di ximg. Chu ta rhè ban viét mot chuong
irinh Kiém ta xem có mgt xd có di ximg hay khóng?

INPUT

Dong duy nhät chira xau s.

OUTPUT

ln ra “Yes” néu s lá xäu dói xung vá
“No” néu khóng,

266. PERFECT STRING
Tac gid : Nguyên Long Nhat.
Möt xáu duge xem lá hoán háo nóu có du cá 3 yéu tó:
+ Co ki ty thuing,
+ Cékitrin
+ Cés6 song xäu.

Ban duce cho möt xáu. Hay kiém tra xdu dy có là xdu hoán háo hay
khöng?

INPUT a

ipa I
Ding duy nhär chia xiv s = sent nt
OUTPUT

Ta ra “Perfect” néu xäu s là xäu hoän hao vá “Not perfect” néu xäu s
Kisóm Ta xdu hoán hao,

126

Coding or to be coded !

Phan 5. MANG
261. AVERAGE

Cho day só có dé «din. tw ra trang binh cóng ota các phän tir khéng
An.

INPUT
Döng Ah tn ghi af nt

day, 2 phán ti lién tiép .
phän ir wong dy khong vu qua 10°)

Input | Output
OUTPUT 5 an

Ina 1 só chu duy nhät lá trung binh cóng | 34.252
ci các phan ti khóng Am (Dép án có sai A
só khóng qué 10%, tire 1A phán thäp phan cla dép An bao góm 2 chit
só.

262. MAX ELEMENT
Cho day só có 46 dai n. In ra phän tú lón máx cüa däy.

Ire? Input | Output
Dang dau tién ghi só n(n < 10°), dong [5 7
tidp theo lá che phan ty wong day, 2 | 5-37-16
phin tir Jin tiép cách nhau 1 dáu cäch =
(ei tuydı déi où cäe phán ts trong day khóng veot quá 10°)
OUTPUT

In ra 1 s6 du

what La phan tir lón nhát ela diy.

127

|

Coding or to be coded}

263. MIN ELEMENT

Chu dy só có dé dain. la ra phän lie nhô hät eta däy.

INPUT

Dong dau tién ghi só a 10%, dong tiép

theo lá các phán tir trong day, 2 phán tir tión | Input | Output |
tip cack nhau 1 dau cäch(Abs ca các phán | 5 2

té trong day khóng vugt qué 10°). $9279
OUTPUT

In ra 1 só duy nbét la phán tu nko nhât ca day.

264. CONSECUTIVE GAPS

Cho diy só có do dai
phd eli ti trong diy.

INPUT

Xác dinh khoáng cách lén nhát gitta hai

Dong dâu tién ghi só n(n < 10°), dóng tiép Input [Output
theo lá câc phan tir tong day, 2 phan wr [5 E]

Tin tigp eich nhau 1 déu cäch(Abs cia các | 28-2104

phan vir trong day khong vırgt qué 10°).

OUTPUT

In ra 1 só duy nat là khoang cäch lón nhät gitta hai phan tú Hô tiép
wong df

265. EASY COUNTING 1

Cho day 36 có & dai n. Dém só phán tir lón hon hoe bing x.

128

Coding or to be coded !

INPUT

Dong du tién ghi só nn < 10°) vá só x(x £

10°), ab
2 phán tir lién tiép câch nhau 1 däu cách (tri
tuyét döi cúa cde phan fir trong diy khóng | 35296

ip theo lá cde phin we wong diy, [input [Output
36

vugt qué 10°).
OUTPUT
ln ra 1 só duy abit Là só các phän ti lón hon hoe bing x

266. PALINDROME SEQUENCE

Cho diy só có dó dain. Kiém wa xem diy só có phái là däy döi
xing khong. Vi du : Day (1, 3, 3, 1) vá (6, 9, 0, 9, 6) li cáo day déi
xing, con däy (2, 7, 9) thi khong
Diy só bao góm 1 só duy mhát duge
coi là di imp.

INPUT .
Dang dâu sión ghi só n(n < 10), =
dong tiép theo la các phän tir trong day, 2 phán ui lién tiép cäch
“han 1 dau cäch (Tri tuyét dói oa cde phán ty trong day khóng vugt
qua 10).

OUTPUT

In ra “VES” (không có däu ngoïc kép) néu day só là day adi ximg,
nguge lai in ra "NO"(khöng có dâu ngoïc kép).

267. VI TRIBE

129

Coding or to be coded !

Cho diy só có dá dain. Trong I thao tic, ta có thé hodn adi vi tri
cia 2 58 nm canh nbeu trong day, Xée dink só Juong thao tie ti
nik dé dua phn tt nhé má: xuóng vi ti cua day.

INPUT

Dong dau tién ghi só n(n < 10°), dong tiép theo 14 cäc phan tr trong
ay, 2 phán tic lién tiép cách nhau 1 déu cäch
(xj tuygt Abi cin các phán cr trong day
khóng vugt qua 10°,

OUTPUT

In za 1 sé duy mbát fa só thao tác t6i thién.

268. BEAUTIFUL MATRIX

Cho ma trán kich thude n * n vói n 16, Trén ma trán chi có duy nhât
1 6 mang 36 1, cón lai à ede 6 mang só 0. Trong 1 thao tie, ta có thé
hoán dé: vi wi cúa 2 hing hoÿe 2 cót nim canh nhau trong ma win,
Xáe dinh só thao tác tôi thigu tao ra 1 ma tran mai có só | râm 6 6
trang tam,

INPUT. Input] Output
Dang diu tién ahi só nin $ 99, nie), n dong [5 3
tiép theo, mdi dong lá n só miéu t 1 hang | 00000
cia ma tin. 0000:

00000
OUTPUT 00000
In ra 1 só duy mbátlá só thao tae ti chiêu. 20000

269. SUM 1

130

Coding or to be coded.!

Cho ma trán eö kich thyde n * n. Tinh tóng tät cede phán ti nim
ten 2 duèng chéo cia ma trán.
INPUT

Dang diu tién ghi só nín < 100), n ding ti
theo, mdi dong IA 2 só migu ta 1 hing cúa ma
irán.

OUTPUT

In ra 1 só duy nhôt A tóng ode phän tae nim
Iren 2 duimg chéo eds ma trân.

270. SUM 2.

Cho ma tran có kich thurde n * n. Tinh tóng tat cá cée phan tir nim
trén các edit IE vá hang lé cúa ma tr

INPUT

|

Ding dau tién gli só n(n < 100), n dong. Input ‘Output,
tiép theo, mdi ding là n só miéu 6.1 [4 22
hang cda ma trén 2709
1999
OUTPUT 3108
Tn ra möt sé duy nhét lá tong tár cá cde [2003

phan ti nim trén eéc cot 1é vá hang lé cda ma tán.

271. GO TO THE RIGHT!

Cho day só 48 dai n. Trong | thao tic, ta có ich chuyén tét cá
ic phán tir cba day sang bén phi, tite fa dich phán tir à vi tri sang
vi tri 2, tir vi tri2 sang Vi tei 3, ... vi to mt] sang vi trin va vj tin
sang vi tri 1. In ra day só sau khi thie hién x thao tac.

131

Coding or to be coded }

INPUT

Dèng dau sién ghi só nn < 1005) vä.s tha tic x(x < 109), dang
viép theo lá cde phan Li trong diy, 2 phân ni lién tiép cách nhau I
dáu cách(Tri tuyót dól ota các phán ti trong day khong vurgt quá

109),

OUTPUT

In ra diy só trén 1 döng duy abit, 2 56 tien
vió) cách nhau 1 däu eich.

272. EASY SHORTEST PATH

Trén mot vöng tron có n diem, cde diem duge dänh 36 chit ty tit 1
nn. Khoëng céch gita dién ¡ va diem i-1 1A d(riéog d, la Khodng
‘cach gitta diem n vá diém 1). Tim khoang eich ngän mbát
aiden x va y

INPUT

Dong Cáu tién ghi só n(3 <n < 100), dong tiép | Input | Output
tico ahi cée só dd, ... dí < 100).Dóng tw 3 [a TS
ghi2sb x vay. 2349

FE)
OUTPUT
Ina 1 só duy nbât à khodng eich nyän nhât gita 2 diém x

273. UNIQUE 1

Cho day só có 46 dai n duo sip xép theo thir nr ting din. In ra cc
só xuät hign trong day theo thit qr ting dänfnire là diy dä duge logi
fe só tring ohau).

132

Coding or to be coded!

05), ding tiép theo lá cäc phan tit trong
hau 1 dau eäch(Tri tyét dôi cua cáe
410,

Dong dâu tión gai só
Sy, 2 phan ti lin tiép
phan tir tong day hong vugt a

OUTPUT 7

2444599

she sé xudt hin trong:

Lasa trén mot hi
cách mba 1 déu cäch.

dáy, 2 96 lien ti

274. CHUOI DAI

Cho day só có 45 dai n. Tim dogn con dai nhát cúa day bao gm các
phan ti bing nas.

INPUT

Dong Gäu tier ghi só nn < 1045). dang tiép theo lá các phán wt
trong dáy, 2 phän tr lién tiép cách nhau 1 dau cách(Trj tuyét doi oúa.
cei phán nr trong däy khöng vugt qué 1059),

OUTPUT

In re 1 só duy nhät là 45 däi cia
doën con dai nhät bao góm cie phän
dic bäng nhau.

10
1722411177

275. UNIQUE 2

Cho day só Khöng fim có dé dai n. In ra các só xuár hién tong day
‘theo thir ty ting dan(titc la day dA dure loai bé các só tring nhay).

INPUT

133

Coding or to be coded !

Dong dau tién ghi só n(n < 10°), döng tiép theo lá cde phán tir wong
dy, 2 phán tic lien tiép cách nhau 1 dâu cách (Tri tuvêt déi cla các
phan tic trong day khóng vugt qué 100).

Input _ [Output
OUTPUT + 2459
9424954

Tn ra ren mbt ding cáo só xuát hign wong
day, 2 só lién tiép cách nhau J däu cách

276. EASY COUNTING 2

Cho day só có không am dé dai n. Dem só các phán nt xuát hign fir
2 in ter en.

INPUT

Deng ein tién ghi só a (a < 10%, dong tiép theo là các phän ri tong
di, 2 plián nr lién nép cách nhau 1 däu cách (Tri tuyét d6i cia cde

qe a
phön tl trong diy không vugt qué 100), STE ET
OUTPUT 7 2
9424954

To ra 1 sé duy mhát lá só cde phän tí xuát

hign ti 2 län tra lén.

277. PAINTING MATRIX

Cho ma trán có kich thude n * m chi bao góm
che 6 mang s6 0 va I. Trong 1 thao tic, ta có
6 mäu 1 hang hoc 1 cót ota ma trán véi
jeu kién hang hoño côr dó khéng chi bit ki à
só 1 nto, Xäc dinh s6 6 161 da có the bj 16 mau,

INPUT

(Taper omar

34 [e

134

Coding or to be coded !

Dang dau tién ghi 2 só n vá min, m < 100), n dong tiép theo, mai
dong lá m só migu tá mot hang cla ma tr.

OUTPUT
In ra 1 só duy nhät1ä só 6 (bi de có thé 08 miu,

278. EASY COUNTING 3

Cho diy só eú 46 dain, gid tri tayêt dói ota các phin tí trong dy
Khong vuet qué x. Cin phd) thm it nbét bao mhiéu só (có gid tri
tuyét déi khóng vugt qué x) vio day dé ting tát cá các phán tt trong
day bing 07

INPUT

Dong diu tin ghi só n(n < 10°) va sé x(x = [Input [output
10°), dong tiép theo là cde phan tt wong an Oupus | 7
day, 2 phán tie lién tigp cách nhau 1 du [42 |2

cach (Tri tuyét déi ota cde phän tt trong diy | >

Khong vugt quá 10°).

ia

22
OUTPUT

In ra möt sö duy mhátla dap dn,

279. FIBONACCI SEQUENCE

Cho sé n. In ra däy só Fibonacci kr thüc tai só fees oes
Fibonacci thi n. a [1123
INPUT

Dong dau tión ghi só n (a < 20),

OUTPUT

135

Coding or to be coded!

In ra trén mót döng däy só Fibonacci két thite tai vi tri a, 2 6 lién
tidp cách nhau 1 déu câch

280. PASCAL TRIANGLE
Cho só m. Tn ra tam gife Pascal n dong.
input Ent —Surput
Dang dau tién ghi só nn < 10). 11

221
OUTPUT 1331

Turan döng, m6i dong migu tá 1 hang cúa tam giäc Pascal.

281. MANG 1

Nhâp vo 1 ming n (n 5 200) phán ti, Tn ra phân ci tat n cua mang.
Các phán tir cita mang khöng vugt qué 1000.

INPUT

Dong däu tién ghi sé Iuong phin

irn. Ding sau ghi n phan tú Input Output
a 4

OUTPUT 1234

In ra phán vi thin ca mang

282. MÁNG 2

Ihäp vio mang n phan tir (a < 200). Neu n chán thi in ra phán tür
xt (1/2). Neugo lai ia ra phan the (2 - 1)/2.

INPUT

136

Coding or to be coded !

Dong dâu tión ghi só tuong phan tirn. Döng sau ghi n phán tir.
OUTPUT

In a phän tit cúa mang théa min
dién kign dé ba

Output

283. MANG 3

'Nháp váo mang n phèa tir. La ra 3 phän ni nhô nhát theo thir tu ting.
dn, (div Hu dan vio dam bio n 2 3)

INPUT

Dóng däu tién ghi sé lugng phär in. Dong sau ghi n phan ti.
OUTPUT

In ra 3 phis tir nd nhât theo tha
‘nr ting din

284. MANG 4

Nhäp vAo mäng n phän tt. In ra 3 phan tú Kin abt theo thirty gid
iia. (dir li däu vio dim bao n> 3)

INPUT

Dang dau tién ghi só lung phn tien. Dong sau ghi n phän tic
OUTPUT

. input Output
In ra 3 phän nu lón Pr aaa
52134
137

Coding orto be coded !

285. MÁNG 5

Nhip vio mang n phán sr. in ra ming theo thi ar ting dn,
INPUT

‘Dong dau tién ghi só Irong phan nin. Döng sau ghi n phán ti,
OUTPUT

In ra ming theo tne ting dn,

286. MANG 6

Nh§p väo méng n phân tt. Tinh tng.
dd cá ede phin tr trong ming.

INPUT
‘Dang dán tién ghi só long phan ni n. Dong sau ghi n phän tit.
OUTPUT

In ra thg ode phin trong ming

287. MANG 7

Nhép váo mang n phän td. Tink tich tät cá các phan ti trong mang.
INPUT

138

Coding or to be coded ! 3 Coding or to be coded }

y tién gli só tugag phán ui n. Dong sau ghi n phán ti 3 Á
Dong dâu tiön ghi só lug y y phi ti, 290. MÁNGIO
OUTPUT Nhép váo mang n phän ti, Kim tra xem ming có tinh tién Khóng.
Tra teh ede plo tc rang ming par Surput Néu có in ra VES, nguge lai in ra NO.

5 120

52134 | INPUT
288. MANG 8 | Ding di a gh sé tong pn in. Dn au in pa
Whip vio mäng n pida tt. Tink trung binh cóng cúa oie phin sr OUTPUT pue Output
‘rong mang, Lav pian nguyén cia két qua. A in [5 No

! la ra YES. néu ming tinh tin, [7,134
INPUT | nguge lei in a NO.
¿ N t

Dang du tión ghi af lug phân tie Tapar cr 1 ,
2. Dóng sau gli n phän a. See i 291, MANG 10

52134
OUTPUT = Nhép váo mäng n-phän tt. Tinh sé long phan tú phán biét trong
In ra trung binh cóng ede phan tir trong mang } li

INPUT
Pax Dong dâu tién ghi só lugng phán tien. Dong sau ghi n phân tir.

289. MANG 9 :
Nhip vio 2 mang a, b có n phán tt. Kiém wa xem 2 ming a, b có | OUTPUT

ging nhau khdng, Nöu có in ra VES, nguge Iai in ra NO.

Tora só lugng phan uf phán biét

INPUT
Dèng dau tién ghi só lugog

| 292. TONG CHAN
phan tí n. Dong thir 2 ghi n

phán nr cúa mang a. Döng thir A Cho mang N phán tir.
3 ghi n phan tú cia mang b. INPUT

OUTPUT
Tn ra YES néu thóa män, nguge lai in ra NO.

Input Output
YES

139 140

Coding or to be coded |

Dong dâu N (15N < 300 00). Döng tiép theo ghi N só
nguyen li] eich rhau bai dav cách.(1:< i<N) (lil < 30000)
OUTPUT Input] Output
A evict chin El “6
Töng ede phin cr & vi ti chin
wong mang, 14379
293. TÓNG DUONG
Cho mäng N phi tí
INPUT
Dong dáu tién ghi só N. (I =

30000). Dang tiép theo ghi N
nguyén ali] cách nhau böi däu cách.
(1 < EN) (pfi]| 5 30000)

il

cede phân tt duong trong mang.

294. TRUNG BINH CONG
‘Tim trung binh cóng các phán tir & vi tri lé.
INPUT

‘Dong dâu sien ghi só N. (1 <N < 30000)

Dang tiép theo ghi N sé nguyén afi) cäch nhau béi dáu cách. (1 <i<
ND Cali < 30000)

OUTPUT
Giä tri cin tim. (Lim trón dén 2 chit

141

ei

Coding or to be coded!

56 thäp phan).

295. TIM MAX

‘Tim phan bi lon ahát cia ming.
INPUT

Döng däu tién ghi só N. (1 <N < 30000)

Dong tiép theo ghi N só nguyén ali] cách nhau boi däu cách. (1 Sis
ND dali] = 30000)

OUTPUT

Môt döng duy más chica phin tir 1ón
hät cda ming va vi tí cha phan ni dé.
Néa có uhido phän tir lón nhât in ra vi tu tien.

Output
93

296. TIM MIN

Tim phan tir nhó nhát cia mang.
INPUT

Dong däu tin ghi só N. (1<N
guyén afi] cách nhau béi däu cäch.
(I SN) (ali < 30000)
OUTPUT

Phan tir nó shal cúa mang’va só phán tú bing gié tri dé.

00). aang bp theo ghi N só

297. TIM LON NHI

142

Coding or to be coded !

Tim phin ti có gid tri lo thit 2 ea nding,

INPUT
Dong dau tica ghi só N. (2 SN < 30000)

Döng tiép theo ghi N só nguyén afi] cách nhau böi. diiu câch. (1
ND (afi < 30000)

OUTPUT

Phin ti Jón this 2 eña mang
hé mhát név có mhiéu kér qui).

298, NSUGC
INPUT

Döng dâu tién ghi só N. (1 SN < 30000)
Dong tiép theo ghi N só nguyén afi) cách nhau bói däu cách. (1 $3 <
N) Cali] < 30000)
OUTPUT

In ra mang theo th ty nguoe lei, cde
phán nr eich nhau bai déu cäch.

299. NGUYEN TO
Tim cde phán nr nguyén tó cúa mang.
INPUT
Dong dau tién ghi só N. (1 < N < 30000)

ip theo ghi N sé nguyén ali] cách nhau boi däu cäch. (1 <
N) ALS 30000)

143

de

Coding or to be coded!

OUTPUT

Dang dis tién góm só luong só nguyen. [5
Ding tgp theo gbm cic só nguyen 6 ela | 1:8-329
mang.

300. FOUR

Cho ming N pi tir

INPUT

Dong du tién ghi 2 sô N. (1 N < 30000)

Dong tiép theo ghi N sé nguyén | Input ‘Output
afi] eich nhau ból du eäch. (1 <i [5

EN) dali] < 30000) 18129

OUTPUT

Lara só rong sé chia hät cho 4

301. CHIA K

Cho mang N phan hr.

INPUT

Ding dáu tión ghi 2 só N vá k. (1 < N< 30000, 1 <k < 30000)

Döng tip theo ghi N só nguyén afi] céch ahau boi déu ich. (1 518
N) (aliill $ 30000)

OUTPUT

144

Coding or to be coded !

Ins ek ar | =] m
au zieh 1-8-129
‚302. TINH TONG

Cho mäng N phán tir. Có m truy vân, mii truy ván có dang x y.
INPUT

Dong dâu tién ghi 2 6 N vam. (1 <N, m< 30000)

Dang tiép theo ghi N sá nguyén afi] cach nhau biti dau cách. (1 <i<
N; (ali 5 1000)

m dórg ti

(laxsy
OUTPUT

Véi mbi truy ván, in ra tóng các phân tir
ur x dén y trên 1 dong,

theo mdi dng ghi 2 sé x y.

>

303. BOL XUNG

Cho ming N phán tr. Kiém tra ming có dói ximg khóng. (ali] =
a(N-iti] vói moi 1 <i<N)

INPUT

Dong éiu tién ghi só N. (1 € NS
30000), Daag tip theo ghi N só
nguyén afi] cach nhau böi dau cách. (1
<i EN) (ali 30000)

OUTPUT

145

Coding or to be coded !

Néa mang di xing, in “YES”. Nguge lai in “NO”

304. XEM XONG XO

Cho ming N phän ti, Có m tray ván, méi tauy van có dung x: x6a

‘hin i dcx tong mang ban di
INPUT
Dang du tión ghi 256 N va. is,

N, m= 1000)

Dong tióp theo ghi N só nguyén af:]
cách nhau bói dán cách. (U Si< N)
dlali:]< 30000)

m dang 1ép theo mai dóng ghi 1 só
x (1SxSN)

OUTPUT
Véi mai truy van, in ra ming teén möt dong.

305. XOA TIEP

Cho ming N phán tir. X6a di mot só phán tit sao cho mang chi góm.
cic phan wt Kade mba, rong phán tir con lai lá lón abés, sáp xép
theo this ty tir Kin dén bé,

INPUT

Dong du tién ghi só

N. (1 SN < 3000)

cách miau béi däu cách, (1 =
(ati < 3000)

146

Coding or to be coded }

OUTPUT

In ra ming sau khi xön

306. TONG CHU NHAT

Cho bang n ding m eót va toa dé géc ti wen - phiii duói cia 1 hinh
chi nat
INPUT

Dong dau tión yhi n va m. (1<n ms
1000)

n dong tiép theo, dong göm m só
nguyên cách nhau böi däu cäch. (jafi, j]| $
1000)

Ding eudi cling ghi 4 só x1, yl. x2, x2 (1
Sal £x2<n, 1 Zyl Sy2 Sm)

OUTPUT
Téng các phán tir cúa báng nám trong hinh chi nhêt

307. TÓNG CHÁN

Cho bang n ding m eût. Tim töng các phan i afi, ¡] có i*j chän.
INPUT

Dang dau tien vim. (1 <n, m< 1000)
1 dang tibp theo, mÚl dong em ın só [Input _T Output
nguyén cách nhau béi däu eich. (ali. [23 22
28 1000) 119
829
147

Coding orto be coded I

OUTPUT
‘Téng câc phán tr aji, j] có i+j ob

308. TÍCH CHÉO

Cha bing n ding n cöt. Tim tich ede phän ti wén 2 duröng chéo.

INPUT

Dag du tién ghi só. (150525)

Input_] Output

m ding tiép theo, méi dóng gdm n só [3
nguyén eich nhau boi däu eich. (afi) $5) | 1.23

OUTPUT 203
143

o

Tich ede phan tt trén hai duéng chéo cia
bing.

309. TAN SUAT

Cho mäng 2 chiéu n*m, Dém só län xudt hién gid tri lón mhát trong
ming.

INPUT

Ddag dáu tién ghi n vam. (Sn, mx 1000)

n ding Uép theo, méi dèng góm m 56 nguyén céch nhau boi du
eich. (ali, ¡Il 1000)
OUTPUT

In ra só tin xuát hien trong ming cüs phán ur
lén ahät,

148

Coding or to be coded !

310. COT MAX

Cho máng 2 chièu nm, Lim cót có lng lón nhât.
INPUT

23 [183
119
329

Déng däu sión ghi n vá m. (1 Sn, ms 1000).

, mói düng góm m só nguyén
(ab, 3), 1000)

n dong tiép the
cách nhau biri dau edel

OUTPUT

1g cäc só wong có Jän nhât la thé tr cót dé. Neu có mhién cou ten
shat in só this te ho má,

311. SÓ
Cho ming 2 chiéu ntn. Xét cic hinh vuóng döng tim Ja tim cúa
ang, Tink ting các só trén mai hinh vuóng dé

INPUT

Ding dáu tien ghi m. (1 <n, m < 300)

a döng tiép theo, méi dong góm m só
nyuyén cách nhau boi dau eich. (afi,
itis 1000)

OUTPUT
‘Téng cdc só trén mê hina vuóng.

25 theo thir ty tir trong range.

149

Coding or to be coded I

Phan 6. DE QUY
312. SO FIBO

váo só a, in ra só Fibonacci thir n (U < n < 10). Fy

INPUT

Sén@£n< 10)

OUTPUT

Twrasé Fa.

313. SÓ 0 VA 1

hip vao só n, in ra só cach tao day góm 1, 0 sao cho hai só 0
khéng co cquh uhau (0 <n < 30)

INPUT

Nháp vio són (0 £n < 30) Ar

OUTPUT ER

Tara só cách 190 day göm 1, O sao cho hai só O khóng có canh nhau

314.S01VA0

Nhgp vio só a, in ra só cách tgo day gdm 1, 0 sao cho hai sé I
khöng ding canh nhau (0 <n < 30)

INPUT

150

Coding or to be coded ! a Coding or to be coded 1

Whip vio són (0 £n £ 30)

Tae [Dae 317. UOC CHUNG

OUTPUT 1 2 4 Tim use chung lón mhát cúa 2 só a,b;
An ra sá cach tae day gdm 1, 0 sao cho hai só 1 khóng có canh nhau 4 INPUT

hu vio ghi 2 só nguyén a,b; (0 <a, bs

190000) Input | Output
24

315. BUÓC DI

Cho 1 bing un, 1 nguiri cé thé dí ticó (1, 1) san dé di chuyéa theo our:
ich ring la di chuyén hét hing röi mdi durge di dén bèng Liép theo 1 PUT
vi du bing 3*3 ngudi dé di er (A, 1): + Use chung lón nhât cüa a,b.

(,9>0,1)

Các due di là (1, 1) — (1, 2) (1,3) > (2,3)

LS 6, 1) > G 2) =+ (3, 3); hoi dí tir (1, 1) dén (o, 2) di qua bao a
mhién 6? 318. UOC CHUNG 2
INPUT y Tim véc chung lón nhät ca môt day só góm n só cho true.
Nép váo n. (“input T Output] INPUT
OUTPUT A Döng dáu gdm só nguyén n. n dong sau,
, A dong ta só thi
86 6 di ir (3, 1) dén (n, 2) Input | Output
OUTPUT 2 2
A 42
de Se Kat quar in za 1 dong duy nhât lá ude chur
316. LUY THUA a lin whit cda day
Vide chuong trinh tinh x min vói x lá só tae, 2 Ja 56 nguyén (x" 4
Khong vugt quá 1000000000) A
= 319. GIAI THU.
INPUT E
a Tinh x!
Diu vio 2s nguyénx, a (0 < x n < [input | Output | INPUT
100000) Ra 1: 1]
OUTPUT | Din vio só x: (0 < x £ 10); Just LEE
Inmxmún

151 i 152

Coding or to be coded !

OUTPUT
x giai tada

320. TO HOP
Tinh C(k, n)
INPUT

Blu vin sk, nj (0 £k£n< 15% Input | Output
OUTPUT

InraCkk,n)

321. TÄN SUÄT

Tim só ln xuát hién cúa phán fir x trong
dan sich

INPUT
Dang dâu ghi 2 só n, x; n dóng tiép theo, dong i ghi só thei
OUTPUT

In ra só lân xi

hien cia phâa tür x

322. DUONG DI

Cho n thänh phó, có n-1 durdng nöi gi cie thi
8 thi dang ely (lie là có n dinh n-1 canh va mói dinh chi có 1 cha,
không có cung ngırge). Tir dinh 1 tim duóng di dén dink n.

153

y

Coding or to be coded!

INPUT

Dóng &äu góm só nguyén a (n < 100000); n-1 dong tiép theo góm
hai só nguyén u, v lá duöng di có Inróng ti
udény

OUTPUT.

In ra I dong duy nhât lá during tinh I
dé dinh n, m6i dinh cách nhau | déu cách

323. MÁ

Cho 1 ban có nxn vá 1 quän má é toa dé x, y. Tim xem quán má có
vé thm ah mbát bao mbigu 6 (di 6 chi due bam ing L Hin)

INPUT

Dang du góm 3 só nguyén n, x, y; mai só cách nhau | dâu cäch (0
<n $300; 0 <x, y $n). Göc dudi ben tréi ca bin có có ga d (1,
D

OUTPUT

‘Két qua in ra 1 dang duy abit lá só 6 con má có thé di dén

me Cac à dánh só 1 là
Eu 1 opa dom [2 la lı

má có thé di vio trong 1 |
hunde: ılejı

324. TÄNG

Cho dy n só, xäe dinh xem day có tang dan hay khóng.

154

Coding or to be coded !

INPUT
Ding dáu gdm só nguyen ni n dong tiép theo, dong i ghi só thi À
OUTPUT

Két qua in ra 1 dong duy nhât lá "Y

néu day la tang dán, in za "NO'
Không phais

325, TONG

Cho mot diy n phán ti, tinh tóng cdo
phan tir chin 5 dix L va chia hét cho 2.

INPUT 6541235

Dong eh góm só nguyé
dng iW sé this i.

OUTPUT
In ra tong cde phán tir thoa mán,

m; (0 <n < 100000). n ding tiép theo,

326. PHONG

Cho các phông, phóng chit a có thé di dén phèng tiép theo (1)
hhofe có thé di dén phöng b>a. Có bao abidu dich di tir phöng 1 dén
phèng n (n < 30)?

INPUT

155

Coding or to be coded!

1: (0 <n < 100). nel ding tiép theo, dang
cir phóng i 26 thé di crmyén nhanh dén
hong thi DC); Dei da BG) aga LA phöng th kg 6.
ning die bit, chi

só the di tó

Dhöng né 1; Input | Output Giäithich

OUTPUT 4 2 Gidi thich: Có 2 cách
x pa di (1923354),

In ra só cách di

chuydn khäc shaw | 4 12:

dén phöng n.

327. PHONG 2

Tir 1 phong ban có thé di dén bit ky phóng náo ding sau. 116i c6
bao nbiu céck di rir phong 1 dén phong n (0 <n <20).

INPUT

Dóng diu ghi só nguyén n; (0 <n < 20)
OUTPUT

In ra só cách di chuyén tk phöng 1 dén phóng n

Input | Output Giai thich

4 4

(192334), (194), (19234), (15334)

328. PHONG 3

Tú phong thir u, ban cé thé di dén phöng w+l hoïc có thé di dén
phong u+2 y y. Hô có bao nbigu céch di ir phöng 1 dén phöng n
(0<n<40)

156

Coding or to be coded !

INPUT
Dang dáu góm só nguyéa n; (0 <2 < 40)
OUTPUT

in ra só cách di chuyén dén phöng n thôa min.

Input Giái thich

(1527334), (19294), (19394)

329, CHIA BONG
5
INPUT

3 câch in ra chia n qua böng vio 2 cái thing (0 <a S 15)

" pong dau gdm sönguyenn
OUTPUT

Tn ra só cách in ra chia n qua bóng vio 2 cái thüng (0 <|

330. DAY

C6 1 diy só ting 46 dai n thóa mán diêu kign só u khong dugo dims
trade só y wrong däy (gid sir u=1,v=2 thi dy 1,2,3 14 mot diy khóng
this min). in ra só dy thóa man diéu kign, Dinh nghta diy ting là
on ra hai só afi] vá al] thda mán (0< i <j Sn) thi ali] <

157

sam

Coding or to be coded !

Ding du góm 2 só nguyén nm: (0€ n< m<~20); Dang tiép theo in
ra hai só u,v (O< us v< m),

OUTPUT

Kér qué in ra 1 dong duy nhät la só cách tao däy théa min théa mán

Input ] Output Giäi thich

34 2
12

(1,3, 4), (2, 3, 4)

331. DÁY 2

Dim sé day só ting gûm n só, các só Khóng qué m sao cho thea min
k digu kign, möi dién kién có dang u v ~ na 18 só u khöng ding
teude só y.

‘Dinh nghia day ting la dy khi chon ra hai sé a(i) vá al) (0 <i
1) thi Juón théa man a(i) < a)

INPUT

m < 50) Dong tiép | 34 2 (1,3, 4), (2,3, 4)
theo là só kj k dang |1

tiép theo in ra hai shu, | 12

y O<ucvem);

OUTPUT

Két qua in ra 1 döng duy nhát là só cach tao day théa man théa man;

158

Coding or to be coded!

332. DAY TANG

35In só cic cách tgo 1 day ting góm k só sao cho méi só trong k só
6 Kóng qui n; Dinh nghia day ting la däy ki chon ra hai só a, vá
4, <i) £4) thi luda thé min a¢< a,

INPUT
‘Ding dau ghi 2 s6 nguyén a, k; (0 < n & 20);
OUTPUT

Két qua in ra 1 dong duy nhât 1a só cách tao diy thóa man théa man;

Input Output ich

23 12,3), (2, 2), 11,3)

333. DAY TANG (CO BAN)
33Tim sé däy ting sao cho món só trong k só khéng qué n vá không

bé hon m; Dink nghia day ting la däy khi chon ra hai só a, vá ay (0 <
i<j <k) thi Juón théa mina, < a.

INPUT

Dông dau ghi 2 só nguyén n, m; (0 <n <m< 15);
OUTPUT

In ra só day théa ms.

Input Giäithich
24 (2), (3), (8), (2,3), (3, 4),
2.402,34)

159

Coding orto be coded?

334. DAY GIAM

Tim só diy gidm k só sao cho möi só trong k só dé khong qui n.
Dinh nghia day giäm la däy khi chon ra hai só a, vá a, (0 <i<j<k)
ti > a

INPUT

Dong dau gôm 2 só nguyén n, k; (0 <n $20);

OUTPUT

An ra só day théa man.

Input Output Gi
23 6,2, 2, 1, 6,1

335. DAY GIAM AGAIN

In só các cach tao 1 day giám sao cho môi só trong các só dé khong.
qué 2 vá khöng bé hon mm. Djah nghía day gión lá day ki chon ra
hai s6 9; vá a, (0 <i <j £k) thi Iuón thoa mána,> a,

INPUT
Dang cán gdm 2 só nguyén n, ay (0 < n < m £ 10);
OUTPUT |

In rad cách igo dy ón min;

Input | Output Giai thich
(2), (3), (4), (8,2, (4, 3), (4, 2),
(4,3, 2),

Ta 7

160

Coding or to be coded I

336. DAY TANG (RAT DE)

“Tim só day khóng gläm có k só sao cho möi só wong ksó d6 khúng
qu;

INPUT

Diu vio góm 2 só nguyén k, n cách nhau bói L dáu cách; (0 <k <n
£15);

INPUT

Tn ra ét qua só day có thé tgo doc

AECI ARAUCA Girmieh _]
22 EA 012

337. DAY TANG (DÉ)

In só các cách tao 1 day khöng täng k só sao cho mii só wrong k só
dé không qué n va lón how m3;

INPUT

Dáu vio góm 3 só nguyén m,
assy

OUTPUT

ara sy có thé tuo duge.

n, kcäch nhau bôi déu céch; (0 < k=

2,2), 8,3), 24), 23, 2,
EINER

161

Coding or to be coded !

338. DAY TANG (VUA)

INPUT

‘Diu vie góm 2 só uguyén k, n edel; nhau bi 1 dáu cach; (0 <k <n
$13);

OUTPUT

In ra Két qua só day có thé 190 due

Input Output Gidi thich

22 3 02100

339. DAY TANG (KHO)

không giám k só sao cho méi sé trong k só dé khong quá n
vá kin hon m.

INPUT

Din vio góm 3 só nguyén-m, n, k cách nhau 1 du cách (O<k <a
15),

INPUT

In ra ker qua só däy có thé tao duge

Input | Output Giaithich -
742 5 (2,2), (3, 3), (4,4), (3, 2), (4,2),

14,3)

162

Coding or to be coded!

Cho | bin có atn va 1 quán tuong & toa dó x, y. Tim xem quán
ftrgmg có thé thám nhigu nhét bao nhigu 6 (trong 1 lin di) I <n <
1000;

INPUT

Dong du ghi sé nguyén a; (0 <n < 1000). Dong thir2 lá tou dé con *

wong,
INPUT

An ra 1 döng duy whe in.ra ké qu

“Gál thich
$81 Banh dáu các 6 con
tweng cé thé di dén

1

341. TICH

Cho só m, n tims tich tir m dm m (nya lá mm) HmtD)T. ne
1smen< IS;

INPUT
Dong däu ghi só nguyén n; (0 <n < 15)

163

a

Coding or to be coded !

Input | Output
34

OUTPUT

Tn ra ket qua.

342. TICH LE

Cho só n, tinh tich ode só 8 trong khoang tit 1 dénn (n< 15);
INPUT

Dong dau göm só nguyén n; (0 <n < 20)

OUTPUT
In ra 1 dong duy ide la ké qua 7

343. TÍCH LÉ AGAIN

‘Cho só n, m tinh tich cac só le trong khodng th m dén n (i <men<
15);

INPUT

Dong dau göm 2 sé nguyén n, m; (0<n< ms 15)

INPUT Input | Output
24 3

En ra két qué.

344. FIBONACCI 2

Goi Ati) la tng cáo só Fibonacci tir 1 dén i; cho só n, in ra fin) (n<
15}

INPUT

164

Coding or to be coded !

Tang du gli só nguyén n (0 <n < 19).

OUTPUT Input Guiput

In ra két qua

345. TONG CHAN

In ra tóng các só châ tix 1 dén n (n< 100000);
INPUT

Dóng dau góm só nguyén n; (0 <n < 100000)

INPUT put Output
Inza két qua, je =

346. TONG TÍCH

Tn ra tich các só chin tir 1 dén n (n $20).

INPUT

Dong dix ghi só nguyen n (0 <n < 20)

OUTPUT

In ra két qua

347. HOÁN VI

165

Coding or to be coded !

Cho 1 chadi ede tir, in ra sá hoán vi Kite hau eda chudi 26,

Input | Output |
348. TRIBONACCI Lee

ich nghia Teibonacei a QG)=-1}-0-2)---3) vi ROLE AL;

fQ)=1; In ra só Tribonacei dt n (0 <n < 10).

INPUT Input.
a 5

Dong dau ghi só nguyén n; (0 <n< 10)

OUTPUT

In a két qua

349. CONG TRU

Cho day n só, a; la só thir i, Voi i le thi dt du cóng tuée a, con véi
À chin thi gt daw tr. Tim két qui biéu thie d6 (0 < n < 10000; 0 <
2,5 1000)

INPUT

Dimg du gb só nguyén ne (0 < n < 10000). Dèmg thir bai ghi n só
nguyén a,

Giai thich
OUTPUT Taser ]

To ra két qu.

350. NHÁN CHIA

Cho day n só, só a, lá só thit i, von
thi dat phép chia. Tim két qua bi
(tión ma ludn chia duge)

thi Cat déu nkän a, con chân
thie dó (n < 100; 0 < ai < 100)

166

Coding or to be coded !

INPUT

Giäi thich
(6/3) 4=8

Dong &äu ghi só nguyén
23 (0 <n € 100). Pong the
has ghi n sé a;

OUTPUT

In ra kól qué

351. CON MA

Cho vi tri con má va con tuóng wong bang n*n. Höi trong k bude
bit ki con ma có An durge con trény Khöng, diku ign là con tuóng
düng yén (0 <n 10000).

INPUT Input Output,

NO

A A 3
Dang dau ghi só nguyéa 1; (0 | 7772

<n 15). Dong dep theo ghi
4 86 la toa dó con tuéng, toa dd con ma.

OUTPUT
In ra "YES" néu có vá "NO" néu khöng. ®

Giäi thich: 6 1 1à uröng, 2 là md, va 3 lá các các.ó má
con mi có thé di dén

167

Sos

Coding or to be coded I

Phan 7. TOAN
352. TAM GIAC #1

Cho 4 diem Al Ys), BOX, Yo), Clos Y), DX, yo). Kiém tra xom
diém D & trong tam giác ABC hay không. In ra “YES” nêu D
nim trong ABC(tinh cá truèng hop D nim tén 3 canh), in “NO”
néu khéng.

0: Irala [yale xo [yoo Pa ‘ele Rab Pal < 10°.

INPUT

8 SÓ Ru Yoo Nos Yes Mos Yes Xy. Ya Cách Input Output
has DA dau eich 90033031] ves
OUTPUT

Tura dap án.

353. PHUONG TRINH BAC 1

Cho 3 só nguyén a, b, c. Giái phuong tinh bie 1: axtb=c. ( Dam
bio x là só rguyén )

GiGi han: fl, b, e] < 10000.

Input ‘Output

INPUT 112 Al
1 dóng ghi 3 só a,b, € eich nhau I däu eich
OUTPUT

Möt dong duy nhät ghi ra kt qua.

168

Coding or to be coded !

354, PHUONG TRINH BAC HAI

'Nháp 3 só nguyén a, b, c. Xác dink só nghiém phán bigt cúa phuong
trinh : ax®2+bx-e-0.

Gigi han: la. I. [el << 10000.

INPUT Input Output
1 done oh 3 só a, b, o cách nhau 1 däu => 2
OUTPUT

1 dóng duy nhât ghi ra két qua,

355. HINH TRON #1

Cho dudng trón O(xo, yo) bán kinh r va diem Mk ym). Kiém tra
xem diem M có nám trong hinh trèn hay khóng. In ra “YES” ndu
Mnám rong Oftinh ch wang hap M nim trén duóng trön O). in
“NO” neu khong. 0 bol, Yel Mal, Jal < 10°, rs 10°

INPUT

556%, You Xoo You Y cách nhau böi

dau cach. 00116
OUTPUT

In ra dép dn.

356. PHUONG TRINH BAC 2 (2).

'Nhép 3 só nguyén a, b, c. Giái phuong trinh : ax’+ox+e=0. Giéi han:
lal [ol Id < 10000.

169

Coding or to be coded !

INPUT
1 ding ghi 3 só a, b. ¢ cách nhau 1 dau cach

Input [Output
OUTPUT 132 [700100
Néu phrong trinh vó nghigm in sa [0-1 [no

“Noe

Neu phuumg (eink có 1 aghiém, in ra 1 sO thuc duy nhát 1a gid ui eda
nghiém.
Néu phuong triah có 2 nghigm phän big in ra 2 s6 thye Já nghiém
cia phuong trinh (nghigan bé hon in truós). Tat ch cde só dr Output
lim tron den 2 chit só thép phän.

‘Nguoe las, in ra Inf

357. DUONG THANG #1

Cho 2 duéng thing, y=ayxtb, vá y=apx+b. In ra toa dd gino diem
cia ching, 0 < lau] fas), il. (bal £ 1000.

INPUT

456, bi, 82 Da
Input | Output

OUTPUT 102 22

in ra dép An.

358. DUONG GAP KHUC

Cho n didm, Ay, As, Ay... Aq Tinh 46 dai duéng gáp katie
AiAsAvAals. u. , Ann 2 100000, toa 46 các diém nám trong

Khoëng ti 10000 dén 10000.

170

Coding or to be coded 1

INPUT

Dong dau ghi só n. n döng sau môi ding gón: 2 só cách nbau.béi
fu cách, che toa dó.

OUTPUT [input T output
| EX
In ra dép én. 00
02
,359, TAM GIÁC #2

Cho 4 só A, B, C, D. Xác dinh xem có tao duoc tam gide náo véi dó
dai các canh duge füy fü 4 s A, B, C, D hay khong. In
"NONDEGENERATE" néu tam gidc là tem gide Il,
"DEGENERATE" néu.tam gide lá tam giée 10m, "IMPOSSIBLE"
néx khóng thé tao duyo bit cù tam gide náo.

Giói han 0 <A, B, C, D < 100

INPUT

4.86 A, B, C, D cách nhau biti du cach,

OUTPUT: Input Output

In ra dap an, 345 [RONDEGENERATE
360. HINH C BAN

Cho 46 di 3 cam b, €, d. Tin a

INPUT

171

aaa

Coding or to be coded !

3sû bc, d.

OUTPUT

In ra dép án.

361. HE PHU'ONG TRINH BAC 1.

Nhip 6 só a, b, 6, a, b, e. Giäi hé phuong trinh axtby-c,
a°x-b'y=e (dam bio có nghiém nguvén). for nghigm ah trade

Campa
INPUT : 3

1.döng ghi 6 58 3,6,c,2°, 6’, [ Input [Output

©’ cach nhau 1 dâu cäch Ti
OUTPUT
1 doug duy nhét ghi dép da
362. LÚY THUA.
Nhäp 3 3 a, n, mod. Tínl a*% mod.
INPUT
1 ding ghi 3 só a, n, mod cách nhau 1 dáu cách
OUTPUT
1 dong day mhát ghi dép én
172

Coding or to be coded!

Input | Output Idi thich

2101000 | 24

2% 1000 = 102452000 = 24

363. TONG CAC GIAI THUA

Nhôp a, mod. Tinli S=(11+21+31+ .. +nDYmod.

INPUT

1 dng ghi 2 sb m, med cácb nhau 1

dau ich Taper Output
OUTPUT 719 3

1 dong duy nhät ghi dép dn

364. TINH TONG (1).

Nhâp n(n < 105%. Tinh F(n)=o142-344-5=,..-(1)*n)ta

van perra
1 dong ghi són El =

OUTPUT
1 döng duy nhät ghi dép án

365. nCk.
Nhip a, k Tinh Cf

INPUT

173

Coding or to be coded !

1 dang ghi 2 són, k Input _] Output
OUTPUT 43 a

To ra dap dn.

366. TÍNH TÓNG (2).

Nhôp y. Tinb f{n)=1*2+2*3+3*4-. .. Hn-1)*n
INPUT

1 döng ghisdn mp] ap]

OUTPUT
1 dong duy nhät ghi dép an

367. DEM UGC
Nhâp n. Dém só ude nguyéa duong cúa a. Input | Outpur |
INPUT uw

1 ding ghi són
OUTPUT
1 dong duy niát ghi só uéc nguyén duong cuan,

368. SÓ NGUYÉN TÓ

Nofp a
nguçe Iai m 0

INPUT

174

sm tra 11 có phai la só nguyén t6 khóng. Nén có in ra 1,

Coding or to be coded I

1 déng eli son Input Dutput

OUTPUT Az =

1 döng duy hät g

369. UGC CHUNG BU NH

Nh§p 2 só a, b. In ra ude chung lón nhât cüa a vá b.
INPUT

Y hode 1

1 dóng ghi 2x6 a, b Input | Output

OUTPUT ae E
1 dong duy nhât ghi dép än.

370. BOL CHUNG BE XÍU NHAT

Nháp 2 sé a, b, In ra bói chung nhó nhát cúa a vá b.

INPUT Input] Output
1 dong ghi 2 só a, b 46 12
OUTPUT

1 döng duy nit ghi dép in

371. BO CHUNG BE XIU (khé).

Nhap vio só 1. Tim 3 só a,b, o(! <a, b, € <n) sao cho Jemía, b, e)
Jn nit. In ra gid tr 6, < fom: DOI cbung nö nhät>

INPUT

175

|

Cading or to be coded !

1 dong ghi són

OUTPUT
1 ding duy abét ghi dép An

Input | Output

Giai thich

9

372. EVENODD

Nhâp vio n, k (k < 1 € 10!) . Môt ban hoc sinh tgo ra day
18 tir 1 dén n, sau dé
3, 5,2, 4}

ich viet Kin lugr ci
1 dén o. VD. vöi
tim s6 tht k oda day S.

INPUT

thi

={1,

2s6n,k
OUTPUT

Sé cán tim.

373. HINH TRON #2

lem(9, 8, 7)=504

Output

Cho hinh tn tám O bán kinh r tinh

Input

ign sich hinh trön, láy pi la 22/7, r €

Output
154

1000000.
INPUT
Sór

176

Coding or to be coded !

OUTPUT
To ra dap én

374, HINH TRON#3

Cho n hin toa dóng tám O bin kinb t,t)... fe.
bán kin’
dien tí

n 2 binh trón có
vi má ri chia hét cho 2 thi mau trang cón lai mau den. Tinh
phn máv den. 0< 1, <r <1... <r,< 1000000. n < 0.

INPUT

Só n. n só sau dé la bán kinh cdo
hink tron

[input T output ]
QUIROZ
In ra dép än.
375. TAM GIÁC #3

Cho tam giác ABC wing tai A, d dai hai cenh AB vi AC. Tinh 46
dai cgnh BC. 0< AB, BC< 1000000.

INPUT
96 dai 2 canh AB, BC. Input
OUTPUT 34
In ra dép än.

376. TAM GIAC #1

177

D

A

Coding or to be coded I

Cho tam gide ABC va dé dai cà 3 can. Xác dinh xem ABC Hi tam
giño gi (1, non, vuóng). In “ACUTE” néu là tam gide thon,
* nu fa tam giéc vuóng, “OBTUSE” aéu la tam gide mi. 0 <

DS dai 3 canh AB, BC, CA. Input Output
OUTRO 345, RIGHT
In ra dép in.

377. TU GIAC #1

Cho t& gide ABCD, kiém tra xem ABCD có phai tir gide 1Ói hay
khóng, In “CONCAVE” néu là tú giác lóm, “CONVEX” néu la te
wide 161, Toa d6 các diém cia tir giác ABCD nm trong khoang [-
1000, 1000].

Input ‘Output
INPUT 00100111 | CONVEX

8 58 Xa, Ya No You Xe Yo XY
câch nhau boi dau cach.

OUTPUT
In ra dép án.

378. TAM GIAC #1

Cho gie x, hoi có thé yo duye möt da gide dêu vói gic lá hay
khóng. In “YS” néu có thé, “NO” néu khong. 0 < «< 180.

INPUT

178

Coding or to be coded |
1 só duy nbdt la dó ión góc e. Input Output
EJ YES
OUTPUT
In ra dap aa.

379. TIM DUONG

Thanh phd X ta mgt thänh phó có cäc phö song song hafe vuông
géc véi mhau. Mét ngudi dang düng tai diem B trén hg toa 46 Dé

các vá mun di dén diém C, hay chi cho ngudi dé himg phai di. Bi
nguèi dé dang düng tai B, quay mg vé phie A. In “RIGUT"
ngwoi dé phai r& phäi, “LEFT” néu ngudi dé phâi 18 tdi,
“TOWARD” néu ngudi dé phäi di thing.

Toa dé 3 diém A, B, C nim ‘rong khoäng (-Le9, 1e9).
INPUT

a input
6 88 Xe Yu Xo Ys Xe Ys lán ugt [00033011

LA iga de cia A, B, C cich nhau
bei däu eich,

OUTPUT
In ra dip in

380. PHUONG TRINH

Cho phuong tinh y-ax’+bxte. Tim các nghiém nguyén v6i fx, [y] <
rn. In ta các cap x, y ur bé den lón. 0 <a, b, ¢ < 10.0< 1000.

INPUT

46, ben.

Coding or to be coded !

OUTPUT

In ca däp än.

381. TAM GIAC #4

Choon 46 3s A,B,C. Tinh din eh tam ee ABC.
INPUT

6 só lá toa dó 3 diém A, B, C.

OUTPUT Input Output
In ra dép én. 003004 6. 000090000)
382. DA GIAC #1

Cho toa 46 các dim Au, An, An > An. Tinh dign tich da giée
AjAsAs.. Ay, Diät ring exe diém dupe Nit ke theo chiéu kim dóng
Hô vá da gide lá da gido 161

INPUT

Dong dáu cinta sé u. n döng sau méi döng chia I cáp só x, y län
ugs Ia tung dó vá hoänh dé

OUTPUT [input [output
7000000000,

In ra dáp da.

383. TAM GIAC #5

Cho toa dó 3 diém A, B, C. Xác dmh xem ABC lá tam giác vuóng
hay tam gide “suyt” vuóng, “sup” vuóng duge dinh nghfa la néu

180

Coding or to be coded !

dich móx diem trong 3 diém 1 don vi theo 4 audmg ten, du, ei
phai tht tam giác ABC vuóng. In “RIGHT” néu ABC vuóng,
ALMOST" néu ABC “suf” vung, “NEITHER” néu ABC khong.

phái mét trong hai.

NUT nme ou
656 la toa de câc didm A, B, C. RIGHT
OUTPUT

In ra däp än.

384. DA GIAC #1

Cho toa dó ode diém trong möt da gide n dinb va diem X. Kiém rra
xem X có nim trong da ghie dä cho không. In “YES” néu có, “NO”
neu khong. '9a.d6 ce diem nim trong Khoáng (-1c9, 109)

INPUT

Gôm nhidu test. Trong möi test, ding däu ghi só n. n dong sau mdi
doug cha 1 cáp só x. y lán
Inet lá tong dó vá hoënh

46. Dong cudi cing lá toa

dy diem X.

OUTPUT

In ra dáp än.

385. HINH TRON #3

181

Coding or to be coded !

Cho duöng tein O ban Kink r, tinh chu vi hinh tron O. r £ 10"
INPUT

a ANT
> fes

CUTPUT

in dép

386. TAM GIÁC #1

Cho toe 46 n éinh cúa da gide theo chièu kim déng hd, tinh chu vi
da giác. Toa dé cde diem nim trong khoáng (-1e5, 165)

INPUT

Dong dau chia só 2. m döng sau mai dong chia 1 cäp só x, y lán
Ange A tung 46 vi hod dé,

[ie oa]
OUTPUT (rooms fa

Tn ra dép dn,

387. CAP SO CONG

Ta dinh nghia mot cáp sé cóng lá môt day só thea man dièu kin
hai phèa ti ljén tiép nau sai khác nhau möt häng só. Vi dy 2 4 6 8
li môt cép só cóng có cóng sai 2.

Cho N só nguyén liga tiép tir 1 dén N. Pém sé cách chon ra mgr sá
6 56 (di bo 36 16 thién 2 5Ó ) sao cho chüng tao thin möt cap s
eine.

INPUT
SÓN (N < 1000000)
OUTPUT

182

Coding or to be coded !

Ina köt quá theo modulo 100600007.

Input _] Output

3 a

Giai thich : Ta 06.4 cá só (1,2),(1,3),(2,3),41,2,3)

388. PYTHAGORE

Cho tar gide vuóng có 46 dij eanh géc vuóng lá x. dd dai cant gée
vuóng con lai à y (x < y ). Dém só canh góc vuóng y sao cho tón tai
coah huyén vói de dai z1á só nguyén vá láy xy là 2 cgnh gôc vußng,

INPUT
Nhép váo só x (x < 1000000)
OUTPUT

K&t qua teng úng voi bat ton

Input _] Output

12

Giäi thich: (12,16,20); (12,35,37)

389. LUOLO VUONG

Cho möt luói to 46 có kich thurde nxm dugo tó 2 mau den tring
xen k8 gióng bin co. Véi mdi lugt choi, Hién có thé chon ra môt
iu chi nhat trong luói vá thye hign di mäu hinh char nhât dó theo
dièu kign sau: à den (hänhı 6 trang va 6 tring thanh 6 den. Hinh chit
bgt dó có toa a6 dinh trén ben tréi 13 (x;, yı) vá dinh didi ben phäi
18 0%, Ya). Tró choi köt thiic Khi trón Hui 6 vuóng chi cón lai mot

183

Coding or to be coded !

mau träng hode den. Hay giúp Hiéu tim ra só lugt choi it nhät dé
chién thing.

INPUTú

Nhâp vio 2 s6 n vá m (1 € N, M € 10°)
OUTPUT

Két qua tuong img véi bai tod,

390. DAY SO

Cho diy $8 ngayén duong có n phin ti. Ta có thé thye hign aie thao
tig sau trén diy só, khöng gidi han só län, sao cho tóng các phan tit
cia day só lá nhô mbát:

+ Chon ra 2 só bit i trong day
%+ Gidm gié tri só lón dí möt long bäng 46 lón cia só be.
INPUT

Dong dau ghi só N (1< N<10%. Sau dé lá n só nguyén a, az.
Ar ay (1 50,5 10%)

OUTPUT

Te nhd mhát eta ede phän tir sau Xi bién döi.

input _] Output
a 4
2534

184

Coding or to be coded !

391. BO SO

Cho Zn 56 S=fay. an mao) trong dó a, Ihube Kip (0,1). Tap S
gám có só só 0 bing só só 1. Tim sb cáo bf só $

ón tai k dé tromg k só du tién ay, 2,
EX}

INPUT

Nip vao són (1 EN <10)
OUTPUT

Só che bé só S ton man diéu kign dé bai.

input | Output

2 a

392. HLEU CHINH PHUONG

Nháp vio só n. Kim wa xem só n có phat lá hiêu 2 s6 chinh phuong
hay khóng??

INPUT

Dang 1: Só n (n < 1000000000),
OUTPUT

Ina YES neu có, neu khóng in NO.

Giäi thich : 144 19-5,

185

Coding or to be coded !

393. TONG GIAI THUA

Nhép väo só n. In ra 4 chit só cuôi ca ting P= 1! - 2! + 31 + +

INPUT
Ding !: $6 n (n < 1000000),
OUTPUT

In ra 4 chit só cuói cua tng P (in ra dü 3 chit sé).

Input [Output
A 0001,

394. DUONG THANG #3

Ticih só cáp duimg thing d: y=axtb vá d': yra'x+b' ma d song song
d'trong n duimg thing.

INPUT

Dong 1: Só n (0 < n < 10000). n ding tiép theo: Mai dóng 2 só
nguyén a vá b (-100<a,b<1000)

OUTPUT

In ra kit qua tim doe,

186

Coding or to be coded!

395. DUONG THANG #2

Tinh sé cáp duóng thing 4:
@ trong n duimy thing.

INPUT

Dang 1: Só n (On < oo n dong tiép theo: Méi dong 2 só
nguyès a va b (-1000<a,6<2000)

OUTPUT

Tn ra két qua tim drow

ax vid’: y-alx#b’ má d vuóng ne

396. BUONG THANG #1

Nhäp váo he só nguyén a,b cúa duöng thing y = ax+b. Tinh só cáp
duimg thing wring nhau.

INPUT

Dang I: $6.n'(0 < n < 1000). Sau dé Ian ding: Mdi dong ghi 2 sé
nguyén a, b câch nhau 1 däu cách. Các só nguyén nay nám trong
Khoing (0, 10000].

OUTPUT

In ra mt sé nguyén IA dép én.

3
17

187

put] TA

|
4
i

Coding or to be coded!

15
24

397. DAT VÁ DAY FIBONACCI

Sau khi bi céc an wong d8i tuyén dó bai Fibonacci trong giang hö
todn h6i U, Dat quyét rim khong chin thua nen da nhè ci
16 Dat ai tod ui tug may. Cho só n vá 1, tim ude chung len shit
cin 36 Fibonacci thien vá só Fibonacci thir m theo mod 10°+7

INPUT
Tlai só n vá m (N, M < 10%
OUTPUT

Môt dóng in ra née chung lé nhât cia só Fibon:
Fibonacci thit m theo mod 10°-7.

Taput | output
1020 55

398. DAT & TAP CON

Sau khi dugo sw giip d vita eée ben trong bai toán Fibonacci, Der
Ini digo dé mêt bai toin Khe khóng kém phán (i tu. Cho möt tp
góm n phin tk dôi möt pbän biér. [lay dm só táp con cia tip n
phan ti dé (tinh ca tip rug).

INPUT
Möt dong ghi só N (N< 50).
OUTPUT

188

Coding or to be coded !
Só tip con cia tip gém N phan tir di mót phán bid.

399. UGC SO

Cho 2 só n vá k. In ra we só thir k cla n hode -I néu só ude cian <
k

INPUT
256 nguyén n vá k cách nhau | dáu cách (n<
OUTPUT

Ta ra 1 56 nguyén la dap än.

[input | Output

400. TUNG & KEO

Tang 18 1 ngudi rät mé keo. Trong ki thi vira röi, Tong thi khöng tot,
nen các anh 69i tuyén an ui bang cách cho Ting I kho keo. Nhimg
läy keo lai khong hè dé nu vay. Coi dubng di tir chó Ting dén kho
leo näm trén 1 duóng thing. Ting düng & vi tr 0, cón kho keo & vj
tri n. Tang rät lui di bé, vá rit may cho Ting là ban äy cé! cé
amy djch chuyén, Möi ln, tr vi ti x, Tüng duge dich chuyén tó1 vi
trix Ll, x=2, x3, xd hode x45.

, Hily tim só län dich chuyén it nhat dé Tung có thé dén duge kho keo
nhé!

INPUT

189

Coding or to be coded !

Só nguyén n (n < 105).
OUTPUT
Tn ra 1 só nguyen là dá An

Tapıt _] Output
12

401. TUNG & SÁCH

Sau Khi dn keo xong, Ting Ino vio hye bai chäm chi dé thi Không bi
thot nün. Túng có 1 quyén sich góm n trang. Khöng may, quyén
säch chua duge danh só trang, Ting cin phäi dinh só trang cho
quyén sich, in lugt tir cho denn.

Vay tóng cône Tüng cán viér tir cd bao nhiéu chi só?

INPUT

Só nguyén n(n < 10%.

OUTPUT

Tn ra dép dn
[input [output
17

402. BUONG THANG (KHÓ)

Cho 3 duöng thing

year" xt by
ya tata

yra"x+by

190

Coding or to be coded!

liém cua 3 during tháng. Néu có vó só giao diém in ra

INPUT

6 só mguyén ay, bi, 82, Da, an, by (1000 Sa, Di, 92, by 1000)

OUTPUT

Két qua bai woau, dong 1 in ra só giao diem. Dong 2 in ra toa do x. y

cua ede giao diem, chink xác dén 2 chit so sau déu pháy. Các giao

Auge sip xép theo this ty x, sau dé theo ti ty y. Néu có v6 só
‘giao diém thi chi in “oo

403. DUONG THANG #2

Cho duöng thing y = ax +b va
qua A hay khöng.

INPUT
4 só nguyén a, b vi xa, Yo (-1000000 < a, b, Xo; Ya < 1000000)

OUTPUT
Cé di qua thi in “CO”, khóng di qua thl in “KIJONG"

A, yo). Kiém tra xem y có dí

Ca

27313 co

404. BUONG THANG #3

191

Coding or to be coded !

Cho u diém trên mät phäng toa @6. Hoi có ding mét duömg thing
no di qua tátcá các diémdó khong???

INPUT

Dong diu lA só n. a dong sau, mii dong ghi 2 só nguyén x(i), yli] là
toa 45 cúa diém thr i, (m < 100000; -1000000 < x[il, ylil <
1000000)

OUTPUT

Néu có duöng thing nhur väy, in ra “CO”, néu khéng in ra
“KEONG” .

RE CTT
5
i co
22

405. DUONG THANG #4

Cho duöng thing (d): y = ax +b yá 2 só a, r (a E q). Hoi cû buo
nhiéu diem A(x, y) thude chrdng thing (d) có x, y nguyén va y dóng
dur véi r khi chia cho d?

Tn ra các diém thôa mán.

INPUT

4 56 nguyén a,b, q, 1. (Cie só có gid tj tyét dé < 1000000)
OUTPUT

Dong du in ra só cäc diém thóa man. Dong thir 2 ghi ra toa dé cc
iém thoa min, Cic toa 46 sip xép theo x, ri theo y.

192

Coding or to be coded !

Input | Output
21396 ñas

406. DUONG THANG #5

Cho during thäng (2): y = ax + b va di
eich tir A dén (6)

INPUT
4 56 nguyén a, b, x0, yO. Bón sé nay nim trong khoäng j-100, 1001.
OUTPUT

Tn ya I sé thue lá khoáng ech i A dén (d), chinh xác dén 2 chit só
phán thöp phan.

1 Abts, yo). Xée dinh khosing

Output

9111 0.00

407. BONG XU

C6 môt dáng xu & môi 6 cia mêt bing cd 2n x 2n. Ta có thé chon
mât duèmg chéo chita möt só chán déng xu va logi ba bit ky dóng
xu ndo tré dubmg chéo dö. Hoi só dóng xu lón nhät có thé duce loni
b6 Khöi bang dra trén céch hogt dóng näy?

INPUT

Nhäp vio só n (i <N <109)

OUTPUT

Só dóng xu lón nhät có thé Jogi bo khoi bang.

193

|

Coding or to be coded!

a]

408. TO HOP

Trong möt giäi dä vi n ngwoi tham gia, mdi trim dáu dupe chai tai
mgt thai
thing

em vi ngudi thua bj logra. Trong moi tran ds, só chién
ia hai ngudi tham gia tir trado dén gió hon kém nhau khong.

hon 1. Só lugng ti da các trán dau exa nguti chién thing giäi
hu 18 bao nhieu?

INPUT

Nhip vao sé n (1 05

OUTPUT

él qui ang óng ein bai td

Input [ Output

409. DA GIAC

Cho da gide Idi n dink mât vai duimg chéo (có thé giao nhan) Auge
VE sao cho khóng có ba dubng chéo no cüng giao nhau tai mot
diém. Nén da giäc bj ct thinh các hinh tam ide thi só tam gide d6
1ön nh có thé lá bao ahiu?

INPUT

'Nháp vio só n (1 < N <109)

OUTPUT

194

Coding or to be coded !

Sé tam giée len nhät có thé rao thant

Input] Output

410. BANCO

Cho bin o& n*n, Dit lén ındi à trén ban cy mgt quán c& Gen bolle
tring sao cho trén mói hing hoác mi cót só quán cy den gáp d6i só
quan ed tring, Hai s6 Ligng quan od lón nhât có thé dr len bän cè
à bao nhiéu?

INPUT
ap váo 56 n {1 € N10")
OUTPUT

86 quan co lón nhát có thé dat trén ban cù lá

Input__] Output

411. GIALTHUA

Cho só n kiém tra (+1)! eû chiu hét cho S=
có in ra Yes nguoge lai in ra No

INPUT
Nhp váo són (1 EN 510%)
OUTPUT

Tn ra Yes hole No

121404 mal, Nba

195

|
|
|
|

Coding or to be coded !

Du

Cua]
[To

412. CAP SÓ #1

Cho 3 só a,b.¢. Tay cho biét dé la cáp só cóng hay cäp só nhân. Néu
46 là cáp só cóng in za däu +”, Néu d6 12 cáp só nhân in ra däu

INPUT
Nhip vio só n (1 5 N 510%
OUTPUT
Tn ra däu ıhöa män
Input _T Output
135 +
2618 =

413. CAP SO #2

Cho 3 só a,b,c, Ba só dó tao thanh möt cáp só cóng hoñe nhän häy
tim s6 tigp theo cúa cap 26 46

INPUT
Nháp vio 3 sb abe
OUTPUT
In ra két qua trong ting
Input
135

196

Coding or to be coded !

414, SO LUCAS
Só Lucas lá mot diy sé duge dit tón nhäm vinh danh nha toán

hoc Erançois Édouard Anatole Lucas (1842-1891), gibi di nghién

ej dés só Fibonacci, däy só Lucas va ede day sony
wu sa düm bio dién kign lá sb Lucas vá Ki

di 2, 3,7, 11,23. Hay tim só nguyen 1 Lucas thir,

INPUT

Són

OUTPUT

In ra két qua tuong img
[__Input | output
Bu. E

415. SÓ CATALAN

Diy sé Catalan lá mgt diy sé quan trong trong tá hop, thuéng xuát
hién nbiéu trong các bai toán dém. MOL só só dáu tin cúa day la
1,1,2,5,14,42,132, tim só Catalan thin;

INPUT

Són

OUTPUT

Ta ra két qua tuong ing,
[apar] output |
Ji 3

197

Coding or to be coded !

416. SO FERMAT

Só Fermat la in6t Khäi migo: trong toán hoc, mang téa nhà toán hoc
Pháp Pierre de Fermat, nguvi dâu tién dua ra khái nigm náy. Nó la
mL só nguyén duong có dang: E¿=2"+] voi n 14 só nguyéa Khöng
Am. Hay tim só Fermat thie n

INPUT

Sén

OUTPUT

In ra két qua tuong Eng
[input | Output
EE ES

198

Coding or to be coded ! Coding or to be coded!
=
MUC LUC a 42. TINH #1 67. CHU 86 0 TAN CUNG
A En a 43. TINH #2 68. TAN CUNG (KI1Ó)
Phan I. Nhap - Xuát 20. TU KHOA + 44. TINH #3 69. CHU SÓ TAN CUNG
Môt só phép toán 21, TAM GIÁC VUONG + 45. TINH 4 70. CHU SÓ THAP PHAN
1.56 GAP BOL en | 46, Tint #5 wu
2. PHÉP ‘TINH HI 22, BINH PHUONG 47 TINH HS 71. SÓ CHINH PHUONG #1
3. KY TOMO 23, DAY SO2 i 48. TINH #7 72. SÓ CHINN FHCONO #2
4.50 86 HANG 24. DAY SOL 49. TINH ES 73. SO MATAN
5,86 80 HANG #2 25. GAP DOI 50. TINH 49 74. DEM #1
6. CHUOI MO BAU NGAY 26 SAP Air Se SL. RÛT GON us à
MOL 27. PRIMES. E | 52. HINH CHU WHAT. 76. BEM #3
7. PHEP TINH PHUC TAP 28, TONG TINH TIEN oak 53, DUONG CHÉO 77. DEM #4
RKYTUCO 29. T0 HOP i 54, PHAN TÍCH #1 78. DEM #5
9. VÓNG TRON CHÚ 30. TONG SÓ 3 o a 79. TONG UGC
10. CHU LIEN TRUGC 31. TAM GAC q 56. PHAN TÍCI #3 +80, GIG : PHUT : GIAY
LL TAMGIÁC 32. CHUÔI THÂN KY 57. PHÂN TICH $4 81. GHÉP sO
12 HINH CHÜ NHAT 33. PHIÉP CIITA ef 58. PHAN TICH #5 82. TICH LAY DU
N cs 34. PHEP TINH #2 59. PHAN TICH 46 83. TRONG SO
13. GIAI THÜA SODOM À UNGCYÉNTÓ, 84. CHUYEN 56
14. CHC CATNAM GIÚA son | RONA CC 85. CHUYEN SÓ 2
15. XAU LIEN XAU 37. CONG TRU NHAN i 62, FIBONACCI #2 Beach
16.CHÜCÄLLAP LAL CHIA 3 63. FIBONACCI #3 87. XAU FIBONACCI
17. LATLA TAM GIÁC 38. TONG LAP PHUONG eos 88. DOAN CON #1
18. CHAN BAU VA CHAt 39. LUY THUA 89. DOAN CON #2

65. TONG CHU SÓ
66, TRUNG BINH CONG

cuoL
19.50 19

40. BINH PIIUONG TIIEU
41. CAN BAC HAI

90. DOAN CON #3
|. DOAN CON 44

199 200

Coding or to be coded !

92. DOAN CON ls
93, PHAN SO

94. TAM GIAC PASCAL
95. TONG LIEN TEP

96. PHAN TU YEN NGUA
97. GACH SO#1

98. GACH S642

99. SAP XEP XOAN OC

100. CHIA MANG Ti’ LE
IK

Phan IL. DIEU KIEN
101. TONG DAY

102. KE VE NHI VIDAL
103. HP12

104. HPT3

105. LUNAR YEAR
106. BORN

107. LINES

108. COMPAREMAX
109. CHECKLOC

110. PHYSICAL PROBLEM
1

111, PHYSICAL PROBLEM
2

112. FINDAREA
113, AREACOVER

201

114. PERFECR BIRTHDAY
115. LIGHT SENSOR

116. X-0

117. LATE

118. LEGO

119. GAME1

120. GAME3112

121. SO SÁNH Hi

122, SO SÁNH #2

123. MAX MIN

124. XEP LOAI HOC SINH
125. GIAT PHUONG TRINH
126. NGUYEN TO

127. NUMBER TEN

128. CO NEN HOC DÉU
129. GOOD

130. CONG TRU’ NHAN
CHIA.

131. VUGT THÂC

132. NUMBER NHÂM
133, HOGWARTS

134.12

135. TAM GIAC VUONG
136. SO CHINH PHUONG
137. MINMAX

138. SMART ANIMALS

a
4

Bien Carte Re See eae MT

Coding or to be coded !

139. PHIM VIEN TUÓNG
140. CHAN LE

181. TAM GIAC VLÖNG
182, LON NHAT VA BE
NHAT

183. BON LAN XUÁT
HEN

184. SO BE NU

185. CHIA

186. NITÂN

187. TRU

188. DU

189. CONG

190. HAL ANH EM

191. 86 NGHIEM

192. NAM SÓ

193. NGU PHAP

194, WORLD CUP

195. THÔI DAL

196. KHAC NHAU 1

197. KHÁC NHAU 2

198. KHAC NHAU 3

199. KHAC NHAL 5

200. KHAC NHAU 6
Phan TIT. VONG LAP
201. MINIBIGNUM

202

202. VO SÓ NGHTEM
203. FINDNUM

204. SMALLER

205. DIVIDER

206. PRIME

207. SECOND

208. COUNT

209. SORT

210. AA

211. EVEN

212. SUM

213, DIAMOND

214, CAPTAIN AMERICA
215. BREAK THE LAW
216. CAN VA CAC LOAL
221. TONG DON GIÄN
222. TONG CHAN

223. TONG LE

224, NHAP CO BAN
225. NHAP CAO SIEU
226. NHAP CAO THU
227. XUAT COBAN
228. XUAT CAO SIEU
229. XUAT CAO THU
230. TONG CAC SO

Coding or to be coded !

231, NHÂP SÓ KHAC
KHONG

232. CHUÔI Ki TY

233. BEM CHUÓL

234. CON SÓ

235. TRUNG BINH CONG
236. NHUNG CON SO Ki
DIEU

237. SO SÄNH

238. TIEU TIEN

239. IN CHUÓL

240. TINH SÓ MU

241. TAP DEM

242. TONG PHAN 56 AI
CAP

243. 69 AND STOP

244. NO MORE MINUS
HERE:

245. TINH GIAI THÚA
246. DEM TIE
247. NOLLAP

248. NHANH MAT NHANH
MOM

249. KEEP MOVING
FORWARD

250. NHÜNG TIA SANG

251. MUL TEN TRUNG
pict

203

252. TINH DAN SÓ
253, TINH MU
254, BLINK!

255. ICE 18 NOT ALWAYS
NICE

256. MISSION.
POSSIBLE?!?!

257. THE INEVITABLE OF
THE RING

258. TRANG TRON

259, NHA TIÉN TRI

260. ANH CA

Phin IV.XAU

401. LAM QUEN VÓNXAU
402. SÓ TU

403. SOKY TY

404, CHO NÄU

405. DAY PALINDROME
406. PASSWORD

407. ANY

408. CAPS LOCK,

409, HOC TIENG NHAT
410. ENGLISH NUMBER
411. HOC TIÉNG VIBT

412. TIM KIEM

413. LON NHAT, BÉNHÁT

Coding or to be coded}

414. SUA VAN BAN,
415. MAT MA L- ALZ26
416. MAT MÄTL- ATBASH

417. MAT MA I -
CAESAR

418 MAT MA IV -
COMBINED

419. LAL XE

420, FAKE LCS

441. GAME ZUMA

442. INSERT NUMBER
443. TRONG AM TLD

444, LONG

445. LEARN WRITE

446. COMPARE

447. SWAP

448. COUNT DIGIT N

449. BD

450. ERASE EASY

451. SPEECH

452 POSITION

453. COUNT DIGIT R

454, EXIST

455. LANGUAGE

456. TRUY VAN MÁ HOA
457. MA HOA KHÁC LOAI

204

458. TWO STRING
459. DOI XUNG XAU

460. PERFECT STRING
Phin 5. MÄNG

601. AVERAGE

602. MAX ELEMENT

603. MIN ELEMENT

604. CONSECUTIVE GAPS
605. EASY COUNTING 1

606. PALINDROME
SEQUENCE

607. VI TRIBE

608. BEAUTIFUL MATRIX
609. SUM1

610. SUM 2

611. GOTO THE RIGHT!

612. EASY SHORTEST
PATH

$13. UNIQUE 1

614, CHUÓLDAL

615. UNIQUE 2

616. EASY COUNTING 2
617. PAINTING MATRIX
618. EASY COUNTING à

619. FIBONACCI
SEQUENCE

620,
621.

1622.
623,

710.
au
72
713,

Coding or to be coded !

PASCAL TRIANGLE
MÁNG 1
MANG 2
MÁNG3

- MANG 4

MÁNG 5

. MÂNG 6
.MÁNG 7
8. MANG $
.MÄNG 9

MÄNGIO
MÄNG 10
TONG CHAN

. TONG DUONG

TRUNG BINH CONG

}. TIM MAX

TM MIN
TIM LON NHI
NGUGC

5. NGUYEN TO

FOUR

CHAK

TINK TONG
DOTXUNG

XEM XONG XOA

205

714, XOA TIÉP
715. TONG CIN NHAT
716. TONG CHAN
717. TICH CHEO
718, TAN SUAT
719. COT MAX
720.80

Phan 6. DE QUY
801.50 0 VA 1
802.561 vÄO
803. BUÓC BI
804, LOY THÚA
805. UOC CHUNG
806. UGC CHUNG 2
807. GIAI THUA
808. TO HOP

809. TAN SUAT
810. BUONG BI
811. MÁ

812. TÁNG

813. TÓNG

814. PHONG

#15. PHONG 2
816. PHONG 3
817. CHIA BONG

Coding or to be caded {

818, DAY

819. DAY 2

820. DAY TANG.

821. DAY TANG (CO BAN)
822. DAY GLAM

823. DAY GIAM AGAIN
324. DAY TANG (RAT DE)
825. DAY TANG (DF)
826. DAY TANG (VUA)
827. DAY TANG (KHÓ)
828. TUONG

829. TICH

830, TÍCH LÉ

831. TÍCH LE AGAIN
832. FIBONACCT 2

833. TONG CHAN

834. TONG TICH

835. HOAN VI

836. TRIBONACCI

837. CONG TRU

838. NHAN CHIA.

839. CON MA

Phin 7, TOAN

901. TAM GIÁC HL

902. PHUONG TRINH BAC
1

206

903. PHUONG TRINH BAC
HAL

904. HINH TRON #1

905. PHUONG TRINH BAC
20).

906, DUONG THANG #1
907. DUONG GAP KHÜC
908. TAM GIAC #2

909. HINH CAN BAN

910. HE PHUONG TRINH
BAC I

911. LÜV THUA,

912, TONG CAC GIAI
THÚA

913. TINH TONG (1),

914, nC.

915. TINH TONG (2).

916. BEM USC

917. SONGLYEN 10
918, UGC CHUNG BU
NHAT

919. BOI CHUNG BE xiv
NHÂT

920. BO CHUNG BÉ XIU
(ho).

921. EVENODD
922, HINH TRON #2
923, HINH TRON#3

Coding or to be coded !

924. TAM GIAC 18
925, TAM GIAC #1
926. TU GIAG #1
927. TAM GIÁC #1
928. TIM BUÖNG
929. PHUGNG TRINH
930. TAM GIAC HA
931. PA GIÁC #1
932. TAM GIAC #5,
933. DA GIAC #1
934. HINH TRON #3
935. TAM GIAC #1

207