Ngon ngu lap trinh c++ (olympic)

Ngôn ngữ lập trình C++ TEACH YOURSELF C++ MC LC I CC PHN CA MT CHNG TRèNH C++ Gii thiu hm Cout Trỡnh by chỳ thớch - Comments Hm - Functions II BIN S Cỏc kiu bin s nh ngha kiu - Typedef III BIU THC V CU LNH Cõu lnh Cỏc toỏn t Cõu lnh IF Toỏn t Lụgic IV CC LOI HM Khai bỏo hm Nguyờn mu hm - Function prototypes Bin khu vc - Local variables Bin ton cc - Global variables Giỏ tr tr v Tham s mc nh quy V CC LOI VềNG LP Vũng lp While Continue v Break Vũng lp While(1) Do While Vũng lp For Vũng lp lng VI MNG Khi to mng Mng nhiu chiu VII X Lí TRấN FILE M file Cỏc thao tỏc trờn file - c d liu t file v ghi file úng file VIII BI TP V CHNG TRèNH MU Olympic tin học sinh viên HUBT GV: Trương Minh Đức Ngôn ngữ lập trình C++ I Cỏc phn ca chng trỡnh C++ Cỏc chng trỡnh C++ bao gm : cỏc i tng (obj), cỏc bin (var) v cỏc thnh phn khỏc I.1 Mt chng trỡnh n gin Vớ d ly chng trỡnh HELLO.CPP gii thớch cỏc phn ca mt chng trỡnh C++ (Chỳ ý cỏc s th t dũng di õy (1:,2:, ) khụng vit ni dung chng trỡnh) 1: #include 2: 3: int main() 4: { 5: cout s lm cho b tin x lý tỡm kim file " iostream.h" th mc m cha tt c cỏc file H cho b biờn dch ( file "iostream.h" [ Input-Oput-Stream] c dựng bi hm "cout"_ giỳp cho vic vit mn hỡnh.) - Dũng bt u chng trỡnh thụng thng vi hm cú tờn " main() " Mi chng ttrỡnh C++ u cú hm main() Núi chung," hm l mó lnh m thc hin hoc nhiu cụng vic." Cỏc hm thụng thng c gi bi cỏc hm khỏc, nhng main() l hm c bit Khi chng trỡnh bt u, main() c t ng gi lờn ( main(), ging nh tt cỏc hm, phi nh rừ loi giỏ tr no nú s tr v Kiu giỏ tr tr v i vi main() HELLO.CPP l "void" _ngha l hm ny s khụng tr v bt c giỏ tr no.) - Tt c cỏc hm bt u vi mt ngoc m ({) v kt thỳc mt du ngoc úng (}) Du ngoc ca main() l trờn dũng v dũng - Phn cn bn ca chng trỡnh l dũng s Hm "cout" dựng in mt bn tin mn hỡnh - Cỏch dựng cout : t cout t sau toỏn t ( buffer; 10: cout [...]... III.2.3 Phộp chia s nguyờn v phộp chia ly s d Phộp chia s nguyờn cú khỏc mt chỳt so vi phộp chia thụng thng Khi chia 21 cho 4, kt qu l mt s thc (mt s thp phõn) Cỏc s nguyờn khụng cú phn thp phõn, v vỡ vy "remainder" (s d) c ct i Tr li l 5 ly c s d, a 21 modulus 4 (21%4) v kt qu l 1 - Phộp chia divison (/) l phộp chi ly phn nguyờn - Phộp chia modulus (%) l phộp chia ly phn d Cho 2 s nguyờn a v b Ta cú:... mu hm khụng cn gm tờn ca tham s, m ch l kiu ca chỳng Mt nguyờn mu trụng ging nh : long Area (int , int ) ; Olympic tin học sinh viên HUBT 20 GV: Trương Minh Đức Ngôn ngữ lập trình C++ Nguyờn mu ny khai bỏo mt hm tờn l Area() tr v mt long v cú hai tham s, c hai l s nguyờn Mc dự õy l theo qui nh, nú khụng phi l ý tng tt Tờn tham s thờm vo lm cho nguyờn mu rừ rng hn Hm tng t vi cỏc tham s c dt tờn cú th... bn vit, bn phi gp nguyờn mu Nguyờn mu hm l mt cõu lnh , ngha l nú kt thỳc vi du chm phy (;) Nú kiu tr v ca hm, tờn, v danh sỏch tham s Danh sỏch tham s l mt danh sỏch ca tt c cỏc tham s v kiu ca chỳng, phõn cỏch bi du phy (commas) Nguyờn mu hm v s nh ngha hm phi ging nhau chớnh xỏc v kiu tr v, tờn, danh sỏch tham s Nu chỳng khụng ging nhau , bn s nhn c mt li "compile-time" Chỳ ý: nguyờn mu hm khụng... trong s chỳng phi c khai bỏo trong bt c trng hp no Cỏch th ba, cỏc nguyờn mu l mt k thut g ri y sc mnh v tt Nu nguyờn mu ca bn khai bỏo rng hm gm mt tp cỏc tham s riờng bit, hoc rng nú tr v mt kiu giỏ tr c th, v sau ú hm khụng sp xp nguyờn mu, trỡnh biờn dch cú th ra hiu bng c li ca bn thay vỡ i nú hin lờn khi chy chng trỡnh IV.1.1 Cỏc nguyờn mu hm Nhiu hm cú sn, bn cú th s dng chỳng trong chng trỡnh... Ngôn ngữ lập trình C++ IV.1.2 nh ngha hm nh ngha hm bao gm u hm v thõn hm u hm chớnh xỏc ging nh nguyờn mu hm, ngoi tr cỏc tham s phi c t tờn, v khụng cú du chm phy kt thỳc Thõn hm l mt tp cỏc lnh bờn trong cỏc du ngoc Cỳ phỏp nguyờn mu hm: Return_type function_name ( [type [parameterName] ] .) ; Cỳ phỏp nh ngha hm: Return_type function_name ( [type [parameterName] ] .) ; { cõu lnh ; } Nguyờn mu hm ch... IV.3.6 Tham s mc nh i vi mi tham s khai bỏo v nh ngha trong nguyờn mu hm, hm ang gi phi a vo mt giỏ tr Giỏ tr c a vo phi l kiu ó c khai bỏo Vỡ vy, nu cú 1 hm ó khai bỏo nh sau Long myFunction (int); Hm phi nhn mt bin s nguyờn Nu nh ngha hm khụng ging hoc nu khụng a vo mt s nguyờn thỡ s nhn c mt li biờn dch Mt s ngoi tr i vi qui lut ny l nu nguyờn mu hm khai bỏo 1 giỏ tr mc nh i vi tham s Giỏ tr mc nh... s Giỏ tr mc nh l 1 giỏ tr s dng nu dựng dng "none" Khai bỏo trc cú th c vit nh sau: long myFunction (int x = 50) ; Nguyờn mu núi rng, "myFunction ()" tr v mt giỏ tr long v nhn 1 tham s s nguyờn Nu mt i s khụng c a vo, s dng giỏ tr mc nh 50 Bi vỡ tờn tham s khụng cn trong nguyờn mu hm, nguyờn mu ny cú th c vit nh sau: long myFunction (int = 50); nh ngha hm khụng thay i bi khai bỏo 1 tham s mc nh u ... [parameterName] ] .) ; { cõu lnh ; } Nguyờn mu hm ch ra : kiu tr v, tờn, danh sỏch tham s Hm khụng cn cú cỏc tham s, v nguyờn mu khụng cn danh sỏch cỏc tờn ca chỳng, ch cú cỏc kiu ca chỳng Mt nguyờn mu luụn kt thỳc vi du chm phy (;) nh ngha hm phi phự hp kiu tr v v danh sỏch tham s vi nguyờn mu ca nú Nú phi cung cp tờn cho cỏc tham s, v thõn nh ngha hm phi c bao quanh bng cỏc du ngoc Tt c cỏc lnh bờn... tng m lm cho trỡnh biờn dch hot ng Cỏc toỏn t hot ng trờn cỏc toỏn hng, v trong C++ tt c cỏc t l cỏc biu thc Trong C++ cú mt vi loi toỏn t khỏc nhau Hai loi toỏn t l : - Cỏc toỏn t gỏn - Cỏc toỏn t toỏn hc III.2.1 Toỏn t gỏn Toỏn t gỏn (=) Vớ d : Olympic tin học sinh viên HUBT 11 GV: Trương Minh Đức Ngôn ngữ lập trình C++ x=a+b; Ta cú th gỏn mt bin bng mt hng s nh sau x = 35 ; Nhng khụng th vit: 35... 12 GV: Trương Minh Đức Ngôn ngữ lập trình C++ int temp; temp = myAge + 2; // cng 5 vi 2 ri gỏn kt qu vo temp myAge = temp; // gỏn tr li vo myAge Phng phỏp ny rt khú chu v gõy lóng phớ Trong C++, cú th a vo bin tng t trờn c hai chiu ca toỏn t gỏn, v vỡ vy on chng trỡnh trờn c ci tin tt hn nhiu : MyAge = myAge + 2 ; Trong i s biu thc thc ny l vụ ngha, nhng trong C++ c c l "cng 2 vo giỏ tr ca myAge v gỏn