Professional Documents
Culture Documents
Trang 1
I HC QUC GIA TPHCM
TRNG H KHOA HC T NHIN
KHOA CNG NGH THNG TIN
B MN TIN HC C S
BI TP MINH HA
HC PHN NHP MN LP TRNH
Mc lc:
Tun 3. CC KHI NIM C BN V K THUT LP TRNH ............................................. 2
Tun 4. CC CU TRC LP TRNH - CU TRC CHN ...................................................... 6
Tun 5. VNG LP WHILE ......................................................................................................... 11
Tun 6. VNG LP FOR .............................................................................................................. 15
Tun 7. CHNG TRNH CON ................................................................................................... 19
Tun 8. CHNG TRNH CON (tt) ............................................................................................. 20
Tun 9. KIU MNG MT CHIU V MT S K THUT C BN ................................. 22
Tun 10. TM KIM V SP XP TRN MNG MT CHIU ............................................... 27
Tun 11. MNG 2 CHIU ............................................................................................................. 32
Tun 12. 13. KIU K T V KIU CHUI ............................................................................. 39
Tun 13. QUY .......................................................................................................................... 49
BI TP MINH HA MN TIN HC C S A1
Trang 2
Tun 3. CC KHI NIM C BN V K THUT LP TRNH
CC BI TP C BN
Bi tp 1:
Vit chng trnh in ra cc dng ch sau y:
1. In C, lowercase letters are significant.
2. main is where program execution begins.
3. Opening and closing braces enclose program statements in a routine.
4. All program statements must be terminated by a semicolon.
#include <stdio.h>
int main (void)
{
printf ("\t1. In C, lowercase letters are significant.\n");
printf ("\t2. main is where program execution begins.\n");
printf ("\t3. Opening and closing braces enclose program statements in a
routine.\n");
printf ("\t4. All program statements must be terminated by a
semicolon.\n");
return 0;
}
Ch :
1. Ngn ng C phn bit ch hoa v ch thng.
2. Mi chng trnh lun c mt v ch mt hm main. Hm main s l ni u tin chng trnh
thc hin.
3. Mi khi c m ngoc th phi c ng ngoc. vd: {} v ()
4. Cc dng lnh phi kt thc bng du chm phy ;
Bi tp 2:
Vit chng trnh tnh ra kt qu ca php tr 15 cho 87, v xut kt qu ra mn hnh.
#include <stdio.h>
int main (void)
{
int x = 15;
int y = 87;
int z = x y;
printf ("%d - %d = %d", x, y, z);
return 0;
}
Bi tp 3:
Vit on chng trnh sau y m khng c cc k t bi en, sau bin dch chng trnh (F7) v
xem thng bo li. Ghi ch li cc li m chng trnh thng bo. Sau , sa li chng trnh cho
ng v bin dch li.
Ghi ch: thng bo li s hin ra ca s pha di ca Visual C++. Nhn F4 ln lt nhy n cc li.
#include <stdio.h>
#define TWENTYFIVE 25;
int main ()
{
BI TP MINH HA MN TIN HC C S A1
Trang 3
int sum;
/* COMPUTE RESULT */
sum = TWENTYFIVE + 37 19;
/* DISPLAY RESULTS */
printf ("The answer is %i\n", sum);
return 0;
}
Bi tp 4:
Vit on chng trnh sau y v d on kt qu ca chng trnh. Sau bin dch v chy chng
trnh xem kt qu chnh xc. Nu kt qu khc vi mnh d on th phn tch xem ti sao li nh vy.
#include <stdio.h>
int main ()
{
int answer, result;
answer = 100;
result = answer - 10;
printf ("The result is %i\n", result + 5);
return 0;
}
The result is 95
Bi tp 5:
D on kt qu ca chng trnh sau v gii thch ti sao. Chy chng trnh v so snh kt qu tht s
vi kt qu d on.
#include <stdio.h>
#define PRINT(format,x) printf ("x = %"#format"\n", x)
int main (void)
{
int integer = 5;
char character = '5';
PRINT(d, character); PRINT(d, integer);
PRINT(c, character); PRINT(c, integer=53);
return 0;
}
x = 53
x = 5
x = 5
x = 5
Bi tp 6:
D on kt qu ca chng trnh sau v gii thch ti sao. Chy chng trnh v so snh kq tht s vi
kq d on.
#include <stdio.h>
#define PR(x) printf("x = %.8g\t", (double)x)
#define PRINT4(x1,x2,x3,x4) PR(x1); PR(x2); PR(x3); PR(x4)
int main (void)
{
double d;
float f;
long l;
int i;
BI TP MINH HA MN TIN HC C S A1
Trang 4
i = l = f = d = 100/3; PRINT4(i, l, f, d);
i = l = f = d = 100/3. ; PRINT4(i, l, f, d);
return 0;
}
x = 33 x = 33 x = 33 x = 33 x = 33 x = 33 x = 33 x = 33.333332 x = 33.333333
Bi tp 7:
Vit chng trnh tnh gi tr biu thc sau v gii thch kt qu.
3x
3
- 5x
2
+ 6
Vi x = 2.55.
#include <stdio.h>
int main (void)
{
float x = 2.55;
float y = 3*x*x*x - 5*x*x + 6;
printf ("%f", y);
return 0;
}
23.231623
CC BI TP THM C KH TRUNG BNH
1. Vit chng trnh in ln mn hnh nh sau:
*************************
* THAO CHUONG BANG *
* NGON NGU C *
*************************
2. Vit chng trnh nhp vo nm sinh, in ra tui.
V d nhp 1988 in ra:
Ban sinh nam 1988 vay ban 19 tuoi.
3. Vit chng trnh thc hin cc yu cu sau (khng dng hm chuyn i):
a. Nhp vo mt k t v in ra m ASCII tng ng vi k t .
b. Nhp vo mt s nguyn (1 255) v in ra k t c m ASCII tng ng.
4. Nhp vo bn knh ca hnh trn, tnh v in ra chu vi, din tch ca hnh trn .
5. Vit chng trnh nhp vo 2 s nguyn. Xut ra min, max.
V d:
Nhp vo 5 v 7
Xut ra: min =5, max = 7
6. Tm hiu ngha cc thng bo li thng gp.
7. Tm hiu b th vin tr gip MSDN.
BI TP MINH HA MN TIN HC C S A1
Trang 5
CC BI TP THM C KH CAO
1. Nhp vo bn knh y R v chiu cao h ca hnh tr trn, tnh din tch y, din tch xung quanh
v th tch ca hnh tr trn theo cng thc (cc s liu l s thc, gi tr PI c C nh ngha
sn bng hng s M_PI):
a.
2
R S
y
t =
b. Rh S
xungquanh
t 2 =
c. h S V
y
=
2. Nhp vo s thc x, tnh v in ra cc gi tr y1, y2, ly 2 s l:
d. ) 1 3 10 ( 4
2
1
+ + + = x x x x y
e.
|
.
|
\
|
+
+ +
=
x e
x x
y
x
4
cos
1 ) sin(
2
2 2
2
t
t
3. Nhp s tin nguyn N ng, i ra xem c bao nhiu t 10 ng, 5 ng, 2 ng v 1 ng.
V d:
N = 543 = 54 t 10 + 0 t 5 + 1 t 2 + 1 t 1
4. Nhp vo s nguyn c 3 ch s, tnh tng 3 ch s .
V d:
S 543 c tng 3 ch s l: 5 + 4 + 3 = 12
5. Vit chng trnh nhp gi, pht, giy v thc hin kim tra tnh hp l ca d liu nhp vo.
6. Vit chng trnh nhp 2 gi (gi, pht, giy) v thc hin tnh '+' v '-' ca 2 gi ny.
BI TP MINH HA MN TIN HC C S A1
Trang 6
Tun 4. CC CU TRC LP TRNH - CU TRC CHN
CC BI TP C BN
Bi tp 1
Vit chng trnh nhp vo mt s x, nu x = 100 th xut ra thng bo Gia tri cua x la 100,
ngc li, xut ra thng bo Gia tri ca x khac 100.
#include "stdafx.h"
#include <iostream.h>
int main(int argc, char* argv[])
{
int x;
cout << "Nhap x = ";
cin >> x;
if(x == 100)
cout << "\nGia tri cua x la 100 ";
if(x != 100)
cout << "\nGia tri cua x khac 100 ";
return 0;
}
Bi tp 2:
#include "stdafx.h"
#include <iostream.h>
int main(int argc, char* argv[])
{
int x;
cout << "Nhap x = ";
cin >> x;
if(x == 100)
cout << "\nGia tri cua x la 100 ";
else
cout << "\nGia tri cua x khac 100 ";
return 0;
}
Bi tp 3
Gii phng trnh bc 1: ax + b = 0
#include "stdafx.h"
#include <iostream.h>
int main(int argc, char* argv[])
{
float x, a, b;
cout << "Nhap a = ";
cin >> a;
cout << "Nhap b = ";
cin >> b;
if(a == 0)
{
if(b == 0)
cout << "\nPhuong trinh co vo so nghiem. " << endl;
else
cout << "\nPhuong trinh vo nghiem. " << endl;
}
BI TP MINH HA MN TIN HC C S A1
Trang 7
else
{
cout << "\nPhuong trinh co nghiem duy nhat: x = " << -b/a << endl;
}
return 0;
}
Bi tp 4
Nhp vo 1 thng, nm, cho bit thng c bao nhiu ngy.
// Thang co 31 ngay: 1, 3, 5, 7, 8, 10, 12
// Thang co 30 ngay: 4, 6, 9, 11
// Thang 2 co 28 hoac 29 ngay
#include <stdio.h>
#include <conio.h>
void main()
{
//khai bao bien
int ngay, thang, nam;
int nhuan;
//nhap du lieu
printf("Nhap vao mot thang: ");
scanf("%d",&thang);
printf("Nhap vao mot nam: ");
scanf("%d",&nam);
//kiem tra nam nhuan
nhuan = 0;
if ((nam%400 == 0) || (nam%4 == 0 && nam%100 != 0))
nhuan = 1;
ngay = 0;
switch (thang)
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
ngay = 31;
break;
case 4:
case 6:
case 9:
case 11:
ngay = 30;
break;
case 2:
if (nhuan == 1) ngay = 29;
else ngay = 28;
break;
}
printf("So ngay cua thang %d cua nam %d la: %d",thang, nam, ngay);
getch();
}
BI TP MINH HA MN TIN HC C S A1
Trang 8
CC BI TP THM C KH TRUNG BNH
1. Gii phng trnh bc 2: ax
2
+ bx + c = 0
2. Nhp vo 3 s a, b, c. In ra mn hnh 3 s ny theo th t tng dn.
3. Nhp vo 4 s a, b, c, d.
a. In ra s ln nht v s nh nht.
b. In ra 2 s khng phi s ln nht v s nh nht.
4. Nhp vo di 3 cnh a, b, c ca 1 tam gic.
a. Cho bit 3 cnh c lp thnh mt tam gic khng ?
b. Nu c, cho bit loi tam gic ny (thng, cn, vung, u, vung cn).
5. Nhp 1 ch ci, nu l ch thng th i thnh ch hoa, ngc li i thnh ch thng.
6. Tnh tin i taxi t s km c nhp vo, bit:
- 1 km u gi 15000
- T km th 2 n km th 5 gi 13500
- T km th 6 tr i gi 11000
- Nu i hn 120km s c gim 10% trn tng s tin.
7. Xp loi cc hc sinh trong lp. Nhp vo h tn, im ton, l, ha ca cc hc sinh. Tnh im
trung bnh 3 mn v phn loi nh sau:
- sut xc: tb >=9.0
- gii: 9.0 > tb >= 8.0
- kh: 8.0 > tb >= 6.5
- trung bnh: 6.5 > tb >= 5.0
- yu: 5.0 > tb >= 3.0
- km: 3.5 > tb
CC BI TP THM C KH CAO
8. Vit chng trnh nhp vo ngy, thng, nm. Hy cho bit ngy k tip v ngy trc ca ngy
. (c code tham kho bn di)
#include <stdio.h>
#include <conio.h>
void main()
{
//khai bao bien
int ngay, thang, nam;
int ngaytruoc, ngayke;
int nhuan;
//nhap du lieu
printf("Nhap vao mot ngay: ");
scanf("%d",&ngay);
printf("Nhap vao mot thang: ");
scanf("%d",&thang);
printf("Nhap vao mot nam: ");
scanf("%d",&nam);
//kiem tra nam nhuan
nhuan = 0;
if ((nam%400 == 0) || (nam%4 == 0 && nam%100 != 0))
nhuan = 1;
BI TP MINH HA MN TIN HC C S A1
Trang 9
ngaytruoc = ngay-1;
ngayke = ngay+1;
switch (thang)
{
case 1:
case 5:
case 7:
case 10:
case 12:
case 4:
case 6:
case 9:
case 11:
if (ngay == 30)
{
ngaytruoc = 29;
ngayke = 1;
}
else
{
ngaytruoc = ngay-1;
ngayke = ngay+1;
}
break;
case 2:
if (nhuan == 1)
{
if (ngay == 29)
{
ngaytruoc = 28;
ngayke = 1;
}
else if (ngay == 1)
{
ngaytruoc = 31;
ngayke = 2;
}
}
else
if (ngay == 28)
{
ngaytruoc = 27;
ngayke = 1;
}
else if (ngay == 1)
{
ngaytruoc = 31;
ngayke = 2;
}
break;
case 3:
if (ngay == 31)
{
ngaytruoc = 30;
ngayke = 1;
}
else if (ngay == 1)
{
if (nhuan == 1)
{
ngaytruoc = 29;
ngayke = 2;
BI TP MINH HA MN TIN HC C S A1
Trang 10
}
else
{
ngaytruoc = 28;
ngayke = 2;
}
}
break;
case 8:
if (ngay == 31)
{
ngaytruoc = 30;
ngayke = 1;
}
else if (ngay == 1)
{
ngaytruoc = 31;
ngayke = 2;
}
break;
}
printf("Ngay truoc cua ngay %d cua thang %d cua nam %d la: %d",ngay,
thang, nam, ngaytruoc);
printf("\n");
printf("Ngay ke tiep cua ngay %d cua thang %d cua nam %d la: %d",ngay,
thang, nam, ngayke);
getch();
}
BI TP MINH HA MN TIN HC C S A1
Trang 11
Tun 5. VNG LP WHILE
CC BI TP C BN
Bi 1: Hy tnh tng s = 1 + 2 + 3 ..... + n
Cch 1:
#include <stdio.h>
void main()
{
int n;
long s = 0;
printf("nhap vao n ");
scanf("%d", &n);
while (i <= n)
{
s += i;
i++;
}
printf("ket qua la: s= %ld", s);
}
Bi 2: Tnh tng cc s chia ht cho 4 v khng chia ht cho 5 nh hn n
#include <stdio.h>
void main()
{
int n;
long s = 0;
printf("nhap vao n ");
scanf("%d", &n);
for (int i = 1;i <=n;i++)
if(!(i%4) && i%5)
s += i;
printf("ket qua la: s= %ld", s);
}
Bi 3: Tm s nguyn t ln nht nh hn n, 0<n<50. (s nguyn t l s >=2 v ch c 2 c s l 1 v
chnh n)
#include <stdio.h>
void main()
{
int k,n;
do
{
printf("nhap so nguyen n: ");
scanf("%d",&n);
} while (n<=0 || n>=50);
k=n-1;
while (k>1)
{
int t=2;
while (k%t!=0)
t++;
BI TP MINH HA MN TIN HC C S A1
Trang 12
if(t==k)
{
printf("so nguyen to lon nhat nho hon %d la %d\n", n, k);
break;
}
k--;
}
if(k<=1)
printf("khong co so nguyen to nao nho hon %d",n);
}
Bi 4: Nhp vo 1 s nguyn dng, xut ra s ngc li. VD: nhp 123, xut ra 321
#include <stdio.h>
void main()
{
int n;
do
{
printf("nhap so nguyen duong n: ");
scanf("%d",&n);
} while (n<=0);
int don_vi = n%10;
while (don_vi!=0)
{
printf("%5d", don_vi);
n = n/10;
don_vi = n%10;
}
}
CC BI TP THM C KH TRUNG BNH
1. Tnh S = 1
3
+2
3
+ 3
3
+ + N
3
2. Tnh S = 1
2
+2
2
+ 3
2
+ + N
2
3. Tnh S = 1 + 1/2 + 1/3 + . + 1/n
4. Tnh S = 1/(1x2) + 1/(2x3) + 1/(3x4) + .. + 1/(n x (n+1))
5. Tnh S = 1 + 1.2 + 1.2.3 + . + 1.2.3.n
6. Tnh S = 1 + x + x
2
+ .. + x
n
7. Tnh S = 1! + 2! + 3! +.. + n!
8. Tm s nguyn dng n nh nht sao cho 1 + 2 + 3 + + n > 1000
9. Tm v in ln mn hnh tt c cc s nguyn trong phm vi t 10 n 99 sao cho tch ca 2 ch s
bng 2 ln tng ca 2 ch s .
10. Tm cc c s chung nh nht ca 2 s nguyn dng
11. Kim tra 1 s c phi l s nguyn t hay khng.
12. In ra tt c cc s nguyn t nh hn s n c nhp vo t bn phm.
BI TP MINH HA MN TIN HC C S A1
Trang 13
CC BI TP THM C KH CAO
1. Kim tra xem cc ch s ca s nguyn dng n c gim dn/ tng dn t tri sang phi khng.
2. Kim tra xem 1 s nguyn dng n c phi l s i xng/ s ton s l/ s ton s chn khng
3. Tm ch s ln nht, nh nht ca s nguyn dng n.
4. 2 4 ... ) 1 ( * 2 * 2 + + + + = N N S
5.
!
1
! 2
1
! 1
1
! 0
1
n
S + + + + =
6.
)! 1 2 (
) 1 ...(
! 5 ! 3
1 2 5 3
+
+ + =
+
n
x x x
x S
n
n
v
i < x <
7.
)! 2 (
) 1 ...(
! 4 ! 2
1
2 4 2
n
x x x
S
n
n
+ + = v
i < x <
8.
=
= + + + + =
0
3 2
1
1
1
n
n
x x x x
x
v
i 1 < x < 1
9.
= + + =
0
2 6 4 2
)! 2 (
) 1 (
720
1
24
1
2
1
1 ) cos(
n
n
n
x
n
x x x x v
i < x <
10.
=
+
+
= + + + =
0
1 2 9 7 5 3
1 2
) 1 (
2 9
1
7
1
5
1
3
1
2
) ( arccotan
n
n
n
x
n
x x x x x x
t t
11.
= + + =
1
1 2
1
7 5 3
1 2
) 1 (
7
1
5
1
3
1
) arctan(
n
n
n
x
n
x x x x x v
i 1 < x < 1
12.
=
= + + + + + =
0
4 3 2
!
1
24
1
6
1
2
1
1
n
n x
x
n
x x x x e v
i < x <
13.
=
+
= + + = +
1
1
4 3 2
) 1 (
4
1
3
1
2
1
) 1 ln(
n
n
n
x
n
x x x x x v
i < x <
14.
= + + + + =
|
.
|
\
|
+
1
1 2 7 5 3
1 2
2
7
2
5
2
3
2
2
1
1
ln
n
n
x
n
x x x x
x
x
v
i < x <
15.
=
+
+
= + + =
0
1 2 7 5 3
)! 1 2 (
) 1 (
5040
1
120
1
6
1
) sin(
n
n
n
x
n
x x x x x v
i < x <
16. Nh p s nguyn dng n. (i) Ki m tra co
pha
i la
a no
; (iii) In ca
c ch
s t
pha
i qua tra
i, (iv) In ca
c ch
s t
tra
i qua pha
i (ch s
0); (v) In ra t t ca
ca
la
(i) s i x
ng, (ii) s g n i x
ng, (iii) cc ch
s x p tng d n hay gia
m d n khng? (iv) t ng ca
c ch
hn 10, (v) ch
s l
n va
nho
nh t.
19. Xc nh phn t th k ca dy Fibonacci:
2 1 1 0
, 1 , 0
+ = = =
k k k
f f f f f , v
i k > 2.
20. In ra bi
nh phng cu
phe
p
; (ii) Ch dng php +.
BI TP MINH HA MN TIN HC C S A1
Trang 15
Tun 6. VNG LP FOR
CC BI TP C BN
Bi 1: Vit chng trnh tnh tng n s t nhin u tin
S = 1 + 2 + 3 + ... + n
#include "stdafx.h"
#include stdio.h
void main()
{
int n;
long S = 0;
printf(" Nhap gia tri n : ");
scanf("%d",&n);
if ( n <= 0)
{
printf("Gia tri n khong hop le.\n");
return;
}
for (int i=1;i<=n;i++)
S = S + i;
printf("Tong n so tu nhien dau tien la : S = %ld \n",S);
}
Bi 2: Vit chng trnh cho php ngi dng nhp mt s nguyn N > 1. Cho bit N c phi l s
nguyn t hay khng ?
Gi :
kim tra N c phi l s nguyn t hay khng th ta kim tra xem N c c s trong on [2, n-1]
khng ? Nu c c s trong on th N khng phi l s nguyn t.
#include "stdafx.h"
#include stdio.h
void main()
{
int n,i;
printf("Nhap gia tri N :");
scanf("%d",&n);
if (n <= 1)
{
printf(" Gia tri N khong hop le.\n");
return;
}
for (i=2; i<=n -1; i++)
{
if ( n%i == 0)
{
printf("N khong phai la so nguyen to.\n");
return;
}
}
printf(" N la so nguyen to. \n");
}
BI TP MINH HA MN TIN HC C S A1
Trang 16
Bi 3: Vit chng trnh v mt hnh ch nht bng cc du * vi chiu di v chiu rng do ngi
dng nhp vo.
#include "stdafx.h"
#include stdio.h
void main()
{
int m,n,i,j;
printf("Nhap chieu dai hinh chu nhat : m = ");
scanf("%d",&m);
printf("Nhap chieu rong hinh chu nhat : n = ");
scanf("%d",&n);
printf("\n");
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
printf("*");
printf("\n");
}
}
Bi 4: Vit chng trnh o ngc mt dy s vi cc cch s dng vng lp For khc nhau.
Cch 1:
#include "stdafx.h"
#include stdio.h
int x[] = {1,2,3,4,5};
int n = sizeof(x)/sizeof(int);
void main()
{
int i,j;
int c;
for (i=0, j=n-1; i<j; ++i,--j)
{
c= x[i];
x[i] = x[j];
x[j] = c;
}
printf("\n Day ket qua la :\n");
for (i=0; i<n; i++)
printf(" %d", x[i]);
}
Cch 2:
#include "stdafx.h"
#include stdio.h
int x[] = {1,2,3,4,5};
int n = sizeof(x)/sizeof(int);
void main()
{
int i,j;
int c;
for (i=0, j=n-1; i<j; c=x[i], x[i]=x[j], x[j]=c, i++, j--)
{
// than FOR rong
}
printf("\n Day ket qua la :\n");
for (i = -1; ++i < n ;) // vang thanh phan thu 3
printf(" %d", x[i]);
}
BI TP MINH HA MN TIN HC C S A1
Trang 17
Cch 3:
#include "stdafx.h"
#include stdio.h
int x[] = {1,2,3,4,5};
int n = sizeof(x)/sizeof(int);
void main()
{
int i=0,j=n-1;
int c;
for ( ; ; ) // cau lenh FOR vang ca 3 thanh phan
{
c= x[i];
x[i] = x[j];
x[j] = c;
if (++i >= --j) break;
}
printf("\n Day ket qua la :\n");
for (i=0; i-n; ) // thay quan he i<n bang bieu thuc i-n
printf(" %d", x[i++]);
}
Cch 4:
#include "stdafx.h"
#include stdio.h
int x[] = {1,2,3,4,5};
int n = sizeof(x)/sizeof(int);
void main()
{
int i=0,j=n-1;
int c;
for ( ; c=x[i],x[i]=x[j],x[j]=c, ++i<--j; );
printf("\n Day ket qua la :\n");
for ( i=0 ; printf(" %d",x[i]), ++i-n ; );
}
Bi 5: Vit chng trnh tm c s chung ln nht (USCLN) ca hai s a v b, s dng vng lp FOR.
#include "stdafx.h"
#include stdio.h
void main()
{
int a,b;
printf("Nhap gia tri a : a =");
scanf("%d",&a);
printf("Nhap gia tri b : b =");
scanf("%d",&b);
for ( ; a != b ; )
{
if (a>b)
a = a-b;
else
b=b-a;
}
printf("\n Uoc so chung lon nhat cua hai so la : %d \n",a);
}
BI TP MINH HA MN TIN HC C S A1
Trang 18
CC BI TP THM C KH TRUNG BNH
1. Xut tt c cc k t t a n z, A n Z, 0 n 9
2. Xut ra bng m ASCII: gm 2 ct: k t v m ASCII, yu cu hin th thnh tng trang mt,
3. Tnh tng cc s nguyn t nh hn 1000
4. Vit chng trnh nhp vo 1 s nguyn , hy vit cch c s nguyn
5. Vit chng trnh in bng cu chng ra mn hnh
6. Cn c tng 20000 t 3 loi tin 10000, 20000, 50000. Hy cho bit tt c cc phng n .
7. Cc bi ton v hnh: tam gic, hnh ch nht, cy thng,
8. Lit k tt c cc c s ca s nguyn dng n. Cho bit c bao nhiu c s v tm tng ca tt
c cc s c s .
9. Tm BSCNN ca 2 s nguyn dng a, b.
10. Kim tra 1 s c phi l s nguyn t khng.
11. Tm ch s o ngc ca s nguyn dng n
12. Tm ch s ln nht/ nh nht ca s nguyn dng n
13. m s lng ch s, tnh tng cc ch s ca s nguyn dng n
14. m s lng ch s l/ chn ca s nguyn dng n.
15. Tnh dy Fibonacci:
F
0
= 0, F
1
= 1, F
n =
F
n-1
+ F
n-2
CC BI TP THM C KH CAO
Lm li cc bi kh ca chng trc vi vng lp for
BI TP MINH HA MN TIN HC C S A1
Trang 19
Tun 7. CHNG TRNH CON
1. Vit hm xc nh s nh hn trong 2 s, sau s dng hm ny xc nh s nh hn
trong 3 s.
2. Vit hm tnh c s chung ln nht v bi s chung nh nht ca hai s nguyn dng a,b.
3. Vit hm tnh gi tr n! , vi n l s nguyn dng v n > 1.
n ! = 1 x 2 x ... x (n-1) x n
4. Vit hm tnh
n
X khng dng quy.
5. Vit chng trnh tnh hm t hp
)! ( !
!
) , (
k n k
n
k n C
ng n ph n t
va
k < n. In ra t ng l
n nh t cu
a k ph n t
lin ti p xu t hi n trn ma
ng.
5. m s l ng ca
c ph n t
kha
c nhau xu t hi n trong ma
ng.
6. Cung vi yu cu cho bit s lng phn t khc nhau, nhng bi t r ng, cc gi tr xut hin nm
trong khoa
ng t
1 k. (to ma
ng t
1 k, ban u b ng 0).
7. Mng x v y cha honh v tung ca cc im trn mt phng hai chiu. In ra khoa
ng ca
ch
xa nh t gi
a 2 i m.
8. Mng a cha h s ca a thc
0
1
1
a x a x a
n
n
n
n
+ + +
. Nh p x. Tnh gi tr a th
c.
9. Cho 2 mng a v b c m v n phn t. Nh p s q (nguyn dng). Tm tng a[i] + b[j] nh nht
nhng l
n hn q.
CC BI TP THM C KH CAO
1. Sp xp cc phn t trn mng sao cho cc s dng tng dn v u mng, cc s m gim dn
v cui mng, cc s 0 gia.
2. Sp xp cc phn t trn mng sao cho cc s chn tng dn, cc s l gim dn.
3. Sp xp cc phn t trn mng sao cho cc s chn tng dn v u mng, cc s l gim dn v
cui mng.
4. Kim tra xem c tn ti mng con tng dn hay gim dn khng. Nu c, in mng con tng d n
di nht xut hin trong mng. N u co
ng co
n ph n t
. Nh p m la
hn n. Chia ma
ng la
m 2 oa n a[0]
a[m 1] v a[m] a[n 1]. Khng du
ng thm ma
ng phu . Chuy n ch ca
c ph n t
tha
nh a[m]
a[n 1] a[0] a[m 1].
6. Mng a (k ph n t
) v b (l ph n t
) ch
a h s cu
a 2 a th
c. Tnh tch ca 2 a th
c trn.
7. Cho 2 mng a va
b co
m va
n ph n t
chung. M