Lp trnh C - Cu hi v bi tp THAM KHO THM

Loi bi mc A

A01. Nhp s t nhin n ri tnh tng (lu php chia cc s nguyn):

S =1+

1 1
1
+ +...+
2 3
n

A02. Nhp s t nhin n ri tnh cc tng sau:

S=tng cc s t nhin khng ln hn n, S1=tng cc s t nhin l khng ln hn n,
S2=tng cc s t nhin chn khng ln hn n.
A03. Nhp s t nhin n ri tnh tng cc s t nhin khng ln hn n v chia ht cho 7.
A04. Nhp s t nhin n ri tnh tng cc s t nhin khng ln hn n v khng chia ht cho 7.
A05. Ba s dng a,b,c l di cc cnh ca mt tam gic nu tng ca 2 s bt k ln hn s
cn li. Nhp 3 s a,b,c v kim tra xem chng c th l di ca cc cnh ca mt tam
gic hay khng.
A06. Nhp mt s t nhin n ri m cc s t nhin khng ln hn n v chia cho 3 d 1 (tc l
cc s ng d vi 1 mod 3).
A07. Hy nhp 4 s thc a,b,c,d. Tm gi tr ln nht ca chng v gn gi tr ln nht cho bin
max.
A08. Nhp s n v dy cc s thc a[0], a[1],..., a[n-1]. Sau tm s ln nht trong dy ny.
A09. Nhp 3 s thc a,b,c ri gii v bin lun phng trnh bc 2 ax2 + bx + c = 0 .
A10. Vit chng trnh C gii bi ton sau: trm tru trm c, tru ng n 5, tru nm n 3, l kh
tru gi, ba con n 1. Hi c bao nhiu tru ng, bao nhiu tru nm v bao nhiu tru gi?
A11. Nhp s t nhin n ri tnh n! theo cng thc:
n! = 1
nu n=0
= n*(n-1)*(n-2)*...*2*1 nu n>0
A12. Vit chng trnh tm c s chung ln nht ca 2 s nguyn m, n theo thut ton Euclid.
A13. Thi gian lm mt vic no l x giy. Hy c x t bn phm v vit chng trnh
chuyn sang bao nhiu gi, pht,giy.
A14. Vit chng trnh nhp s liu cho ma trn cc s thc A cp mxn trong m, n l cc s
t nhin. Sau tm ma trn chuyn v B = (bij) cp nxm, bij = aji i = 1,2,...,n;j =1,2,...,m
Cho hin 2 ma trn trn mn hnh tin so snh.
A15. Vit chng trnh tnh tch 2 ma trn cc s thc A cp mxn v B cp nxk.
A16. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 v mt s x bt k. m s ln xut hin ca s
x trong dy trn.
A17. Nhp s liu cho dy s thc a 0 , a1 ,..., an-1 . Tm s b nht trong dy trn v v tr ca n
trong dy.
A18. Nhp s liu cho dy s nguyn a0 , a1 ,..., an-1 Hy m xem trong dy c bao nhiu s l v
bao nhiu s chn.
Loi bi mc B

B01. Nhp s t nhin n ri lit k cc c s ca n. C bao nhiu c s?

B02. Nhp 2 s t nhin m,n ri kim tra xem chng c nguyn t cng nhau khng. (Hai s
nguyn t cng nhau l 2 s c USCLN l 1)
B03. Tm tt c cc s c 3 ch s abc sao cho tng lp phng ca cc ch s th bng chnh s
, ngha l:
abc = a3 + b3 + c3 (3)
C bao nhiu s nh vy?

72

B04.
B05.
B06.
B07.
B08.
B09.

B10.

(Cc s tha mn (3) c gi l cc s Amstrong c 3 ch s).

