Giáo trình lập trình C doc

!" #$%&' ("$)*$ + + ,&*- !"#$ %& ' ( )' ' * '%+

4 ', 1A" 9 $ 9" %& ',%&5$ A%09 5'

8/" ( 0 9969- 1 2 ):,#;84&*- <=65#9 $ AA"A 5' * $ 0 ' * '%+ 1

%& ', #! %&5'(&0! $ $ , #! %&5',%&5$ 5 % $ $ &13

$ &1 9%&5$ 1 * 5! 9%5 ! , ?$ ,!"/ < 9%+!" $ $ 1 %& '1 1 $

$ %& ' ,%&5$ ; *- 9%5' " $ $ - ' 5! $ %& ' ,& "/D 9

1 ' AE3 J! ,& "/$ "/A%09 5'$ $ ,& "/ 0 & ' 5! 9 "A3

4 - !"* "* ( - $ %& ' $ $ 0 ',"/9"J, 5$ A%0$ %08 9 5A , *- $ +' $ %& ' $ "/ %5$ !" ,%&5$ % ' ,!"/

E < F G H F I

( 5! 9%+!" $&( 0 ,%&5$ 9 ' ' ==< A # ' -"* D! "'" E8A # %5$

DI ! '1 ! (" AE 2- %5D$ $ " E3 L 5! % % 2!"/ ( " D 5! ,%&5$ ,% " $ / C O CQ &!E3

! N A!' "98A!' "9 ! C-A" 9"1" 9"

A!' "9 ! N A!' "9 C-A" 9"1" 9"

A!' "9 b A!' "9 ! >^8be8bdU8fbd^8be8bdU8fbe

4 ' @ "#$ $ % '9 5'2!"@ ! '!&! 5 '2 0'>U^8efd U^8efe

' -"* %& $ $ '!&! 5 "* $ "@A%09 5'2!"/ 0)&* ,&#

fUb^ 3

3]]eU

3]]]f^P

3f^P"Uf3Ub^ "be3U "MUf3^P"Mb

3f^P; ]Uf3Ub^ ; ]be3U ; ]MUf3^P; ]Mb

K/#;4

!"/ 2- %5( ' @ ^Pf 2- %5 ', ( ' @ $ $ $ %+$ ! D $ %+ %& ' $ %+E8$ %+A #8$ $ 9 #8 A #$ $ 2- !" 3

$ VVA" KDPE VV ^ OO2"# 0[333 ^\

$ VVA" KD ]E VVA" ! AI 'AD! A<< "I E VV ^ OO ^33333333

!"# $ ! "* '%&! 1 9 ',"/ 2 0 &! ' & '

