Tuyển tập đề thi tuyển sinh lớp 10 môn tin trường PT năng khiếu ĐHQG TP HCM

‐Dai hoc QuOC gia ttp.HCM〒LPふ ng°Pha thong Nttng khi6u Cho mOこ・誰ゴこC khOng v cここだ3cD va l dara P ttn m=Phing.Bだ ttOa do cic dil轟 , hay cho biat viぎ餞mg CCiCと P soヤ “ だ3CD... _ Ket qui gh

Trang 1

A.ゝTg6 a ngこ lapごhh PASCAL ・

1.Cdc由江nh phan cc sd cこl ng6n ngE PASCAL : 2.CttC壼ぎud『 lieL Cσ bin LЮng PASCAL

3.Cぎu tttC re ttl▲由(F,CASE)。

4.Cごuむ通ctュp(FORP ttE,uPEAT UN´l旦“)

5。 ChビOngご漱 h con(PROCEDURE,い TCT10ND ・

6.Kぎ u mang“ lchru(ARυ ι T.(ごu chu5i野暉(S爾がC‐ D

B.CiC kte′n thttc tien qual■

3.He phuσ ng腱山LbaC nh■,ph」σng饉 baC 2

4.Cdc bなi ЮinsJ hoc(ζごnguyen J,sご iniふ plLrcng,tan giaC PASCAL,ここy sσ

節onaCi,…)。

″ ノ

Trang 2

‐Dai hoc QuOC gia ttp.HCM

〒LPふ ng°Pha thong Nttng khi6u

Cho mOこ・誰ゴこC khOng v cここだ3cD va l dara P ttn m=Phing.Bだ ttOa do cic dil轟 ,

hay cho biat viぎ餞mg CCiCと P soヤ

“

だ3CD

T9a dO IIど A,B,C,Dvと Pdビ。c nhap va。由_ban phirn tteo d転 g tri山暉vとc6ゴ五罐

nttyenきOng地o麺g[‐ 10・000,10.0001.事奪 Xuatに m狙動ぬong bioむmg魚g。

Bな12:Chia hatcho P(3c‐ )

Cho mOこ SO T山1こaXcうヽcLi SO(0<N≦ 200)Vこ曖Ot SO nttyen io P(1<P≦ 13).

H二ヽ/Vittt chピ σng ttuュ鮭さm Fa、こm Pc6ほ ⅨシC SO Cia X hay等 6ng?

Dこ lied chO rOnq置にvanむこc6ここCIコしlEET.DP c6ュ6i dung nhLiSau:

」三 R三: li三二cIこ ∵:こ■ こ F ttl l晨 keu gOi:曇 r,.■ ￨:CiCI Sさ l sing.ン〔oidm■

ピ giご1■ :131:li‐t■I:ごё:q■ ,C6ゴibこここgoこ i sё ∵r三二:■ ■■gcho r」責g.

∋き:11■ lu二■:卜・ ■ 主:ユ■■こここqul・ここロニgci qua nこ oこここo ra lhi sこ dttng lo乞 nりo s6ずき

G:生 stt ciC d覇 ∵ ::三i tr iO Xl,Xl,… ,K、 quyett vき。三 il・ 5Ⅲ Ⅲ 三二砧hg chOnに M

g6i quここ, phこl thビ o■g cho clc hoc sinh hoaC cho bie:khOngとこChia deu dビ gC nhビ

■Ong rnuё n c芭ユr主主ring ・ _

1.H二y chira m。こcica『まbここk,に ′

2.Hユv Ctt rata giユ i、モ五、1由ё ttlat.

Dこ lieu cho Fong it vh bね c6證i CttAQUA.DP c6ユOidЩg由ビSau:

・ Dёng dau chtta sO N(1くN≦1000)

e Cic dёng tiさ9山こo chとこN50 aguyen du〔ng Xl,Xl,_,X、

o Cic s6●こn ctnq mOtdёュg cach nhau bd強 oangごこng.

K6tquこ Kuitに 1に、 bh c6ぬn CttRQU上OUT C6こOidЩg山ビ sau: _

・ Dёngここu Chtta ciu・⊂O L01 GIAI=.hoac=KHONCCO LOI GIAIP'

o Trong rlng=⊇ せ綺ng c6 1dぎ量hi ttle n6ng Ch負ゴ也e二

ゝfこu cl貯ilま d CiC dも ngくさiこp Sa g6m:

o DёngcauChua dもng van baniも cau l:"

o Dёngここp tteO chit so卜 li cho bに 1ことnmむ Ⅳ〔i g6i q,こ (亡 ng_Vぬ cau l)

多

!;,ご砕IFFHITHittEII18κII:::

― ― :

Trang 3

︵っ

卿５

囲２２４

´ け

′

湯

● ０

Trang 4

Dネ〔HoC QUOC CIA TP EC)〔

BNi 1 : CHUSO Tenfi,[e chuong crink C,?USO.p.{s

Xё [d二 ysご可a五 eュ lan l dビ cC t■γ dttng tteo quy曖 c sau:

O Cho〔

=`c sJ匈 lミ銀0〔 SJ tt nhra c6ま fida lo chF sJ。

・ sJ ar(1>0)12 moこ Sご暉ntten dlュnd“c tt ai_tbこ ng cttch vi改血em va0

sau cic chこ s」 ciこ ■.cttnh、.ュ hビ ng vi義中eo th亡暉aguOC暉1_

Vi du:

Vdi an=123計菫al=123321.■2=123321123321,■ 3=123321123321123321123321

V」thaisO N Vとヽlcho rビ

`c,htty an■

ch=so山亡卜〔じ ong a、

Dι 7`:ョι ChO TCng ttle vin binヽ・6i:en i≧ cHusO_IMP cong d6 dё ngこさ

u chtta sごュ。 ,dё ng[hi hai ch亡 ■ hais6 N vこン〔

κ,lσ :ぼ雪hi r■ こ1こソニュbin vdicea ltt cHUSO.OUT.T祀 ,gtださng LσP C6 1こi gili, ・

flie nay se ch亡 ■chl s」 an dビσc,aguoc ltti tte■こソch亡■5ご‐1.

ヽOi cicこ rlc iclこo.CiC tth chi nhこここごC Cini SJことl[ご:N.=l二h chこュヒュ::htt i

diゴ OC ChO bdiこ。ここo dlnh=jほ d“di(Kit,yil)ヽ Fこ :Ю ● do dinh Fれこ i Fe■lK.1,y:2)・ CiC sJ

Kil yit,Klll y:ュ :ここic sごnguven[rOag pユ￨ュviき ‐100こdi 100.

`chO FOng ttle HCN_N congd6 dも ng dau chtta sJ N.Dё ag山亡I cOng N

dё ngこ 1ご p thec chtta 4 scr Kil,yil,Ki2 V≧ y:二_ _

κコを9ιιa ghi rこ諏le HCN.oUT gδ m Lidё ag,mng d6 dё ng diu chピュsi lこ ktt qui

cこュcal■ t.Dё ngこhtt hai ch`a sJ Silユ !(1こ utt cia caじ 2.

-(3:it iュニ i≦ N≦15.:≦ ).〔≦:1〕 CI〕 l〕!10000

3こ iユ :TttH DEN TICH

Trang 5

Bゑi3:BANG QUANG C■ 0

「 ″fル εたノσng Iガ″λρυんVGCハ0.24s

.Tren quing Lttrong Lttng tam cia Thi d6 Rome c6′ mol bttn3 quing cdO

m chttnhal g6m N x M 6 vu6ngo Mai 6 c6 molb6ng dさ n,m5i b6n3 dこ n c6 hai

黎ng thii ttt hOュ c ttn3・ 3ng v6iin5i dbng cこ ng nhゴm5i cOl c6 molcOng正 C.動

EC 60ng den mOlcOng EC nュ O d6饉′tc二正 c b6ng dё n L‐ eD‐ dёng hoaC Col画ong古ng sこ dδ i sang L‐ 4ng lhtti ngビOc 141(dang sEDE血な nh ttl,dang ttl dゴ。c bal Sdn3).

Dざ inきng dOi nha thttng ran L ong L anど u chau qua ngゴOi phリピ五ch bing quttng

“

o muσn bing c6 d▼OC nhiau b6ng dこD tting mゴ L V6i lrang thtti bing quttng c五 ohien lhbi cho n76c,nglrbi phり L通 ch nhも bln lこ P In田ぬim mol phtFσng ttn lttc dong

len dc cOng ttc 6ご nヽ月ndゴOcコ曖コg tti bing quing“ o・■0電 muごn.B4n htty

」 lp nha"1壷ch th▼ c hien diさ u a6:

D]heu cho trong ile v五コbin v`1len l≧ QbANGCAO.N lron3 d6:

^ e DOn3diu戯前a haiso N vhヽ4(1≦摯≦10.1≦銀【≦100)

O Dbng th`i[Ong N dbng iф

theo由

`aMsご O hOaC l.sざ thtt i chO biご I

屁:ng thtti cia b6ng Oこn由奮j Fen dbig lh`i cia b二 ng(11ビOng ttng v6i

b6ng den sttn3,01ビong`ng v6ib6ng dこ n寝11) ・

Kごtqua ghira ile QuANGCAO.OUT Fbng d61 ・

。 Dもng 6▲u〕2 sσ b6ng dこil sttng Lren b▲nLQ baD im 61roc.

。〕Dё ng lhtt hai chtta S lら sσ〕n ban【五c dOnゼ len cttc cOn■ 1五 c.

・ Sdもn311ep ttcO lii lビ 01 ghira S cons udlhe6 L inh lv can bal.Dも n3thtt i

ビons S dも ng ntty ch亡2 mOIχau dO d≧i bOng qu五 4っ kゞ可dau lム `D:hoaC

`Cつ 1ビong ing、。61■c dong tiltt i l≧

len dёng ha),col.Phan cも n14i cia xttu

12 chi sσ ci2 dbns hay col:LrOng ttng.

ヽテ ∫du:

IHCN.N

∠

`1001

0110

1001

IHCヽ.OUT16

Trang 6

K,t qui ghirattL vm btt snI.ouT『 Ong d6 chia mot s6 nttyei duy nh五 :la t6ng α た

phan O_r tten dLiむng chこo lna btt dnl dtrcc

ｍ

つ一

ｍλ

・Ｄ

・Ｄうコ

“Ｄ

聖４聾親

５４

３２

ＳＴｌ３２４

Trang 7

B泣 3:由｀アUONG TEu chrmrg tnnh: SQUARE-PAS

It熙 1ま l蹴 Ⅷ #犠翼 [T∬ 漱¶鷺よ亀 T露盤

篭織ぶ

夏獲翼卦菫群資灘鸞憲鮮爆

ヤu6ng B ´

B江 lo五ェE nm hai nnh、,u6ng xa nhau nhtt trOnt s6 N ttnh、・u6ng cho lた0こ

111電難盟驚 :lFttiltti:蹴・鮮醍電ゝ ∞ ch.4s:li,ン,乙 i≧専

=K“ qua」踵ra ilevb bh SQUARE.OUT mng“ Ch極 ChiS6 CL h五哺n,vu9ng m≧ b押

Ghi chi: ′ `

Cttc sO trh cヽng mot dbng dugc ghi Cttch nhau bd i nhtt m01 kh。論gtrhg.

rcd,l bθ εi llliた J2∂ 72g giaf Iた fcll gi r,lι″1リ

Trang 8

― Taむi―gian lとm ba1 180 phit

Vd hl ChiS6 x vatt kh。頷g cach cia chng dugc∝ 血 ngⅢ h S6 nttyen khong am nh6 nhttt

警 1::tr::I[l提lgょ:ll∫111ン!11∫fII;llil』

ao d6 trong hai ch■s6x,ythi kltquanhandtrgCivd ch,s6cёn 141.V〔 dll d(2,5)=3 vi2+3=5,d(5,1)=4)vi l+4三5,cёn d(1,9)=2'19+2=11

D■ lieu vなo由 ■le vm ban DISTANCE。心P rong d6 dё ng dau ch盤 sttx「 dё ng thtt hai ch血 s6

Y thoi mm『ang buoc cia baitottn _

Ket qui ghi ra Πle vtt bね DISTぶCEoOUT trong d6 chtta mots6 nttyen duy nhAtla kま qua

:￨[li 111 警 Lir混11星itttCFtti:∫I二」li婁:1ままま ξ

o ra ttr bang/へ theo qul tac saぃ :

Bユi toin:Cho bねgA.Hユ yt,Ombねg B ttmg山lg.

D■ lieu vio cho trong flle vtt bttn TABLE.M trong d6:

Dёng dau chias6 N

1ビ∝血g Va cac Ph狙瞳n温・

Dも ng thtt iぼ。ng N dё ng tiさpぬeO chtta N s6 nユ yen lれ

tren d,ng thttiCta bang A

・ Cic sOにen cЩ g mOtdёng cich nhau bd khOangぼ hg

鷺 i雷諸為計温躍 TttLE.OШ cho呻

・ Dёng dttu chttas6 1、

﹁ノ

ｎ一

●

Trang I De thi nay gOm 2瞭 ng

DISTANCE.NP

Trang 9

Ddng thu i trong N ddng ti6p theo chua N sd nguyen

tr6n ddng thu i cua bang B .

Cic s0 tr[ir cung mQt ci6ng cdch nhau bsi klhoemg trang

trong 9o l(la m。 l so nguyen dtFOng.

Phucng rinh nらy c6 thさ c6v6sl nghie■ Tu)′ nh,nっ。day pgビd ta ch quan t,m Oen c▲ Cnghem(x,y,Z)ma trong d6 cAc s6 x卜y,z deりla Cac so nwyen t6

A物″ ε″f.・ sび rl「′7カjι′7′ どrρ r gο j財∫ び′7。 0ィッ,7あ

'7どνρ>ノソaPc力fεヵJα んrc力θノソacヵ f′ 1ゎ 7b.

Bゑi tottD:V6iS6 K cilo l蘭6c(K<5000),hay timモ△tCa C▲c bO s6 nguyen t6卜 ,y,Z(X≦ y≦ Zり lム

nghiem cia phuσng tハ nh tren_h6ュ c chO biさt貼 6ng C6 nghem lhoa man yeu cau baitOΔ n.

Dこ。lieu、■o

βhO trong nle vin bh EQUA.パ P trong d6 chtta duy nhat s6 K.

Kさt qui ghira nle van ban EQUA.OUT Chtta Nttl dも ng(N la s6 nghienltim du9c),lrOng d6:

:3:1:鮮 1庸具:∵漱 irlittli看岬 fn凸 ° Ы &“ 鴫 Ы

“ 血 mm詢 ∝ ・

[hic ile output.

・ cac s6 ten cing m01 dё ng cach nhau bd boang trang

ヽ7F du:

ＩＴ

．UA.恥IP

TABLE.LTP

4

1234 5678 9876 5432

Trang 10

D+i Hqc Qo6 Gia TP HCM

TRU0NG PHo urOxcuarvc rtdu

lёng trong N“ng tiep theO chia l sO n.qyen

dёng ttong M dёng饉6pぬ,o chin l s6 nguyen

護 fttitt」糧ξ官盤 13譜糞 ittNdも n3血暉 ctta Cたph温籠c饉mね gC

Vi du:

Btti 2:H回L chtt nhat β tta→

Cho N仙山cht nhれ (2く・ N<500)c6cic c4遺t sang song面

hai ttc toa dO Va t。。do c“

P・愚駐毬 [艘 :PhC6鯰 nHり。 N:

ヨ

K,fit雲l絶 firil]きlLュ ban HcNoOUT gもm l dёng duyコ山△t chia 2 s6 nguyen ducn.・こh6

biet chis6 cia 2 hlnh chi nhat am dugc。

10 1000 1000

B.INP

１２２４５

CoOW

HCN。OUT

■ 2

T範[b江 Ten chumg t遇山 File d● lieu vお File ket q饉

BA1 1 TrOn ming TROmG.PAS ANP:B.INP C.OUT

Vi du:

Trang I De thi nay 30m 2 trang

２２４

Trang 11

ChO mOtbねg vu6ng dc sO nguyen Hch thu6c Nポ (2<N<100)ma h5,ph猛 ●n mOts6

nttyen khOng am va gla電 khOng VLI∝ qu▲ 100・

鳳鼻亀糧富計跳 :蹴 l轟戦聾犠驚1俎¨."漏 “ a“ ぬぬ b狙 “

途躍賠罵是ヽど留軸 ∞ぬ縄 N“nttγ詭籠

腎群∬驚 fY:雷 1縄 i温 BANG.OUT chia l sO nguyen

■ ２

■

３１１

■

De thi nay gOm 2 trang

Trang 12

, '' ' Dqi Hgc eudc Gia Tp HCM

TRIJdNG PHd THONG NANG xTdu

Ba1 1.o。.n con dai nhat

Cho chu5ilけ tSgも m tOttL CaC Chi ctti in hoa体¨.助 vd dO dtt khOng vlF∝ 響五255.

Httth dOtt cOn cおけなlien ti6p dai nhtt s"chO khOng c6け尊nao xutt hiennhiさu hOn mOtl温 Trong ning h"c6nhiё u hOn軍 Ot dOtt cOn c6 cmg chさud譴

dtt nh狂,hay chi ra dOtt xutt hien dtt den trong Chutti S

Di liou:VaO n■ le vtt bh slttSTRoM gδm mOt dёng duy nhttchia chu5i s.´

● FS:Di thttlg theo hlFttlg hien t■ s blr6c

・ RS:Rё pl面 900 va di s bu6c.

・ ]LS:REt薇気900 va di s bu6c.

諸謂視∬胞留鮒胤電 L府鮮罵

dlrむng ma cOn Юbot da di(

robot dhg t雲宙壼(0,0)Va hu6ng theo chiさu duυl.g cia ttc hOm

D■ lieu:va。籠■ le vttbh PATH.い P:

● Dδng dau tien chia haisO nguyen dlr01lgⅣvaこ

・

・ Ⅳdもng d●■eo,m5i dёng chm motlenh ieo quicach neu廿缶.

K6t qui:Ghilほ flle PATHoOUT chia chiさu dai T ttm ducc.

Trang ll2

Trang 13

■ ５７２９

３ＦＲＦＬ

Bai 3:Dem vttng

:la ln9t dly CttC O uaatiep nhau theo duOng ngang ho" (

1よ留 L:腰慶'ぷ笙島 :腑鵬盤 LJ潔」

cたO khOng thuoc cac 16i disao cho hai 6 b象け trong d6

di chuメ n qua cた。 Chung照血哺n6ngphtt la O thuoc 16i di

Yeu cau:Httxた d瀾血S6miさns macた 16i dichiakhu wh。

Di liou:Vお籠 ■le vtt btt REGIONS.INP trong d6:

● Dもng dh chia3 s6」に Nvttκ

● Dёng hi itrong κdёng i6p theO chia4 s6 xic diⅢ 16i diぬ士i:χルノル4 va島.

Ba1 4:SO wOc

計 :譲織出蒔￨ヽミは翻翼l cia N!。heu n N!va n tich cta cたVi du v“ N=4,ta c6 4!=24。 NhlrS6尊nhi範vtty 4!C67 uOc 16n hon l la:2,3,4,6,8,12 va 24

Yeu cau:H∼ xたdinh T

Di lieu:vお n ile vtt bれ DⅣ ISORS.DP trOng d6 chua duy nhtt s6 N oN120,trOng d6 500/Ois6 11Fttg test c6 N≦ 10).

Ket qu五:Ghirattle vtt btt DMSORS.OUT sO T tlm dlFgc.

万々f

DIVISORS.INP

4

Ghi chi:

・ ThiSinh khOng alFgc si dlnglλ ilieu

● Gittm thi khOng gitti thich gil them

DIVISORS.OUT

7

REGIONS.INP０

２

■ ５

０５７

■

■ ５

一

■０５１

Trang2l2

Trang 14

EAI HQC

TRUO'NG

QUOC GIA TP HO CHI MINH

PHO THONG NANG KHIEU

Dciu 'r trotts tAn./ila chtron,q

ngtl laip t t'itrlt ( P,15(.'tl L futcic

KOt qui ghira fllc vin bin DAYKoOUT tron

Thυi gian Iなrrl bhi:15()phdt

丁 ONG QUAN BAI丁HI

C'/C++)md thi :;inh chon

〃′7)1loP′′′力g″′εイεう″′′θル′∫″′′r

Ba1 1.TlcH LCN NHA丁 .

3n.Hay tim 3 s6 trong day v6itich rcia ching la 16n nllit

Cho mOtday g。11l N sO ngtlyt

Di licu V▲O ttr nle vin bin TICHMAX.INP g6m:

営 lお鯖面硼 QKet qui ghira nlc vぅ n bin TICHMAX。OUT mots6 ngtly(

(遜鷲ッ ″″θχ′′ ′yb″″gεご

`ル

ッJ′rJ彎 ″ ″

θ ′ Ⅲ′7″ χ′ι ′ r/Jピθr/J′ル4″″gιι 貨 ″ ε ″びJ″″″′ ′ χ′ι ′r/r,″ ε びχ =x

Vf du,neu s=àcbaca'thi Sィ =àcba'va vi vay κy=l do khid6 χ=/=à';s6=àcbaca'

va vi vay κ6=2 do khid6 χ=/=`ac'.

Yeu cAu:cho xau S do daitt tim“cs6 κl,る,… ,κv

DⅢ

Dё ng thtt hai chia xau S do dai Ⅳl

rcI′ ル a′ Tdn chrotrg trinlt Fi■ e ti■ ila=1,,″ ″ File ktt quti

BAII Tich・ ■6n nhat TICHMAX。 ★ TICHMAX.INP TICHMAXoO〔」T

BA12 Tin day K DAYK.★ DAYK.INP DAYK。 ○〔 JTBA13 Tim so am ■6n nhit SOAM.★ SOAM.INP SOAM.OUT

Trang 15

Bai 3: Tim s6 am lon nhdt.

Clro mQt ddy g6m N.s6 nguyen ct1, o2, , oN,m5i s5 co gia tri tttyQt cl6i khong vuot qtrit 105

Y0, iu Ilay tim sd im lon nhdtXtrong dfy'

Dfr'IiQu vio tir file virn ban SOAM.INP:

Ddng cliu ti0n chua s6 nguyOn duong N ( I I l/ < ノう。

N clong ti6p theo, clong th(r i chira sd

",'

Ktlt qu:i ghi ra file vln ban SOAM.OUT trdn

truong tr,r[ tnOng co loi gini, hiy ghi ra so 0'

SOAM.INP5

-4

32

mOt dOng duy nhit S6 χ tim dtrgC。「Frong

聴 I計ぶ蹴濯鳳 I鷺鶯 ∵lli鴇「謂鳥 i亀淵′ 職∫ :鷲認オ :耀品詭真

麓 11輛 1■ 組織 γ 柵 ∫ ∬ l憮駕

′ 輩よ器 tl紺 ∬器

Yeu cAu:v6i Ⅳ hinh chi nhat cho tnlqc,htt tim κ hinh chi nllat V6i chi s6カ ,'2,…,fκ sao

Di liOu vao ttr flle vユn ban HcNoINP:

・

Dёng dau tien chia s6 nguyen ducng Ⅳ ″ ≦Ⅳ≦ノθの。

A/dёng ti6p theO,m5i dёng thi i Chtta 4 s6 nguyen dlrong Xil,yil,x12,y12.

K6t qui ghi ra flle vユn ban HcN。OUT s6 κ tim duσ c.

万 rrι′f

Gi■ i hln ky thuat:

°

I11111llllfな 1:F」」llllJl°

Vi ra,ciC S6 tren cing lnOt dOng CiCh nhau bi'つi

O DiliCu V101l ding(lln,khOng cin kiCIm tra

Trang 16

DネI HoC QUOC GIA lP HCM Kヤ THI TuYЁ N SINH LCP 10 NAM 2008

TR」ONG PhO THONG MOn thi:TIN HOC

NANG KHIEU 7'夕 glia′ 麟″baF.・ ′5θρ力J4カリσ″g肩肋夕glia″ gliaθ ″

丁ONG QUAN DttTHi

躍 il「:祢 1躍 li::::,ll:::重 ∫ 鷺 ∫ 割 :.鷺 I精篇鳳 tW驚 :w::瀾零∬

th6a man rang buOc:

NOu dlt S(lⅥI)=lαl+2α 2+3α3+・ ¨+10α10 thi S(M)phii li IIBot sO chia het ch。 11.

Nhむ qui d:nh nay,trOng nhing trば hghくp do sσ xuitc6轟otchl s6 tЮ ng ma h6 sσ bi m∝ khOng doc

dtroc thi ta van c6 th6 xic dinh dlrOc gil"cia n6.Vfdu nhu:(qui巨 oc?la chl s6 bi mむ )

・ Vdi M=00000000?l thi c6 the suy ra chtt sO bi mむ la 5宙theo rang buOc,“ S(M)la mOt so chia

het cho ll,n6chi c6 the c6 gia trila 55;

● Ttru‖ g ty,vdi M=00000001?l thl c6 the suy ra chtt sO birn0 1a 9.

・ Tビong tr,V6iM=00722?0858 thic6 the suy ra chl s6 bi mむ la 6.

Yeu c▲u:Hay宙6t chビ (mg trinh gilp hoi d6ng tuyё n sinh suy ra dLrCC Ch● s6b:mむtrOng ma h6 sσ

Di liOu:Vao tむ衝le vttn bin ENCODE.INP c6 chtta ma h6 sσ c6 1 chtts6 bi mむ dtroc thay bふ ng d△u

TT TOn b■ i TOn file chumrg trinh Ten Flle dir liCu TOn「lle ket qui

3 Bion d6i bang NZTABLE.★ NZTABLEoINP NZTABLE.OUT

Trang l/3

Trang 17

Ba1 2.Bien d6i day so ・

cho khi▲p dung,day α ban dau sO bion thanh day b.

Vi dv,n6udこyα lム 1,3,2,4 va dttyル la 2,1,3,4 thi ta c6 th6 stt dung day 2 ph6p bi6n d6i賓 2)vム7(l)de bien doi α thanhル

Yeu ciu:cho hai dtty s6“,ル.Hay chira mot diy CiC phё p bi6n d6i α thanh b h。 IC ChO bi6t khong t6n

ta:day bien doi nhビ voy.

Di lieu:vムotき「 lc vユ nb▲n EXARRAY.INP gOm 3 dもng

・ Dёng diu tion chtta s6 nguyen″ la s6 1Lrgng phan ttt ctta m5i day s6(′ ″ lo()).

・ Dもng thi hai chtta″ s6nguyOn doi ttOt kい iC nhau ing v6i cic phin ti cia day s6″

・ DOng cu6i cing chtta′ P sO ngLlyon ing vOi cic phan ti cia day so b .

C19S6trong 2 mang α viル dou c6 gii tri nam trOng doan[-10000,100001

K6t qui:Ghira nle vin ban EXARRAY.OUT

o Nこu khOng the bi6n d6i α thanh b,輌 le chia dll,nhit S6-1.

ngtrむ ita can xay dⅢ g mOtbing B cふng kfch thビ&v6i A matren d6 t,iO FJり Cia bang B se dtr∝ ghi

s6ル″xic dinh nhtr sau:

:溜khic khOngぽ霜‖en dё nF′ vi cOtノ Ctta bang Al%7ζ 輌硫g遭れ薇丼聯榊 1輔鱗 1

khoing cich nhO nhit dOn(′,ノ )thi 6 o,ィ )

titttL Cた phan tt cia dttng F vよ cotブ Cia bing A dさu c6 gii頃 O thiル″‐0。

EXARRAY.INP EXARRAYoOUT

４４２３３１

４

■ ２

2

2 ■

'l'rung 2/3

Trang 18

Yeu c▲u:cho bang A,hay tim bing B .・

Di lieu:vぬotき輌le van ban NZTABLE.NP,30m:

' ・ Dもng dau tien ghi s6 nguyen dtr(mg′′f力 ≦5り

・ Dёng tll由 ′ trong s6″ dё ng tiOp theo ghi″ sO nguyOn khOng am α Fl,α F2,・ ¨ ,α FF la Cic so trOn

dё ng thttl cia bing,′ =1,2,….,″ ,・ α″≦ 10000.

Ket rr″ご:Dtra ra nle vin ban NZTABLE.OUT,gOm n dOng,dも ng thi′ ghi″ sO nguyen dtrOng bFl,

br2,。 ¨ ,bF′ ′ la cic s6 trOn dё ng th音 ′cia bang B

Hai s6 1iOn tiep tron cing rnot dも ng dtr∝ ghi cFch nhau bOi m6t dau cich。

Vi du:

133544654666

4 0 6 5

０５００

３０６０

００００

４１４００

Bai 4.Tlrn lnat khau

viec bao ve miy tinh cia minh dO hon che ngビむi khac thaln nhap Vao lム mOt van de dat ra cho m9i

ngビOi tt dung mtty thh.De mng thh an toan trong iビ u tr■ ,mot ngtrむi la quyOt dinh lav mat khautrtly cap may tinh cia minh vao mOt xau T vdi mot quiビ

“

Sao cho khi can anh ta c6 the lay 14i dtrgc

mat khau tき T nhtr ttu.

La mot ngrd yeu tHch s6 hoc,anh r thuing,hOn mat khau P!a mOts6 nguyen t6 va dem d△u va0

Vidり:Xau T=“Test1234ゎasswOrd5426''chtta mat khau la 23 vi T chia cic xau con mg V6i cic s6nguyen to 2,3,23 va 5

y::まし器胤 X静

Iもylぶ需ふ WttllifT鳥11・∬ 亀寧認 uP壺血Ю 鴨述 uTЫ &

Di licu:VaO tき Ilc vttn ban PASSWORD.INP gOm l dもng duy nhatla xau T

K6tqu五:Ghira nle van ban PASSWORD.OUT chias6 P tim ducc

Che kf ciia girim thi l: Chii kj cfra giim thi 2:

NZTABLE_INP NZTABLE。 OUT

Trang 3/3

Định dạng
Số trang	33
Dung lượng	27,36 MB