Nhp mt s nguyn dng n, sau vit ra mn hnh s di dng nh phn.
c mt s thc <1 , sau vit ra mn hnh s di dng nh phn.
Nhp s n v dy cc s thc a[0], a[1],..., a[n-1] ri sp xp dy trn theo th t tng dn.
C 3 loi giy bc l t 500, 200 v 50. Hy tm tt c cc t hp c th c c ca 3
loi giy bc trn cho s tin l 5750.
Tnh n!!= 135...n nu n l
= 246...n nu n chn
Mt chui c gi l Palindrome nu sau khi o ngc cc k t ca n, ta nhn c
chui ban u. V d: chui "MADAM" l Palindrome. Vit chng trnh nhp ri xc nh
xem mt chui c phi l Palindrome hay khng.
Nhp s liu cho dy s thc a0 , a1 ,..., an-1 . Kim tra xem dy c sp xp theo th t
tng dn hay khng. Nu khng hy ch ra v tr phn t u tin lm mt tnh cht c sp
ca dy.

Loi bi mc C

C01. Vit chng trnh nhp cc h s thc ai, i = 0, 1, 2,..., n v s thc x ri tnh gi tr ca a
thc P(x)=anxn+ an-1xn-1+ ... + a1x+ a0
Theo cch tnh ca Horner t c tc tnh nhanh:
P(x)=((((anx+ an-1)x+ an-2... + a1)x+ a0
C02. m s ch trong mt xu k t. Th d chui "Trng hc" c 2 ch.
C03. Nhp mt s t nhin n. Hy lit k cc s nguyn t khng ln hn n.
C04. Nhp mt s c>0 (v d c = 0.0001) ri dng lnh while tnh s theo cng thc:
= 4* (1-

1 1 1
1
+ - +...+(-1)n
)
3 5 7
2n 1

tng c tnh vi n ln sao cho bt ng thc

1
c tha mn.
2n 1

C05. Nhp mt s c>0 (v d c = 0.0001) ri dng lnh for tnh s theo cng thc:
= 4* (1-

1 1 1
1
+ - +...+(-1)n
)
3 5 7
2n 1

tng c tnh vi n ln sao cho bt ng thc

1
c tha mn.
2n 1

C06. Nhp mt s c>0 (v d c = 0.0001) v mt s thc x ri tnh

ex = 1+

x
x2
xn
+
+ ... +
1!
2!
n!

tng c tnh vi n ln sao cho bt ng thc |

xn
| c tha mn.
n!

C07. Nhp mt s c>0 (v d c = 0.0001) v mt s thc x ri tnh

sin x =

x ( 2 n 1)
x
x3
x5
+
-... +(-1)n ( 2n 1)!
1!
3!
5!

tng c tnh vi n ln sao cho bt ng thc |

x ( 2 n 1)
| c tha mn.
( 2n 1)!

So snh kt qu trn y vi gi tr hm chun sin(x) c sn trong C.

C08. Nhp mt s c>0 (v d c = 0.0001) v mt s thc x ri tnh

73

2n

x
x2
x4
cos x = 1 +
-... +(-1)n ( 2n)!
2!
4!

tng c tnh vi n ln sao cho bt ng thc |

x 2n
| c tha mn.
( 2n)!

So snh kt qu trn y vi gi tr hm chun cos(x) c sn trong C.

C09.Vit hm n! theo cng thc sau:
n! = 1
nu n=0
= n*(n-1)! nu n>1
sau nhp cc s t nhin n v k ri dng hm ny tnh

Cnk =

n!
k!( n k )!

C10. Cho mt chui k t c di n, hy m s ln xut hin ca cc k t A,B,C theo

cch:
a. C phn bit ch hoa ch thng.
b. Khng phn bit ch hoa ch thng.
C11. Nhp mt s nguyn dng, sau vit ra mn hnh s di dng c s 11, vi quy c
ch s 10 c k hiu l A.
C12. Nhp s n v dy cc s thc a[0], a[1],..., a[n-1] ri sp xp dy trn theo th t tng dn
theo phng php ni bt (bubble sort).
C13. Nhp s liu cho ma trn A kiu mxn c cc phn t l cc s thc. Tm cc gi tr cc i
v cc tiu ca cc phn t v ch r v tr ca chng trong bng.
C14. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 v mt gi tr thc x. Gi s dy a c sp
xp theo th t tng dn. Hy chn gi tr x vo dy a sao cho vn gi c tnh sp xp ca
mng.
C15. Nhp s liu cho ma trn A kiu mxn c cc phn t l cc s thc. Tm phn t b nht
ca mi dng v t chng vo ct u tin. (Tc l phn t u tin ca mi dng s l phn
t b nht ca dng ).
C16 Nhp s liu cho ma trn A kiu mxn c cc phn t l cc s thc. Tm phn t b nht
ca ma trn v m xem c bao nhiu phn t bng phn t b nht.
C17. Nhp s liu cho ma trn A kiu mxn c cc phn t l cc s thc. Hy lit k trn mn
hnh tt c cc phn t ca ma trn nhng theo th t tng dn.
C18. Bit rng li sut gi tit kim k hn 1 nm l 0,9%. Hy nhp vo s tin gi ca mt ngi
v tnh s tin ca ngi sau N nm (N nhp t bn phm), bit rng sau mt nm th tin
li s c nhp vo gc.
C19. Lp chng trnh tnh cc cho mt cuc gi in thoi ni tnh. Bit :
Thi gian bt u, thi gian kt thc cuc gi tnh theo gi, pht v c nhp t mn phm.
Cc dch v in thoi: 500 / pht.
C20. Hy vit hm tnh tng cc ch s ca mt s nguyn bt k.
V d: S 8545604 c tng cc ch s l: 8+5+4+5+6+0+4= 32
Loi bi mc D

D01. Vit hm double emu(float x, float c) tr v gi tr ex c tnh bi cng thc:

ex = 1+

x
x2
xn
+
+ ... +
1!
2!
n!

tng c tnh vi n ln sao cho bt ng thc |

xn
| c tha mn.
n!

Nhp mt s thc a ri s dng hm trn tnh ax theo cng thc ax = exlna (bi ny yu
cu vit hm ngoi hm main())
k
D02. Lp bng Cn theo cng thc truy hi sau:

74

C n0 = C nn = 1
Cnk = C nk1 + C nk11

Tam gic trn c dng th n (bt u t n=0) cha n+1 phn t (k=0,1,...,n) l cc h s ca
nh thc (a+b)n v c gi l tam gic Pascal.
D03. Cho 2 chui s1 v s2. Hy tm xem chui s1 c cha chui s2 khng v ch r v tr bt u
v v tr kt thc ca chui s2 trong chui s1 nu tm thy.
D04. Cho mt chui gm nhiu t. Hy nhp mt t sau thc hin tm t trong chui v xa
t ny nu tm thy.
D05. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 . Tm 2 s ln nht khc nhau v v tr ca chng
trong dy trn (nu c hai s cng gi tr th ly ch s nh hn). Th d trong dy 1,5,3,4,5
th 2 phn t ln nht l 5 v 4 v cc v tr 1 v 3.
D06. Lp chng trnh tnh tin in cho khch hng gi in tnh theo KW nh sau:
W =w1+w2+w3+w4
in tiu th (KW)
Gi (ng)
w1
0-100
500 / KW
w2
101-150
550/ KW
w3
151 200
600 / KW
w4
> 200
650/ KW
D07. Xy dng chng trnh qun l sinh vin bng mng tnh, s dng cu trc sau:
struct SV {char ten[25]; float toan, ly, tb;};
Nhp danh sch cho n sinh vin (n l s t nhin c nhp vo), ch nhp ten v toan, ly.
Tnh gi tr trng tb =(toan+ly)/2, sau sp xp li danh sch theo im trung bnh tng
dn. Cho hin kt qu trc v sau khi sp xp.
D08. Nhp cc h s ai (i=0,1,2,...,m) ca a thc P(x) bc m (ai l h s ca xi ) v nhp cc
h s bj (j=0,1,2,...,n) ca a thc Q(x) bc n (bj l h s ca xj ). In ra cc h s ca a
thc tng.
D09. Nhp ma trn ch nht cc s thc c cp mxn. Tm phn t ln nht ca mi hng. In mi
phn t tm c trn mt dng (thng tin in ra cng y cng tt).
D10. Nhp s liu cho ma trn A c kiu mxn. Sau tm ma trn chuyn v B c kiu nxm
tha mn bij = aji. Tnh ma trn tch C c kiu mxm ca 2 ma trn A v B.
D11. Nhp s liu cho ma trn A kiu mxn c cc phn t l cc s thc v mt s thc x. Hy
m xem s thc x xut hin bao nhiu ln trong ma trn v ti cc v tr no. Th d kt qu
c th c dng: S ln xut hin ca 2.15 l 3 ti cc v tr (2,4), (3,1), (3,5).
D12. Nhp s liu cho 2 dy s thc a 0 , a1 ,..., am-1 v b0 , b1 ,..., bn-1. Gi s c 2 dy ny
c sp theo th t tng dn. Hy tn dng tnh sp xp ca 2 dy v to dy c 0 , c1 ,..., cm+n1 l hp ca 2 dy trn, sao cho dy ci cng c th t tng dn . (Gi : So snh v loi dn
tng cp phn t ca 2 dy).
D13. Nhp s liu cho ma trn A kiu mxn c cc phn t l cc s thc. Ln lt xt cc phn
t ca dng th nht, tip n dng th 2 v c nh th cho n phn t cui cng. Ngha l
ta xt cc phn t a11, a12 ,..., a1n, a21, a22,..., am1, am2,..., amn. Tm xem trong cch duyt cc
phn t nh trn c 2 phn t lin tip no bng nhau khng. Nu c hy ch r v tr ca cp
phn t u tin tho mn tnh cht ny. (Gi : chuyn sang mng mt chiu vi ch s
k=i*m+j, sau t ch s k xc nh cc ch s i,j).
D14. Xy dng cc thao tc sau cho hai s phc:
1. To lp 2 s phc.
2. Tng, hiu, thng 2 s phc.
D15. Nhp s liu cho dy s thc a 0 , a1 ,..., an-1 v s thc x. Kim tra xem dy a c sp xp
tng dn cha, nu dy sp xp th thc hin tm kim nh phn xem x c xut hin trong
dy khng v nu c th ch ra v tr u tin xut hin x.
Loi bi mc E

75

E01. Khi ta son tho vn bn, i khi thay v mt du cch ta li g lin my du cch, hoc g
thm du cch tha hai u chui. Gi s chui ST c cha mt s du cch tha nh vy.
Hy vit chng trnh loi b nhng du cch tha trong v hai u vn bn. Ngha l
sau khi chy chng trnh th khng cn trng hp 2 hoc nhiu du cch lin nhau bn
trong chui v hai u chui khng cn du cch na, v d chui Trn Hng o
s c chuyn thnh Trn Hng o.
E02. Vit chng trnh chuyn mt chui thnh dng proper, ngha l k t sau du cch l k t in
hoa. Th d "Nguyn Vn Tng" l chui dng proper.
E03. Nhp mt chui. Hy xc nh v tr ca t c di ln nht trong chui (t c hiu l
chui khng cha du cch).
E04. Tm ma trn nghch o ca ma trn vung cp n bng phng php kh Gauss-Jordan.
E05. Nhp s liu cho 2 dy s thc a0 , a1 ,..., am-1 v b0 , b1 ,..., bn-1. Hy to dy c0 , c1 ,..., ck-1
l phn chung ca 2 dy trn, ngha l cc phn t ci c mt trong c 2 dy a v b. (Gi :
C nh mt dy, xt tng phn t ca dy kia).
E06. Nhp s liu cho 2 dy s thc a0 , a1 ,..., am-1 v b0 , b1 ,..., bn-1. Hy to dy c0 , c1 ,..., ck-1
sao cho cc phn t ci c mt trong dy a nhng khng xut hin trong dy b. (Gi : C
nh mt dy, xt tng phn t ca dy kia).
E07. Nhp s liu cho dy s thc a 0 , a1 ,..., an-1 . Hy lit k cc phn t xut hin trong dy
ng mt ln.
E08. Nhp s liu cho dy s thc a 0 , a1 ,..., an-1. Hy lit k cc phn t xut hin trong dy
ng 2 ln.
E09. Xy dng chng trnh qun l sinh vin lu trn tp nh phn, s dng cu trc sau:
struct SV {char ten[25]; float toan, ly, tb;};
Nhp danh sch cho n sinh vin (n l s t nhin c nhp vo), ch nhp ten v toan, ly.
Tnh gi tr trng tb =(toan+ly)/2, sau sp xp li danh sch theo im trung bnh tng
dn. Cho hin kt qu trc v sau khi sp xp.
E10. Xy dng chng trnh qun l sinh vin bng mng ng, s dng cu trc sau:
struct SV {char ten[25]; float toan, ly, tb;};
Nhp danh sch cho n sinh vin (n l s t nhin c nhp vo), ch nhp ten v toan, ly.
Tnh gi tr trng tb =(toan+ly)/2, sau sp xp li danh sch theo tn v im trung bnh
tng dn (trong nhng ngi cng tn th ngi c im trung bnh thp hn s ng trc).
Cho hin kt qu trc v sau khi sp xp.
E11. Xy dng chng trnh qun l sinh vin bng mng ng, s dng cu trc sau:
struct SV {char ten[25]; float toan, ly, tb; char XepLoai[20]};
Nhp danh sch cho n sinh vin (n l s t nhin c nhp vo), ch nhp ten v toan, ly.
Tnh gi tr trng tb =(toan+ly)/2, sau tnh gi tr trng xp loi theo cch sau:
XepLoai=kem nu tb<5, = Trung binh nu 5tb<7, = Kha nu 7tb<8 v = Gioi
nu 8tb.
sp xp li danh sch theo trng XepLoai.
E12. Nhp s liu cho dy s thc a0 , a1 ,..., an-1 . In ra mn hnh tn sut (s ln xut hin) ca
cc phn t.
E13. Nhp s n v dy cc s thc a0 , a1 ,..., an-1. Khng i ch cc phn t v khng dng thm
mng s thc no khc (c th dng mng s nguyn nu cn) hy cho hin trn mn hnh dy
trn theo th t tng dn.
E14.To tp tep1.dat v nhp m s nguyn, tp tep2.dat v nhp n s nguyn. Hy vit chng
trnh to tep3.dat cha cc s nguyn trong 2 tp tep1.dat v tep2.dat
E15.Vit chng trnh to mt tp vn bn tep1.txt v nhp mt s dng vn bn sau m s ln
xut hin ca mi k t t A n Z cha trong tp vn bn ny.
u chng trnh c cu hi l " C phn bit ch hoa v ch thng khng?", cc lnh sau
s tu thuc vo cu tr li c hoc khng.

76

E16.Trong khi m file mi ghi, nu trn a c sn file cng tn th file trn a s b xa. Hy
vit chng trnh to tp tep1.dat cha cc s nguyn v kim tra sao cho nu tn ti file cng
tn th t cu hi c mun ghi ln khng.
E17.Xy dng chng trnh qun l hc sinh. Mi hc sinh qun l cc thng tin sau:
H tn, Nm sinh, im trung bnh.
Vi cc chc nhng sau:
- Nhp s liu, mi ln c th nhp m hc sinh, m>0
- Xem danh sch: trn mn hnh hoc in ra my in.
- Tm kim :theo tn, theo nm sinh, theo tn v nm sinh.
- Sp xp: theo tn, theo im trung bnh.
- Xa khi bit tn
a. Ci t bng mng ng
b. Ci t bng danh sch lin kt thun
c. Ci t trn tp nh phn
E18. m s k t trong mt tp vn bn.
E19. m tn s xut hin ca cc k t trong mt tp vn bn.
E20. m s cu (kt thc bng du chm) trong mt tp vn bn.
E21. m s dng trong mt tp vn bn.
E22. Dng hm main c i vit chng trnh ni 2 tp vn bn.
E23. Vit chng trnh hin ni dung mt tp vn bn ln mn hnh. Khi tp c nhiu hn 24 dng
th dng li ch nhn phm mi hin tip. Vit di dng trc tip hoc dng hm main() c
i.
E24. Cho mt file vn bn ch cha cc k t 'a', 'b', 'c',.. 'A', 'B', 'C'... Hy chuyn i tt c cc
ch thng thnh ch hoa. Ngha l sau khi chy chng trnh chuyn i file ny ch cha
cc ch in hoa.

77