- 3 (!"# $ "/$ % '! 71 &51 &! 2!"/ 9%+!" , +2 !( $ 8'! 7 '(!"# $ "/ - , /! ,%&5$3 4"* (!"# ,%&5$ , ? " !

$ VV\2!$ %&$ 2!"/ ! <\VVA!c" ID! EY

= "# (!"/ %$ ("* 1 0! 1 "1 ' 2 $ &! 2!"/ 9%+!" $ 0(!"# ("* ! 2"#0(!"/ %$ A"+,%&5$ $ -"/ ,&0! 2!"/ $ 1 &51 &! (!"# ("* !3 4 - !"*

2 ! 2"# 0$ 0(!"/ %$ ("* 1 0! %& 1 5 ! $ 0(!"# ("* ! '! 7' (!"# A"+2 *'$ ; $3

/57 4&* <,6:& R)N,5.3 06!&' * /&

> ! !"#$ %& ' $ ' %& 'A%09 5'$ $ " ' $ 9 5' %A <

'$ $ %& ' &51 "* $ "/A%09 5'$ $ %0' =m Mm Nm Om

lm ,%&5$ $ '$ #1 (&0! ==' 5! A $ AA!' " 1" A

,%&5$ ' %5$ !"#1 ("* ' $ %& ' (&0! " ' 3 4 " $ $ - $ $

$ %& ' 3 B!"@ - 0 ' 2 *' 9"J9 ' $ %+' '%&! 2 *' $ -"* "@ 1 3 *- '!& $ ' A"+ !"/ , #! %&5'$! 3

$! , #! %&5',%&5$ $ '$ #1 (&0! ==8 $ 1 "1 $ ' 1 '! 7 (!"#

% ( 1 2 ! $ %& ' #';45',6!&>

$ 1 1 $ 0$! < $! WW ! ( " " WW ! ( " "^333Y

F.9 5< $ %& ' A 2 ! %5$ !" $ 1 "1 1 ^ A # ' -"* A , !.$ $ 0 ! A # ' -"* -3

• ! $! ,%&5$ ' 5! %5$ !" 2!"/ ' ," 9 $ 9%+!"

$ 2!"/ 9%+!" $ 0 (!"# , ' 1 '! 7E8 "# %

$ % $ A"+$ & $ ,"# 2 ! 9%+!" , + 13

H ! , ?$ ,!"/ "* 2 ! 1 9%+!" "# 1 2 *'$ ; $ A"+ 0 %&0',"# '! 7$ 0 %+'(!"# ,%&5$ 1 A , 3 +- ;" ! $ %& ' A Y

T#$XP' ,< /) ' Y&* #$)&* 5';8&* #$%&'

! $ @ 5 $ $ ,!"@ 2!" 1 %$ 51 $ ' A"+A%09 5'2"# &51 '!%+$ $

! %0rr 2"# &51 &! ! (!"/ %$ " ,& '! 0 A"+ 5 (!"/

%$ " &! D(!"/ %$ ' "1E 3 !"/ %$ - $ '! 7 " D E 2 ! $ 0 !(!"/ %$ " ,& '! 0 ,"@ $ '! 7 "3

^Ub)!5'X&' ] /55.3 + )!#<,6N.#';/5

> :.#$./5 ,M 6096

# $ !I > " A" $ 6, 5 $ - $ 5 %5$ !" ' ! 9 +- " 9%5 2"# 0$ 0 ,!"@ 2!" D(!"/ %$ " - (!"/ %$ A A E

"# ,!"@ 2!" $ 2"# 0VW] %5$ !" 06!&' 8'%&5$ 5! %5$ !" 06!&'E>

L" 8" ^ $ 6,%&5$ 1 "1 " ,& D2 *',%&5$ 1 "1 $ % ! " &0

!I D,!"@ 2!" E

X " Y

" ^Y

" UYZ

" A"

X " bY

" PY333

" YZ

F.9 5< %& ' A $ 1 "1 1 A # ' -"*8A , $ (!"#A # %

> :.#$./59_,#5'

F&! $ $ ( ! 1 0! $ 5 ' !"@ %& ' &51 "# !"# " $ # $ !I >

" A" #- $ %& ' 2 , 5$ " 9 +! 5$ $ %& ' 8 '

%& ' &51 - "* A%09 5'$ # $ 9_,#5'

"# 2"# 0$ 0(!"/ %$ A AK! $ ( )' &! '! 7A $ A" %5$ !"

$ $ " $ "@$ A" , D( :, @ % 9 ' " ' - 9%&! $ A" $ ,"# 2 ! ' ?1

Nhãn

" ( " 2E8"# %'! 7$ 0(!"/ %$ 2 *'( )' '! 7 '$ $ '!7$ '$ # $ AK! $ $ $ " $ 9"I A"+,%&5$ %5$ !" 3 <

" $ 0$ $ %& ' &51 ("* 9%&!3

- # !"* &0, * , ', 5 " $ 0K ! " 1 0! $ " - , /!'! 7$ 0(!"/ %$ ,!"@ 2!" 3

"# $ ' ?1

a! 7$ 0 4B 2 $]

4 %5$

!"

" $ 0

K ! "

X7.4E ';8&* #$%&' 9 ,& 06L& + 2& '%&' <%&' "';8&* 1 20 !" "';8&* 5.3

5 /59)/&*.K6L& #;2 R6:& d

5)&#,&.6 " ,%&5$ A%09 5' ' $ $ ' ?1 % K ! "8I 89 MK ! "3 !

" $ ! " ,%&5$ ' 5! $ %& ' A"+ - &0 "@, @ ' ?1 ,"/( :, @

@ ?1 &!3

X7 c4 ,6:#5';8&* #$%&' #X&' #)N&* 5 /5 9):&*.K6L& 7;8&* R;845 &' !" #;2< 2&

"'X+ 5';8&* #$%&' P6:##'./5P',5)/+ )!#9):ed R;845&' !">

'=mA YZ

$ #,7 !"$ A%09 5'I A"+ &5! 9"/9 ' & 3 F.9 5$ %& ' !

A # ' -"* 9%& ', @ !"* "* D &! A # ' -"*E 9 'I 1

"# $ ' ?1 I

a! 7$ 0 4B 2 $ ]

- !"/ %$ D$ Vm ]E (!"/ %$ ,!"@ 2!"

- $ == < $ " $ , ',"# (!"/ %$ ,!"@ 2!"

$ 1 @ ' ' ?$ $ 0I ,"/ $ "/ :' ? - !"* 1 0! ,"/9 # YX7.4g ,6:#5';8&* #$%&' ,& 06L& + 2& '%&' 5 /59):5' h& #;2E R6:& Ed

> :.#$./57)B_',06

0 ! ' ?1 K ! " I ,!"@ 2!"/ 4B %&$ 2 ! ( :, @ %5$ !" "

$ 0 ' ?1 % "#$ 2 0 S' " $ 0 ' ?1 2 *' ,%&5$ %5$ !" @

# $ %& ' $ "/ %5$ !" !"@ @ " - # $ 0 '%&! A%0

" Y

Z

%& ' "* 9 9 ' ' ?1 K ! " 1 0! $ " !"1mi$i %&$ ' ?1,"/( 0 , 0 ' ?1 A"+ %5$ !"@ ,%&5$ @3 # ( 0" - !"$ 2!"/4B 1 0! ,%&5$ %5$ !" &0$ #! ' ?1 ' ?1 9 > K ! " ' ?1

a! 7$ 0 4B ( )']

"# $

9 MK ! "

a! 7$ 0 4B 2 $ ]

