Bai tap thuc hanh

02/2013

BI TP NGN NG LP TRNH C

TRNG I HC KHOA HC HU

KHOA CNG NGH THNG TIN

A. NHP XUT D LIU............................................................................................................... 1

B. LU - THUT TON ........................................................................................................... 2

C. CU TRC R NHNH ............................................................................................................. 3

D. CU TRC LP .......................................................................................................................... 5

E. HM QUY ........................................................................................................................... 9

F. MNG MT CHIU .................................................................................................................. 12

G. CHUI ........................................................................................................................................ 17

10/2011 KHOA CNG NGH THNG TIN, TRNG I HC KHOA HC HU

BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | NHP XUT D LIU 1

A. NHP XUT D LIU

Vit cc chng trnh:

1. Tnh tng, hiu, tch v thng ca hai s nguyn dng.

Nhp a, b: 6 4

Tng: 6 + 4 = 10

Hiu: 6 4 = 2

Tch: 6 x 4 = 24

Thng: 6 / 4 = 1.50

2. Tnh cn bc 2 ca mt s thc.

Nhp s thc: 7

Cn bc 2 ca 7 l 2.646

3. Hin th m ASCII ca mt k t.

Nhp k t: A

M ASCII ca k t A l: 65

4. Hin th k t khi bit m ASCII ca n.

Nhp m ASCII ca k t: 97

K t c m ASCII 97 l: a

5. Tnh trung bnh cng ca 3 s nguyn.

Nhp a, b, c: 3 4 7

Trung bnh cng ca 3, 4, v 7 l: 4.67

6. Tnh khong cch gia 2 im trn mt phng.

Nhp ta im A: 2 3

Nhp ta im B: 4 6

Khong cch gia A(2,3) v B(4,6) l 3.6

7. Tnh chu vi v din tch hnh trn khi bit bn knh ca n (s dng : PI = 3.1416)

Nhp bn knh (theo mt): 4

ng trn bn knh 4m c chu vi l 25.13 met

Hnh trn bn knh 4m c din tch l 50.27 met vuong

8. Tnh chu vi v din tch hnh ch nht khi bit chiu di v chiu rng ca n.

Nhp chiu di, chiu rng: 4 6

Chu vi v din tch ca hnh ch nht 4x6 ln lt la: 20 24


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | LU - THUT TON 2

9. * Tnh tng, hiu, tch, thng ca hai phn s (t v mu l cc s nguyn dng).

Nhp phn s th 1 (t, mu): 2 3

Nhp phn s th 2 (t, mu): 3 4

2/3 cng 3/4 = 1.42

2/3 tr 3/4 = -0.08

2/3 nhn 3/4 = 0.50

2/3 chia 3/4 = 0.89

B. LU - THUT TON

Thit k thut ton bng s khi:

1. Xc nh v tr (thuc gc phn t th my) ca mt gc.

Nhp vo mt gc (theo ): 95

Thuc gc phn t th 2

2. Xc nh s ngy ca mt thng no trong mt nm khng phi nm nhun.

Nhp vo mt thng: 10

Thng 10 c 31 ngy!

3. Kim tra xem 3 s thc a, b, c c th l di 3 cnh ca mt tam gic khng.

Nhp vo 3 s thc:

- a = 3

- b = 4

- c = 5

y c th l di 3 cnh ca mt tam gic.

4. Tm c chung ln nht ca hai s nguyn dng.

Nhp a: 20

Nhp b: 15

UCLN(a,b): 5

5. Tnh X(n) = 1 + 2 + 3 + + n

Nhp n (n>0): 3

X(3) = 6

6. Tnh Y(n) = 1 2 3 n

Nhp n (n>0): 4

Y(3) = 24

7. Tnh Z(n) = 2 + 4 + 6 + + 2n

Nhp n (n>0): 3

Z(3) = 12


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | CU TRC R NHNH 3

8. Tnh A(n) = 1 3 5 (2n+1)

Nhp n (n>0): 3

A(3) = 105

9. Tnh C(n) = 12 + 22 + 32 + + n2

Nhp n (n>0): 3

C(3) = 14

10. Tnh B(n) = 1 2 + 3 4 + + (-1)n+1n

Nhp n (n>0): 3

B(3) = 2

11. * Tnh D(n) = 1 + (1+2) + (1+2+3) + + (1+2+3++n), vi n > 0

Nhp n (n>0): 3

D(3) = 10

12. * Tnh trung bnh cng ca n s thc c nhp t bn phm.

Nhp mt s (nhp 0 dng): 3




Trung bnh cng ca 3 s thc trn l: 4

C. CU TRC R NHNH

Vit chng trnh:

1. Xc nh xem mt s nguyn l chn hay l.

Nhp s nguyn n: 8

8 l mt s chn

