idkanvnvnvnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnvnnvnvnnvnvnvnvnvnvnvnvnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnvnvnvvnnvnvnvnvnvnvvnvnvnvnvnnvnvnvnvnvvnvnvnvnvnvvnvnvnvnvnvnvnnvnbvbnbnvb bnbbcjhdbqadoashfoadfhauiofghiuerhgfhjdhflakdsfhajslfhasjfdhLSjfhadjfhldjahfshfdlsahfaeyugtrfiawvcdhgfoahofhwoiaysifaioshfafhsakjcjkbdgvfuiagfoqiewopqiefoafjagouegfoafi8eyuopiofahfudgfaoufouagfougugdogfhaofasufsjgfgu aoiusfasofuh afoaiufhofhaoshf hfoaifhasofihasoifhasoifhaiofsaioh fhosafhaisofhsoiafhoisfhasoifhsaiofhfhaaoifhiasohfiashfisfhisahfisfhThe zebra, known for its distinctive black and white stripes, is a member of the horse family and is native to Africa. Zebras are herbivorous animals and are known for their social nature, living in groups called "harems" which are led by a single male, known as a stallion. These animals are primarily found in grasslands and savannas, where they graze on a variety of grasses.
One of the most striking features of the zebra is its unique black and white striped coat. While the exact purpose of these stripes is still debated among scientists, it is believed that they may serve as a form of camouflage, a means of temperature regulation, or a way to confuse predators. Each zebra's stripe pattern is as unique as a fingerprint, making it possible to distinguish individuals from one another.
There are three main species of zebra: the plains zebra, the mountain zebra, and the Grevy's zebra. Each species has its own distinct characteristics and habitats. The plains zebra, for example, is the most common and widespread species, found in a variety of grassland and savanna habitats across eastern and southern Africa. The mountain zebra, on the other hand, is found in more arid mountainous regions of southern Africa, while the Grevy's zebra is native to the semi-arid grasslands of Ethiopia and northern Kenya.
Zebras are known for their strong herding instincts and their ability to communicate with one another through various vocalizations and body language. They are also adept runners and can reach speeds of up to 65 kilometers per hour when fleeing from predators. Despite their speed, zebras are preyed upon by lions, hyenas, and wild dogs, and their survival depends on their keen senses and strong social bonds within the herd.
In addition to their ecological significance, zebras also hold cultural and symbolic importance in many African societies. They are often depicted in art, folklore, and literature, and their striking appearance has made them a popular subject for wildlife photography and tourism. However, like many other species, zebras face threats from habitat loss, poaching, and human-wildlife conflict, making conservation efforts crucial for their survival.
In conclusion, the zebra is a fascinating and iconic species that plays a vital role in the African ecosystem. From their distinctive stripes to their social behavior, zebras continue to capture the imagination of people around the world. Understanding and protecting these m
Size: 5.98 MB
Language: en
Added: Sep 10, 2024
Slides: 107 pages
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
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)
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
2°
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)
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
jé
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].
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
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 ?
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.
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]
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,
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, ”.
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,
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 ?
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
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)
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
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 |
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
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
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