4 %5$

!"

" $ 0

9 MK ! "

" Y

Z

> /50)a,#';82&* * b"

3 L% - ,"#1 @ 2 &0! 5 '! 7 1 @ (!"/ %$ ,"@ 2!" 5' ' ?1 $ "/ %5$ !" !"# ?$ 9% @3 F.9 5 %

I D!m Y !V Y !==E A"+ %5$ !" ] @

I D!m Y !Vm ] Y !==E $ +' %5$ !" ] @

I D!m]Y !V Y !==E %5$ !" @

^3 C%09 5' %0' DmE - %0 " ( )'DmmE '$ $ (!"/ %$,!"@ 2!" 8 - '%&5$ 5! &! (!"/ %$ 2 &0! 5 'I 3

$ %& ' ' $ -"* ' !"1 D,%&5$ !"#,"/A%09 5' ' %5$ "#E,%&5$ !"#2"#8 !"#$ %& ' 2!"/ #2-+3 F # ,"@, ? "#,"/ !"$ !"#$ %& ' 82!"/ $ %& ' ,%&5$ &5! , 5 !" 0$ 8

$ 1 -1" %& ',%&5$ 2 ! ( &0, @ $ %& ' A $ $ 9 '_! $ 9"

A"+,%&5$ ,7 ' G @ ' $ %& ' $ "/,%&5$ ' 5! %5$

X7.4 S6+ ]6/#5';8&* #$%&' 9 ` 5';8&* #$%&' ,& 06L& + 2& '%&' *, /#$T08/&