2. Xc nh hc lc da vo im trung bnh ca sinh vin, bit:

im trung bnh [0, 4) [4, 5) [5, 6.5) [6.5, 8) [8, 9) [9, 10]

Hc lc Km Yu Trung bnh Kh Gii Xut sc

Nhp im trung bnh: 8

Hc lc ca sinh vin ny l Gii

3. Xc nh s c gi tr ln hn trong hai s thc a, b.

Nhp s thc th nht: 12.3

Nhp s thc th hai: 3.7

Max(12.30, 3.70) = 12.30


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | CU TRC R NHNH 4

4. Xc nh s c gi tr ln nht v nh nht trong ba s nguyn a, b, c.

Nhp s th nht: 2

Nhp s th hai: 5

Nhp s th ba: 4

Min(2, 5, 4) = 2

Max(2, 5, 4) = 5

5. Gii v bin lun phng trnh bc nht: ax + b = 0 (a, b ).

Nhp a, b: 1.5 3

Phng trnh c 1 nghim: x = -2

6. Gii v bin lun phng trnh bc hai: ax2 + bx + c = 0 (a, b, c )

Nhp a, b, c: 1 -3 2

Phng trnh c 2 nghim phn bit: x1 = 1, x2 = 2

7. Hin th mt s t nhin bt k t 0 n 9 di dng ch.

Nhp s (0..9): 9

S 9 c l chn

8. Nhp vo 3 s t nhin a, b v c. Xc nh xem y c th l di 3 cnh ca 1 tam gic hay

khng. Nu c th tnh din tch tam gic ny ng thi kim tra xem y c phi l tam gic

c bit hay khng (cn, u, hoc vung).

Nhp a, b, c: 3 4 5

y l 3 cnh ca 1 tam gic vung c din tch 6

Nhp a, b, c: 3 4 6

y l 3 cnh ca 1 tam gic c din tch 5.33

9. Xc nh ch s ln nht ca mt s nguyn gm ba ch s.

Nhp s nguyn (gm 3 ch s): 362

Ch s ln nht l 6

10. Tnh tng cc ch s ca mt s nguyn gm ba ch s.

Nhp s nguyn (gm 3 ch s): 362

Tng cc ch s l 11

11. Xc nh s ngy ca mt thng.

Nhp vo thng, nm: 10 2011

Thng 10/2011 c 31 ngy!

12. Tnh tin cc Taxi. Bit rng: 1km u tin l 13000, mi km tip theo l 12000, nu ln

hn 30km th mi km thm s l 11000.

Nhp s km: 31

Tin cc: 372000 ng


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | CU TRC LP 5

13. Nhp vo hai s t nhin bt k tng ng l chiu rng v chiu di ca mt hnh ch nht.

Cho bit y l hnh vung, hnh ch nht ng hay hnh ch nht nm.

Nhp vo chiu di, chiu rng: 4 6

y l hnh ch nht ng.

14. Tnh cc s dng ADSL trong mt thng khi bit dung lng s dng, bit:

Dung lng 500 MB u 500 MB tip theo 500 MB tip theo Cc MB tip theo

Gi ca 1 MB 50 ng 40 ng 30 ng 20 ng

Nu mt thu bao s dng qu nhiu th ti a ch ly 299000 ng.

Nhp s MB s dng ca thu bao: 810

Tin cc: 37400 ng

15. * Xc nh thi im tip theo (sau 1 giy) ca mt thi im (gi s thi im vo l hp l)

Nhp vo gi, pht, giy: 01 59 59

01:59:59 sau 1 giy s l 02:00:00

16. * Xc nh ngy tip theo ca mt ngy no (gi s ngy nhp vo l hp l)

Nhp vo ngy, thng, nm: 31 10 2011

Ngy tip theo ca ngy 31/10/2011 l ngy 01/11/2011

D. CU TRC LP

Vit chng trnh:

1. Tnh n!, vi n l mt s nguyn dng.

Nhp n: 4

4! = 24

2. Tnh n!, vi n l mt s nguyn dng.

Nhp n: 4

4! = 1*2*3*4 = 24

3. Tm tt c cc c s ca mt s nguyn dng.

Nhp s nguyn dng: 6

Cc c s ca 6 l: 1 2 3 6

4. Tm tt c cc phng n kt hp 3 loi giy bc 100, 200, 500 vi nhau cho ra s tin

10000.

Phng n 1: 0 t 100, 5 t 200, 18 t 500

Phng n 2: 0 t 100, 10 t 200, 16 t 500

Phng n 537: 98 t 100, 1 t 200, 0 t 500



5. Tr li cu hi sau bng cch duyt tt c cc cch c th tm kt qu:

Yu nhau cau su b ba

Ght nhau cau su b ra lm mi Mi ngi mt ming trm ngi C mi by qu hi ngi ght yu.

p n: c .. ngi thng v .. ngi ght

6. Tm phng n ti u (s t tin l t nht) kt hp 3 loi giy bc 100, 200, 500 vi

nhau cho ra s tin 10000.

Phng n ti u: 1 t 100, 2 t 200, 19 t 500

7. Kim tra xem mt s nguyn dng n c l s nguyn t hay khng?

Nhp s nguyn dng: 23

23 l mt s nguyn t

8. Kim tra xem mt s nguyn n 2 c phi l s nguyn t hay khng? Nu khng phi l s

nguyn t (hp s) th a ra mt v d (tch ca a*b trong a, b khc 1 v n) chng

minh.

Nhp s nguyn dng: 23

23 l mt s nguyn t

Nhp s t nhin: 15

15 l hp s v 15 = 3*5

9. Tm cc s nguyn t nh hn mt s nguyn dng n cho trc.

Nhp s nguyn dng: 11

Cc s nguyn t nh hn 9 l: 2 3 5 7

10. Kim tra xem mt s nguyn dng n c phi l s chnh phng khng?

Nhp s nguyn dng: 14

14 khng l mt s chnh phng

Nhp s nguyn dng: 25

25 l mt s chnh phng v 25 = 5*5

11. Kim tra xem mt s nguyn dng n c phi l s hon ho hay khng? (S hon ho l s

c tng tt c cc c s bng hai ln chnh n).

Nhp s nguyn dng: 6

6 l mt s hon ho

12. m xem s t nhin n c bao nhiu ch s.

Nhp s t nhin: 1420

S ch s ca 1420 l 4



13. Hin th cc ch s ca mt s t nhin n theo th t t phi sang tri.

Nhp s t nhin: 1420

Cc ch s ca 1420 ln lt l 0 2 4 1

14. Tnh tng ca cc ch s ca mt s t nhin n.

Nhp s t nhin: 1420

Tng cc ch s ca 1420 l 7

15. Tm ch s ln nht ca mt s t nhin n.

Nhp s t nhin: 1420

Ch s ln nht ca 1420 l 4

16. Kim tra xem mt s nguyn dng n c phi l s Amstrong hay khng? (Mt s

c gi l s Amstrong nu

).

Nhp s nguyn dng: 153

153 l mt s Amstrong

17. Tm c s chung ln nht v bi s chung nh nht ca hai s nguyn dng a, b.

Nhp hai s nguyn dng: 6 9

c s chung ln nht ca 6 v 9 l 3

Bi s chung nh nht ca 6 v 9 l 18

18. c mt s t nhin.

Nhp s t nhin: 1410

c l: mt bn mt khng

19. Ly ra ch s v tr no (tnh t phi sang tri) ca mt s t nhin.

Nhp s t nhin: 1410

Bn mun ly ch s v tr no th:3

Ch s v tr th 3 (t phi sang tri) ca s 1410 l : 4

20. Ly ra ch s v tr no (tnh t tri sang phi) ca mt s t nhin.

Nhp s t nhin: 1410

Bn mun ly ch s v tr no th:3

Ch s v tr th 3 (t tri sang phi) ca s 1410 l : 1

21. Lit k cc s hon ho nh hn 9000. S hon ho l s c tng cc c s ca n (khng k

n) bng chnh n. V d: s 6 l s hon ho v tng cc c s l 1+2+3=6.

Cc s hon ho nh hn 9000 l: 6 28 496 8128

22. Lit k tt c cc s c 3 ch s sao cho tng lp phng ca cc ch s bng chnh s .

153 370 371 407



23. In ra bng cu chng t 5 n 9.

5 x 1 = 5 | 6 x 1 = 6 | 7 x 1 = 7 | 8 x 1 = 8 | 9 x 1 = 9 |

5 x 2 = 10 | 6 x 2 = 12 | 7 x 2 = 14 | 8 x 2 = 16 | 9 x 2 = 18 |

5 x 3 = 15 | 6 x 3 = 18 | 7 x 3 = 21 | 8 x 3 = 24 | 9 x 3 = 27 |

5 x 4 = 20 | 6 x 4 = 24 | 7 x 4 = 28 | 8 x 4 = 32 | 9 x 4 = 36 |

5 x 5 = 25 | 6 x 5 = 30 | 7 x 5 = 35 | 8 x 5 = 40 | 9 x 5 = 45 |

5 x 6 = 30 | 6 x 6 = 36 | 7 x 6 = 42 | 8 x 6 = 48 | 9 x 6 = 54 |

5 x 7 = 35 | 6 x 7 = 42 | 7 x 7 = 49 | 8 x 7 = 56 | 9 x 7 = 63 |