&' :#5.3 ' ,9):&*.K6L& R;845 &' !" #;2< 2& "'X+ ` #$)&* 5';8&* #$%&' 5)/+ )!#' 2+ M,&7+ ]7.2&* R6N#%+ *, /#$T08/& &' :##$)&* ' ,9):

U3 L&! ' 5! < L&! ' 5! '! #' % " 8 ; # !" ' $ %& '

_! $ 9" V$ ! 3 W

" 1 " V$ AA4W OO 9 ' - ' 5! " 1 " 1 "I!;8" 1 "8$ AA % 2 84

OO "* 9 '%&! A%09 5', ?

$ VVk (AD Em kVV T (AD EVV" 9 Y

$ VVk (AD ^Em kVV T (AD ^EVV" 9 Y

$ VVk (AD UEm kVV T (AD UEVV" 9 Y

$ VVk` ; -D!8IEm kVV; -D!8IEVV" 9 Y OO g

$ VVk; -DI8!Em kVV; -DI8!EVV" 9 Y OOM g3gUeP

$ VVk; -D98IEm kVV; -D98IEVV" 9 Y OO ^3PeeP

X7.4Z OK ]6+ ]6/#5';8&* #$%&'49 > #$)&* 5';8&* #$%&' 5)/+ )!#' 2+ 9_ "5)/5)L&* 7.4&* R)N,*, /#$T5.3 ' ,<,6:& R;845 7.2&* R6N#$.K6^& 7;O0,6! 5') 5 /5

%& ' "* "# 2 *'A%09 5' $ !"# 2"# 0A"+ % "# v

X7.4c S6+ ]6/#+ )!#1X7.4P' /5> ';8&* #$%&' 9 5)/+ )!#' 2+ #X&' #)N&* 1 2

#X5' 5.3 < 9):#';45> 2+ 5)/& k+ #' + 9):#$)&* R)/5)/< #' + #$T7.2&* R6N

&' !& 5 /5 *, /#$T+ ):& #X&' #)N&* 1 2#X5'` ' ,#' + 9):5)2& 0 4,0 2#' + 5',6:.7.2&* R6NP6:#Q 3#)N&* 1 2#X5' #X&' R;845>

sub_fun() n2

A !$ ! ! "Y

"'!A" ! AY

4 %&$ "#$ ' A"+ !"/ $ $ &1 % %+9 $ (!"# $ 5$ ( 3

> /508/" 0;.#$;O<,6:& 5.45<)! !"# $ 5$ ( $ "/% %+&0 'U &1