5 x 8 = 40 | 6 x 8 = 48 | 7 x 8 = 56 | 8 x 8 = 64 | 9 x 8 = 72 |

5 x 9 = 45 | 6 x 9 = 54 | 7 x 9 = 63 | 8 x 9 = 72 | 9 x 9 = 81 |

24. V hnh ch nht c kch thc mn bng cc du *.

Nhp m, n: 4 5

* * * * *

* * * * *

* * * * *

* * * * *

25. V hnh ch nht rng kch thc mn.

Nhp m, n: 4 5

* * * * *

* *

* *

* * * * *

26. V tam gic vung cn c c di ca cnh l a.

Nhp di ca cnh: 4

*

* *

* * *

* * * *

27. V tam gic cn c chiu cao h.

Nhp chiu cao tam gic: 4

*

* * *

* * * * *

* * * * * * *

28. V tam gic cn rng c chiu cao h.

Nhp chiu cao tam gic: 4

*

* *

* *

* * * * * * *


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | HM QUY 9

29. * Lit k tt c cc s Fibonacci nh hn hoc bng s t nhin n. Dy s Fibonacci { }

c nh ngha nh sau:

{

Nhp n: 20

1 1 2 3 5 8 13

30. * Tnh vi chnh xc 0.01 ( tnh theo ).

Bit:

vi tnh theo radian.

Nhp gc (theo ): 30

sin(30) = 0.5

31. * Tnh vi chnh xc 0.01 ( tnh theo ).

Bit:

vi tnh theo radian.

Nhp gc (theo ): 30

cos(60) = 0.5

32. * Tnh vi chnh xc n k ch s sau du chm thp phn,

bit:

.

chnh xc (s ch s sau du chm thp phn): 3

PI = 3.142

chnh xc (s ch s sau du chm thp phn): 4

PI = 3.1416

E. HM QUY

Vit chng trnh (c s dng hm):

1. Tm s ln nht trong 3 s thc.

Nhp 3 s thc: 1.3 7.4 5

S ln nht l: 7.4

Gi : xy dng hm c 3 tham s l kiu s thc (float hoc double), gi tr tr v ca hm l kiu s thc (float

hoc double).


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | HM QUY 10

2. Kim tra nm nhun. Chng trnh kt thc khi nhn phm ESC.

Nhp vo mt nm: 1993

y khng phi l mt nm nhun.

Nhn phm ESC thot, phm bt k tip tc... (gi s nhn ENTER)

Nhp vo mt nm: 1996

y l mt nm nhun.

Nhn phm ESC thot, phm bt k tip tc... (gi s nhn ESC)

Ch : Nm nhun l nm:

Chia ht cho 4 v khng chia ht cho 100, hoc

Chia ht cho 400

Gi :

S dng hm getch() c k t khi hi c tip tc khng.

M ASCII ca ESC l 27.

S dng cu trc do..while lp.

3. Kim tra s nguyn dng c phi l nguyn t khng ? Chng trnh kt thc khi nhp vo

s khng.

Nhp vo mt s nguyn dng (0 dng): 6

--> 6 khng phi l mt s nguyn tt v c mt c s l 2.


--> 13 l mt s nguyn t.


Gi : Vit mt hm kim tra SNT (c 1 i s l s nguyn cn kim tra, gi tr tr v c kiu int: =1 nu l

SNT, =0 nu khng l SNT) sau s dng cu trc do..while lp. Trong mi vng lp, trc tin nhp s

nguyn x sau c gi hm kim tra SNT trn.

4. Tm cc s nguyn t thuc on [a,b], vi a, b l hai s nguyn dng cho

trc v a < b.

Nhp on [a,b]: 10 20

Cc s nguyn t trong on [10,20] l: 11, 13, 17, 19

C tt c 4 s.

Gi : Duyt cc s nguyn t a n b. Vi mi s nguyn, gi hm kim tra SNT. Nu l SNT th xut ra mn hnh

ng thi m . m s SNT tm c, cn mt bin kiu nguyn, ban u khi to =0, mi ln m ch

n gin tng bin ny ln 1.

5. Tnh an vi n l s t nhin theo 2 cch quy v khng quy.

6. Tnh giai tha ca mt s t nhin bng 2 cch quy v khng quy.

Nhp n: 4

4! = 24

7. Tnh S = 0! + 1! + 2! + 3! + ..+ n!, vi n l mt s t nhin.

Nhp n: 4

S = 0! + 1! + 2! + 3! + 4! = 34


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | MNG MT CHIU 11

Gi : C 2 cch lm:

S dng hm tnh giai tha trn. Cch ny khng ti u v khi tnh (k+1)! khng tn dng k! tnh trc .

Gi s tnh xong S = 1! + 2! + + k! v cn phi tnh tip (k+1)! + (k+2)! + + n! b sung vo S.

tnh tip (k+1)! v cng dn vo S m khng phi tnh li t u (ngha l (k+1)! = 1 * 2 * * (k+1)) th cn

to mt bin gt lu gi tr giai tha ang tnh (gt = k!). C mi ln tnh (k+1)! cng dn vo S th gn li

gt = gt * (k+1) v S = S + gt.

8. Tnh Cnk vi n, k l cc s nguyn dng v k n.

Nhp n, k: 5 3

C(5,3) = 10

9. Tm c s chung ln nht ca hai s nguyn dng.

Nhp a, b: 8 12

UCLN(8,12) = 4

10. Tm bi s chung nh nht ca hai s nguyn dng.

Nhp a, b: 4 6

BCLN(4,6) = 12

11. Tm c s chung ln nht ca ba s nguyn dng.

Nhp a, b, c: 8 12 10

UCLN(8,12,10) = 2

12. Tm bi s chung nh nht ca ba s nguyn dng.

Nhp a, b: 4 6 5

BCLN(4,6,5) = 60

13. Tnh tng cc ch s ca mt s nguyn dng.

Nhp mt s nguyn dng: 465

Tng cc ch s ca 465 l 15

14. Hin th cc s t nguyn t nm trong on [a, b], bit s t nguyn t l s c tng cc ch

s ca n l mt s nguyn t. Trn mi hng ch ghi ti a 20 s.

Nhp a, b: 10 99

Cc s t nguyn t thuc on [10,99] l:

10 11 12 14 16 20 21 23 25 29 30 32 34 38 41 43 47 49 50

52 56 58 61 65 67 70 74 76 83 85 89 92 94 98

15. Tm s o ngc ca mt s nguyn dng.

Nhp mt s nguyn dng: 1340

S o ngc ca 1340 l s 431



16. Tm s Fibonacci ln nht nh hn mt s nguyn n cho trc theo 2 cch quy v khng

quy.

Nhp n: 15

Fibonacci ln nht nh hn 15 l 13

F. MNG MT CHIU

Vit chng trnh:

1. Nhp vo mt mng A gm n (n 100) phn t s nguyn, sau hin th mng va nhp ln

mn hnh theo cc dng sau:

a. a0 a1 a2 an-1 Cc phn t cc nhau bi mt khong trng

b. a0,a1,a2,,an-1 Cc phn t cc nhau bi du phy

c. [a0 a1 a2 an-1] Cc phn t cc nhau bi mt khong trng v c bao bi cp du [ ]

a. Nhp vo s phn t ca mng: 7

Nhp phn t th 1: 1

Nhp phn t th 2: 2

Nhp phn t th 3: 8

Nhp phn t th 4: 4

Nhp phn t th 5: 7

Nhp phn t th 6: 10

Nhp phn t th 7: 9

Mng va nhp l: 1 2 8 4 7 10 9

Mng va nhp l: 1,2,8,4,7,10,9

Mng va nhp l: [1 2 8 4 7 10 9]

2. Khi to mt mng c 10 phn t l cc s nguyn khc nhau tng i mt. Tm v tr v gi

tr ca phn t c gi tr ln nht trong mng.

Phn t c gi tr ln nht trong mng [2 5 3 -3 7 6 1 -10 5 0]

l phn t th 5, c gi tr l 7.

Gi : Cn 2 bin lu gi tr ln nht (vd: max) v v tr tng ng (vd: maxi). Khi to max = gi tr phn t u

tin, maxi = 1 (tc v tr ca phn t u tin). Duyt t phn t th 2 cho n cui mng, vi mi phn t, nu thy

gi tr ca n ln hn max th cp nht max v maxi.

3. Sinh mt mng gm n (n 50) phn t l cc s nguyn ngu nhin c gi tr thuc

[0, 127].

Nhp s phn t: 5

Mng ngu nhin gm 5 phn t l: [3 7 100 97 23]

Gi :

Xy dng mt hm to ngu nhin 1 mng. Hm c 2 i s l mng v s phn t ca mng. Hm khng

cn gi tr tr v (void). ngu nhin mt s nguyn, cn include stdlib.h v time.h. Trc khi sinh ngu

nhin, gi srand(time(NULL)) khi ng b sinh ngu nhin. Nu khng gi th ny th c mi ln chy

chng trnh s ch ra mt b s ngu nhin nh nhau. Mi ln mun c mt s ngu nhin th gi hm

rand(). Hm ny s tr v mt s nguyn ngu nhin t 0 m RAND_MAX.



Trong chng trnh chnh, khai bo mt mng nguyn a v mt bin n lu s phn t ca mng. Gi hm to

mng ngu nhin trn, sau xut mng va to ra mn hnh.

4. Sinh mt mng gm n (n 40) phn t l cc s thc ngu nhin c gi tr thuc [0, 100].

Nhp s phn t: 5

Mng ngu nhin gm 5 phn t l: [3.00 7.20 95.21 97.36 23.23]

5. Sp xp tng dn mng cc s nguyn c kch thc n (n 50) phn t c sinh ngu nhin,

gi tr mi phn t thuc [1, 500].

Nhp s phn t: 5

Mng ngu nhin gm 5 phn t l: [64 32 66 97 23]

Mng sau khi sp xp l: [23 32 64 66 97]

Gi :

S dng hm c to cu trn sinh ngu nhin mt mng.

To mt hm sp xp mng. Hm ny nhn 2 i s: mt mng nguyn v mt s nguyn l s phn t ca

mng. Hm khng c gi tr tr v.

Trong chng trnh chnh, khai bo mt mng nguyn a v mt bin n lu s phn t ca mng. Gi hm to

mng ngu nhin trn, sau gi hm sp xp mng v cui cng xut mng va sp xp mn hnh.

6. Khi to hai mng A v B c kch thc ln lt l n v m phn t (n, m 40) cha cc s

nguyn trong phm vi [1, 500]. Sp xp hai mng ny theo th t tng dn, sau trn 2

mng li vi nhau sao cho mng nhn c l mt mng tng dn.

Mng ban u:

A: [4 7 9 2]

B: [6 8 1 3 5]

Mng sau khi sp xp:

A: [2 4 7 9]

B: [1 3 5 6 8]

Trn mng A v B ta c: [1 2 3 4 5 6 7 8 9]

Gi :

S dng cu trn sp xp mng theo th t tng dn

Trn hai mng bng cch: s dng hai bin i v j ln lt l v tr trong hai mng A v B. Bn u, i=j=0. S lp

cho n khi i=m hoc j=n. Mi ln lp s b sung a[i] hoc b[j] vo mng C ng thi tng i hoc j ty theo gi

tr ca a[i] v b[j] (phn t no nh hn th b sung). Khi i=m hoc j=n, ngha l c 1 mng duyt ht, th ch

n gin duyt cc phn t ca mng kia v b sung vo C.

Xut mng C ra mn hnh.

7. Nhp vo mt mng s thc gm n (n 30) phn t, sau kim tra xem mng ny c i

xng hay khng. Mt mng { } c gi l i xng nu .

Mng A: [7.2 5.0 5.0 7.2]

Mng ny i xng

Mng A: [1.0 3.3 3.3 2.0]

Mng ny khng i xng



Gi : Kim tra tnh i xng bng cch cho mt bin i chy t 0 n n/2, kim tra xem ai c bng phn t tng ng

an-i hay khng. Nu c th tip tc duyt, ngc li th dng v kt lun mng khng i xng. Nu duyt xong, ngha

l tha mn tnh i xng th kt lun mng l i xng.

8. Nhp vo mt mng cc s nguyn gm n (n 20) phn t sau tnh trung bnh cng cc s

chn.

Nhp vo s phn t ca mng: 4

Phn t th 1: 3

Phn t th 2: 2

Phn t th 3: 5

Phn t th 4: 8

Trung bnh cng cc s chn l: 5.00

9. Lit k cc phn t c gi tr nh hn hoc bng x trong mt mng gm n (n 30) phn t s

thc c sinh ngu nhin, mi phn t c gi tr thuc on [0, 10].


Mng c sinh ngu nhin gm 6 phn t l: [2.3 8.5 4.0 7.2 10.0 9.8]

Nhp vo x: 5.3

C 2 phn t trong mng c gi tr nh hn hoc bng 5.3.

l: 2.3 4.0

10. Nhp vo mt mng cc s thc gm n (n 100) phn t v mt s nguyn k. Xa phn t

th k trong mng.


Phn t th 1: 3.2

Phn t th 2: 2.3

Phn t th 3: 5.6

Phn t th 4: 8.4

Nhp v tr phn t cn xa: 2

Mng sau khi xa phn t th 2 l: 3.2 5.6 8.4

11. Xy dng hm xa phn t c gi tr bng x trong mng gm n phn t l cc s nguyn.

Hy sinh ra mt mng cc nguyn ngu nhin gm (n 100) phn t, mi phn t c gi tr

thuc on [0, 200], sau p dng hm trn xa tt c cc phn t c gi tr bng x.


Mng c sinh ngu nhin gm 7 phn t l: 3 5 5 4 7 5 9

Nhp vo x: 5

Mng sau khi xa cc phn t c gi tr bng 5: 3 4 7 9

C 3 phn t b xa khi mng.

12. Chn mt s nguyn x vo mng A sao cho sau khi chn, mng A c th t tng dn. Bit rng

trc mng A c th t tng dn.

Mng A ban u: [1 3 5 7]

Nhp x: 4

Mng A sau khi chn x = 4: [1 3 4 5 7]



13. Nhp vo mng A gm n (n 100) phn t l cc s nguyn dng. Trong qu trnh nhp

kim tra cc phn t nhp vo khng c trng, nu trng th thng bo v yu cu nhp

li. Qu trnh nhp dng li khi nhp vo s 0.

Nhp phn t th 1: 5

Nhp phn t th 2: 3

Nhp phn t th 3: 5

c phn t ny trong mng. Vui lng nhp li!

Nhp phn t th 3: 4

Nhp phn t th 4: 0

Mng va nhp l [5 3 4], gm c 3 phn t.

14. Quay vng mng A sang phi k v tr.

Nhp s phn t n: 6

Nhp mng A: 3 5 1 2 4

Nhp s v xoay k: 3

Mng A sau khi xoay 3 v tr: 1 2 4 3 5

Gi : Vit hm quay mng A sang phi k v tr. C 2 cch quay sang phi k v tr. Cch 1: to mt mng mi

sau d dng tnh ton v tr sau khi quay ca mng ban u (tn thm b nh nhng chy nhanh hn). Cch 2: ln

lt quay tng v tr, mi ln ch quay 1 v tr (khng tn thm b nh nhng chy lu hn).

15. Tch 1 mng cc s nguyn X thnh 2 mng A v B, sao cho mng A cha ton s l v mng B

cha ton s chn. Mng X c sinh mt cch ngu nhin vi mi phn t c gi tr thuc

on [1, 50].

Nhp s phn t ca mng X: 7

Mng X c sinh ngu nhin: [22 7 14 30 43 6 2]

Sau khi tch, ta c:

- Mng A: [7 43]

- Mng B: [22 14 30 6 2]

16. Nhp vo mt mng A gm n (n 100) phn t s nguyn, sau hin th cc dy con tng c

trong mng.


Nhp phn t th 1: 1

Nhp phn t th 2: 2

Nhp phn t th 3: 8

Nhp phn t th 4: 4

Nhp phn t th 5: 7

Nhp phn t th 6: 10

Nhp phn t th 7: 9

Mng va nhp l: [1 2 8 4 7 10 9]

Cc dy con tng trong mng l:

- Dy con th 1: 1 2 8

- Dy con th 2: 4 7 10

- Dy con th 3: 9



17. Tm gi tr ln th k trong mng A gm n s t nhin (n 50). Mng A c sinh mt cch

ngu nhin vi mi phn t c gi tr thuc on [0, 30].


Mng c sinh ngu nhin gm 7 phn t l: [1 2 8 9 8 10 4]

Bn mun tm gi tr ln th my?: 2

Gi tr ln th 2 ca mng l 9.


Mng c sinh ngu nhin gm 7 phn t l: [1 2 8 9 8 10 4]

Bn mun tm gi tr ln th my?: 4

Gi tr ln th 4 ca mng l 4.

18. Tm gi tr xut hin nhiu nht trong mng cc s nguyn.

Mng A ban u: [1 4 5 4 5 4 7]

Gi tr xut hin nhiu nht l 4 (xut hin 3 ln).

19. In ra tam gic Pascal.

Mng chiu cao: 5

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

Gi : S dng 2 mng: mt mng lu hng hin ti ca tam gic, mng kia tnh hng tip theo.

20. Nhp vo hai s nguyn dng a, b (a, b c ti a 50 ch s v a > b). Tnh tng v hiu ca

hai s trn.

Nhp a: 124356847384

Nhp b: 293847563

a + b = 124650694947

a b = 124062999821

21. * Nhp vo hai s nguyn dng a, b (a, b c ti a 50 ch s). Tnh tch ca hai s trn.

Nhp a: 12435684

Nhp b: 2938

a * b = 36536039592

22. * Lit k tt c cc chui nh phn di k theo th t t in.

Nhp k: 2

Cc chui nh phn c di 2 l:

00

01

10

11


BI TP NGN NG LP TRNH C (BN CHA HO[N THI N) | CHUI 17

23. * Lit k tt c cc hon v ca tp {1,2,...,n} theo th t t in.

Nhp n: 3

Cc hon v ca tp {1,2,3} l:

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

24. * Lit k tt c cc t hp chp k ca n phn t theo th t t in.

Nhp n, k: 4 2

Cc t hp chp 2 ca 4 phn t {1,2,3,4} l:

1 2

1 3

1 4

2 3

2 4

3 4

25. ** Lit k tt c cc tp con ca tp A (gm n phn t trong mt mng cho trc, mng ny c

th t tng dn) sao cho tng gi tr cc phn t trong tp con ny bng mt s nguyn k cho

trc. Bit tp A gm cc phn t c gi tr khc nhau tng i mt.

Tp A ban u: 1 2 5 4

Nhp k: 6

Cc tp con ca A c tng bng 6 l:

1 5

2 4

Gi : C mt cch l duyt ln lt cc dy nh phn c di n. Mi chui s tng ng vi mt tp con ca A (=1

ngha l thuc tp A, =0 ngha l khng thuc tp A).

G. CHUI

1. Vit chng trnh nhp vo mt chui, hy loi b nhng khong trng tha trong chui.

Nhp chui: TruongTamPhong

Chui sau khi loi b cc khong trng tha l: TruongTamPhong

2. Vit chng trnh in cc t ca chui trn tng dng.


Cc t ca chui l:

Truong

Tam

Phong



3. Vit chng trnh nhp vo mt chui k t, xut ra mn hnh s k t c trong chui (khng

k k t trng).


Chui ny c 14 k t.

4. Vit chng trnh nhp vo mt chui bt k, xut ra mn hnh s khong trng trong chui.


Chui ny c 9 khong trng.

5. Xy dng hm trch chui con bn tri ca mt chui sau vit chng trnh minh ha cch

s dng.

Nhp chui s: TruongTamPhong

left(s,6) = Truong

6. Xy dng hm trch chui con bn phi ca mt chui sau vit chng trnh minh ha

cch s dng.


right(s,5) = Phong

7. Xy dng hm trch chui con bn trong ca mt chui sau vit chng trnh minh ha

cch s dng. Hm c cc tham s sau:

Chui

V tr xut pht (m t 1)

S k t cn trch


mid(s,8,3) = Tam

8. Xy dng hm kim tra xem chui c i xng hay khng sau vit chng trnh minh ha

cch s dng.

Nhp chui s (nhap chuoi rong de ket thuc): Truong

Truong l chui khng i xng.

Nhp chui s (nhap chuoi rong de ket thuc): iogoi

iogoi l chui i xng.

Nhp chui s (nhap chuoi rong de ket thuc): abba

abba l chui i xng.

Nhp chui s (nhap chuoi rong de ket thuc):

9. Xy dng hm tm v tr mt chui con trong mt chui cho sau vit chng trnh

minh ha.


Nhp chui con s1: Phong

Tm thy chui Phong trong chui Truong Tap Phong ti v t th 12.



10. Xy dng hm thay th chui con trong chui bi chui con sau vit chng trnh

minh ha.

Nhp chui s: TruongVanTruong

Nhp chui con s1: Truong

Nhp chui con thay th s2: Co

Chui TruongVanTruong sau khi thay th Truong bi Co l: CoVanCo

11. Vit chng trnh tm kim xem k t no xut hin nhiu nht trong chui.

Nhp chui s: concobebe,nodaucanhtre

K t xut hin nhiu nht (3 ln) trong chui l: e o

12. Vit chng trnh nhp mt chui v mt s t nhin k, sau xo t th k (cc t c tnh

t 1) trong chui.


Nhp s th t ca t cn xa: 2

Chui TruongTamPhong sau khi xa t th 2 l: TruongTam

13. Vit chng trnh nhp hai chui s1 v s2 sau xy dng hm xa tt c cc chui s2

trong chui s1. V d: s1=Truong Tam Phong, s2=Phong --> s1=Truong Tam.

Nhp chui s1: TruongTamTruong

Nhp chui s2: Truong

Chui s1 sau khi xa: Tam

14. Xy dng hm ghp hai chui thnh mt chui.

15. Vit chng trnh o ngc th t cc t c trong chui.

Nhp chui: boanco

Chui o ngc t s l: coanbo

16. Vit hm ct chui h tn thnh hai chui: chui h lt v chui tn.

Nhp h tn: TruongTamPhong

H m l: TruongTam

Tn l: Phong

17. Chun ha h tn: khng c cc khong trng tha u, gia v cui ng thi cc k t

u ca mi t phi ghi hoa, cc k t cn li phi ghi thng.

V d: tRUong taM Phong Truong Tam Phong).

Nhp h tn: TRUongtamphOng

H tn sau khi chun ha: TruongTamPhong



18. Nhp vo mt chui bt k, lit k s ln xut hin ca mi k t trong chui.

19. Vit hm m xem trong 2 chui c bao nhiu k t ging nhau.

20. Vit hm kim tra trong chui c k t s hay khng, nu c th tr v s ny, ngc li th

tr v -1.

21. Nhp mt chui bt k, yu cu nhp mt k t mun xa. Thc hin xa tt c nhng k t

trong chui.

22. Vit chng trnh nhp vo mt chui, m xem chui c bao nhiu t. Cc t c th cch

nhau bng khong trng, du hai chm, du chm , du phy, du chm phy, du hi v du

chm than.

Documents

Bai tap thuc hanh