4 ' @ "#$ $ %& ' &51 $ $ (!"# $ 5$ ( A%09 5',%&5$ % %+&0&1 8

- !"* $ ! %& ' &51 $ ' # & 5! '! 7$ 0 (!"# $ 5$ ( &0

@ ' 5! %&$3 4 %& ' &51 - A"+2 ! ( (!"# $ 5$ ( $ &1 A !$3

(!"# $ 5$ ( A !$ ,%&5$ 5 2 &0! 5 '! 7 @ 5! &! ,!"/ (!"*97$ 8 % , @ 5! ' ( & &! '! 7,%&5$ 5 (&0! @ ' 5! D

L&1 % %+$ 5! 9 $ (!"# $ 5$ ( "'!A" 3 4 &! '! @ 5! $ 0 (!"#

"'!A" $ +' '! #' % (!"# $ &1 3 C%52 $ 9 - #'!%+ "'!A"

&! % %+3 &! % %+$ $ #$ 0$ $ (!"# ' 5! % (!"# "'!A"

s 8$ (!"# "'!A" ,%&5$ % %+ ' & %5$ !"#1 $ 0 y - !"$

- ; #$ $ (!"# 2!"/ "'!A" & $ $ (!"# 2 $3 4 - !"* 2 *' 1 0!

9 % %+(!"# $ +' 08 - (!"# ,%&5$ 2 ! ( "'!A" A"+%5, '$ -"/

( $ 0(!"# "'!A" %& A%$ $ % $ 0 - 3

E> /5 08/" 0; #$;O<,6:& #) 2& 5.45 !"# $ 5$ %+' (!"# ,%&5$ 2 ! (

!9 I bDEX

333Z

!"# A&0 @ 2 ! ( , @ ' I! " 2 *' $ "; " D, *- ! ,7 E3 @

2 ! ( % ! ' I! " ^ $ "; " &! 5$ ,.$ ( $ (!"* 97$ (!"#

2 ! ( "; " %&$ "* (!"# ( :( (!"# - , +,%&5$ 2 ! ( %&$

> /50)a,#';82&* * b" #$)&* 5';8&* #$%&'

%5$ !" 2 *'$ ; $ $ o' 5 % -"@ !"#O % 89 ' )',"/-"@ $ $ !"#

&0$ #1 , $ & 8$ ,"# 2 ! '! 0! ,%&5$ ( ! &0$ #1 , ( , @ , *

( A"+,%&5$ '! 0! 1 '8A%5%& ' % ' '!%+ $ $ @ ' 5! &! 2 0!

,%&5$ %5$ !" " % %5 '%&5$8 ' G @ , @ !"* % ' &! @

$ #! $ ' @ 2 0! $ #! $ ' % ' &! @ , @ !"* ' 5! &! D$& $ "#

/ / / 0 1 0

H|}L y Q ~ y 4sy

i (

n-$ 5! (!"# $ ' , +' ?1 $ , ?$ ,!"/ $ ' < J! (!"# $

"/9 ' ,"/% 9 - # '! 7 5! &! ,!"/ % ' 5! (!"# - ' 5!(!"# ' -"* %0 - (!"# * %& '(&0! '! $ 0 2 *' "/$ ! 0 & %+3

' %& ' ' ?1 1 &51 !"@ '! 7 #$ 0$ ' ,"@ $ $ '2!"/ 9%+!" 8 9 5 %<

! , ,"/% %+' '! - "# $ ' A%09 5' $ $ (!"# * %& ' #2' # ,"@ 1 D1 0! 2 ! ( !"@ (!"# 1 ! & "*82 *' 2 0 !E3B"/'! 0! -"# # ,"@ - == $ '$ #1 5! (!"# - D 0'E3

- A"+$ "* ,"/1 * (!" 8 ,"/ - ; #,"# 1 @ %0 '9 A $A"+9%5 "* 9 A $ $ 6A ##3

> 3&* + )!#5',6^.()&67,+ 6&9,)& 0 $$

1 1< 9 T-1" -T " z (" M IM! " A{Y

&5! #& 2 ! A%09 5' (!"/ %$ % $ 6A #$ 0 0'8(&0!

%+'1 @ %0$ $ 6A #Wg8,!"@ - $ "/' *- A%5, / &0$ 0$ %& ' 3

X7.4 ';8&* #$%&' 7;8/,R LK #';45',6!& &';O&* 5)L&* 1,6!59

' !" *, /#$T1 2) + )!#+ 3&* d "' ^& #;3>

& + 3&* 06L& + 2& '%&'

& #)N&* *, /#$T5.3 5 /5"' ^& #;3#$)&* + 3&*

& *, /#$T08/& &' :#5.3 + 3&* 06L& + 2& '%&'

"# $ $ '! 7!" 2"* 'XZ & A #1 @ %0$ 0 0' $ 6$ $ $ 1 @ %0, @ ,%&5$ 2 &0! 5 %& '% ' &! $ $ '! 7 'XZ $ $ 1 @ %0$ 5! A"+,%&5$

2 &0! 5 &! '! 7m]3 ! 9!$ ! ' "1" ! ! ! " I" " "A" "

}

void input(int arr[SIZE])

! z^{zU{m r 8U8P8b8e8fst

;.K/< 0' ! $ !"@ ;" ;" %$ 0' $ !"@ ' "1 5!8 J!0' $ !"@ $ 1 @ %03 F - !"$ 2 &0! 5 '! 7$ 0' ! $ !"@,%&5$ %5$ !" " " % '9 ' % "* ; #'9%&!3 4 #$ 0$ $ $ $ '! 72 &0!

5 ,%&5$ , ? 'XZ8F&! $ $ 2 &0! 5 0' % "* '! 7$ $ 1 @ %0

X7.4f 5';8&* #$%&' 9 &' !" 1 2,& + )!#+ O&* ' ,5',6^.06L& + 2& '%&'> ,6!5

&' !" 1 2] :#+ 3&* R;845#';45',6!& <83,' ,' 2+ ,&".#1 2).#".#

$ VVA" KDPEVV z!{zR{Y

J-> T 5'v1 25)& #$)3( 77$69969 &7

"),&#6$9-J! (!"# A%09 5' '$ %& ' $ U $ ! "#!"* &! 3

- A"+%& '% ' &! 7 , ' * &8 !"$ ; $ , A%5%& '% '

- A"+9 (!"* 97$ - # J! 2 ! $ %& ' ,%&5$ %5$

$ 0,"/ 5 ; $ $ (!"# , '2 ! $ %& ' , ' %5$ !" 3

' ,< /)5)& #$)3 +' % #$ 0$ $ (!"# 2 $8(!"# $ 01 0! ,%&5$ 2 !( %&$ 2 ! $ ',%&5$ A%09 5',"/% $ $ ,7 $ 63 ! 2 ! ( (!"# $ 0

= C 2 ! , + 2 0 &! (!"# !"$ A%09 5' (!"# $ !"# '! #'

% (!"# *' %& ' %+' " $ , ' "* (!"# $ !"# A"+0 %&0' &! (!"# $ !"# &!3

+- % - $ $ 9 ' ! , '$ %& ' ,"/ #- ,%&5$ $ $ A%09 5' 2 !

> ,6:& y )!&*z

F&! $ $ (!"# $ ' , +A%09 5',%&5$ ' 5! (!"# 6 3 B ?$ 9!"/ $ 0 %+'

%&$E 2 ! $ %& ' , ' %5$ !" 3 F ' & - A"+,%&5$ $ !"# 9 5' $,"# 2 ! , +2 ! ( (!"# - 2"# $3 B!"@ - 9 J ,"@ ! 5 $ "#' $ $ $ %& ' $ @ A%09 5' !"@ ( & % ' A #%&5' 2 *' / ,7 3

X7.4V ,6:#5';8&* #$%&' &' !" #$)&* R)/5)/+ )!#' 2+ 9):&' !& 5'.)a,R;845

#$.K6^& #')L&* Q #' + 9):P',' 2+ R;845 *)4,> 2+ #$ 316^9):&*.K6L& L+ 5.35'.)a,& 2K> '.)a,R;845&' !" #;2< 2& "'X+ >

A T

A $1-DA 8A ^8PE

A $ 1DA T";1 8A T";1^8E A A 2- %5, @ $ 0 ! $ / !

A T";1 A T";1^3 "# 0 0 "@$ 0 '! #' % A $ 1

A $ 1D[ "-\8\ " 9\8

^E

A $ DA T";18$ T";1E 4 0 "@,7 $ 6$ 02- %5, @ !"* '

$ / ! A T";1 '! #' &! $ T";18 $ 2"# 0 yLL "# $ T";1 2 *'$

" A" !I D mm]E $ VVA VVk mm k VVA ^VV" 9 Y

" A" $ VVA VVk k VVA ^VV" 9 Y

! !A9!'! D$ T";1E 2"#2 ! $ 0$ 0T";1 $ '!2- A #72 $ ]!A9!'! Dh iE

! K" D$ T";1E %& '% ' &! $"# 0$ 0 T";12- %5 %& ' K" Dh iE

X7.4i ';8&* #$%&' 9 R LK ,& 06L& + 2& '%&' 5')<,6:#5 /5R b5#X&' 95,,`PK/

#;4R,6^ P',6N&` PK/#;4,& R;845` PK/#;47 :.` 5.3 Ecf PK/#; #$)&* < 3&* + O

$ VVA" KDUEVVk 4 kVVA" KDdEVVk 4 C kVVA" KDdEVVk 4 H k

VVA" KDdEVVk 4 kVVA" KDdEVVk 4 H ykVVA" KDdEVVk ‚ 4ykVV" 9 YZ

$ VVA" KDUEVV!VVA" KDdEVV!A A$!!D$ D!EEVVA" KD ]E