Baỡi tỏỷp Tin hoỹc aỷi cổồng 80

Phỏửn V : KIỉU MANG
I. M
Fibonacci laỡ daợy sọỳ coù 2 sọỳ õỏửu bũng 1 vaỡ caùc
ùng trổồùc kóử noù. Vióỳt chổồng trỗnh
aỡ xuỏỳt ra maỡn hỗnh n sọỳ õỏửu cuớa daợy sọỳ
* Th
ANG 1 CHIệU

. Daợy sọỳ nguyón 1
sọỳ sau bũng tọứng 2 sọỳ õổ
vnhỏỷp mọỹt sọỳ nguyón n
onacci. Fib

uỏỷt toaùn:+ Khai baùo maớng 1 chióửu
Gaùn
Fibo[2]:=1;
óỳt Fibo[i]
Chổồng trỗnh
+ Nhỏỷp n tổỡ baỡn phờm
+
Fibo[1]:=1;
+ Cho i=3 õóỳn n laỡm Fibo[i]:=Fibo[i-1] +Fibo[i-2];

+ Cho i=1 õóỳn n vi

*

Baỡi tỏỷp Tin hoỹc aỷi cổồng 81

+ Khai baùo kióứu maớng 1 chióửu
hỏỷp
xuỏỳt
ớ tuỷc õoù laỡm vióỷc
+ Vióỳt mọỹt thuớ tuỷc n
+ Vióỳt mọỹt thuớ tuỷc
+ Vióỳt chổồng trỗnh chờnh goỹi 2 thu
* Chổồng trỗnh

include <stdio.h>
#
#include <conio.h>
Max 100
han nhap mang 1 chieu*/
*/
int n)
nf("%d", &a[i]);
eu*/
*/
xuat(int a[Max],int n)

rintf("Day da cho :\n");
<n; i++)
;
t a[Max],n,i;
ớ kióứu Integer. Haợy xóỳp caùc phỏửn tổớ
aỡ caùc phỏửn tổớ chụn vaỡ chia
ửi õaớo maớng (duỡng FOR).

xuat(a,n);
etch(); g
}

3. Nhỏỷp 1 maớng vồùi n phỏửn tổ
leớ vaỡ chia hóỳt cho 5 lón õỏửu maớng v
hóỳt cho 5 xuọỳng cuọỳi maớng (duỡng FOR). Rọ
Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng
Baỡi tỏỷp Tin hoỹc aỷi cổồng 82
Chổồng trỗnh#
include <stdio.h>
def int vt[100];
*/

i;
ntf("a[%d]=",i);
d", &a[i]);
*/
xuat(vt x,int n)
t i;
da cho :\n");
=1; i<=n; i++)
);
apxep(vt a,int n)
=1;i<=n; i++)
if ((a[i]%5==0)&& (a[i]%2==1))
=a[d];

for(i

{
tg=a[i];
a[i]
a[d]=tg;
d++;
}
for(i=d;
if (
{
tg=a[i];
a[i]=a[d];
a
d++;
}
}
/*
void Dao_mang
Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng
Baỡi tỏỷp Tin hoỹc aỷi cổồng 83
{
int i;
for (i=n; i>=1;i ) printf("%6d", a[i]);
vao n= :");
n);
an dau la :\n");
);
rintf("\nMang sau khi sap xep :\n");
sapxep(a,n);

+ Phỏửn tổớ thổù nhỏỳt cuớa maớng A laỡ phỏửn tổớ thổù nhỏỳt cuớa maớng
C.
+ Phỏửn
C.
cuớa maớng C.
+ Phỏửn tổớ thổù 2
Cổù tióỳp tuỷc nhổ
cheùp.
b/ ổa maớng õổồỹc sao cheùp lón maỡn h

*

io.h>
io.h>
t[100];
m,n,k,i;
#include <std
#include <con
typedef int v
/* */
void main()
{
clrscr();
vt a,b,c;
int
Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng
Baỡi tỏỷp Tin hoỹc aỷi cổồng 84
/* */
tf("\nNhap vao n= :");
printf("a[%d]=",i);

for (i=1; i<=m; i++)
{
printf("b[%d]=",
scanf("%d", &b[i]);
}
printf("Day B da cho :\n
for (i=1; i<=m; i++)
prin
printf("\n");
/*
/* T
if(m>n) k=n; else k=m;
for(i=1; i<=k;i++)
{
c[2*(i-1)+1]=a[i];
c[2*i]=b[i];
} printf("\nDay C sau khi sao chep\n");
for (i=1; i<=m+n; i++)
printf("%6d", c[i]);
ge
}

5.Nhỏỷp vaỡo mọỹt maớng
vồùi õióửu kióỷn caùc phỏửn tổ
õổa maớng sao cheùp lón maỡn hỗnh.
Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng
Baỡi tỏỷp Tin hoỹc aỷi cổồng 85

for (i=1; i<=n; i++)
{
printf("a[%d]=",i);
scanf("%d", &a[i]
}
printf("Day da cho truoc
for (i=1; i<=n; i++)
printf("%
xCol=n;
xLine=1;
for(i
if (
{
b[xLine]=a[i];
xLine++;
}
else
{
b[xCol]=a[i];

} for (i=1; i<=n; i++) printf("%6d", b[i]);

getch();
}

6.
x=(phỏửn tổớ giổợa + ph

{
int
fo
{
printf("a[%d]=",i);
sca
}
}
/*
void xuat(vt x,int n)
{
int i;
pr
for (i=1; i<=n; i
printf("%6d"
}
int kiemtra(int x)
{
int OK= FALSE,i;
int
vt a;
for(i=1
i
return ketq
}
/*
main()
{
clrscr();
int n,x;

(7
n10) vaỡ 1 maớng A
caùc phỏửn tổớ tổỡ phỏ
tờnh tọứng caùc phỏửn
* Chổồng trỗnh

#
include <stdio.h>
#include <conio.h>
TRUE 1
def int vt[100];
*/

i;
ntf("a[%d]=",i);
d", &a[i]);
*/
xuat(vt x,int n)
rintf("Day da cho :\n");
i++)
*/
inhtong(vt a,int n)
#define
#define FALSE 0
type
/*
void nhap(vt a,int n)
{
int
for (i=1; i<=n; i++)

n30). Sừp xóỳp maớng a
ỏửn. Tờnh P laỡ tọứng caùc phỏửn tổớ naỡo laỡ sọỳ
ờnh phổồng, nóỳu khọng thỗ thọng baùo: "Khọng coù phỏửn tổớ laỡ sọỳ
while ((OK==
if(a[i]<0)
{
OK=TRUE;
for(j=i;j<=n;j++) tong=tong+a[j];
}
else i++;
if (
{
for(i

}
retur
}
/*
main()
{
vt a;
int n;
clrscr();
do {
printf("Nhap gia tri n (7 - 10) : ");
scanf(
}
nh
xuat(a,n);
printf("\n");

*/
xuat(vt x,int n)
nt i;
;
or (i=1; i<=n; i++)
d", x[i]);
*/
d Sapxep(vt a,int n)
i++)
(j=i+1;j<=n;j++)
(a[i]>a[j])
am = a[i];
kiemtra(int n)
nt i; int kt;
int)sqrt(n); i++)
n) kt=TRUE;else kt=FALSE;
nhtong(vt a,int n)
FALSE;
/*
void nhap(vt a,int n)
{
int
for (i=1; i<=n; i++)
{
pri
scanf("%
}
}
/*
void

OK=
for(i=1;i<=n;i++)
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baỡi tỏỷp Tin hoỹc aỷi cổồng 90
if(kiemtra(a[i])==TRUE)
{
p=p+a[i];
RUE;
}
ALSE)printf(" Khong co phan tu so chinh phuong");
(" ket qua tong la=%d",p);
ap gia tri n (15 - 30) : ");
d", &n);
|| n>30);

ntf("\n");
pxep(a,n);
nh nhỏỷp daợy a gọửm k sọỳ nguyón ( 10
k 25) laỡ
maỡn hỗnh caùc thọng tin sau:
ợy sọỳ a
ùc sọỳ dổồng cuớa a.
xóỳp thổù tổỷ tng dỏửn
OK=T

if (OK==F
printf
}

main()

* Chổồng trỗnh
#include <stdio.h>
<conio.h>
def int vt[100];
*/

i;
#include
#include <math.h>
type
/*
void nhap(vt a,int k)
{
int
for (i=1; i<=k; i++)
{
Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng
Baìi táûp Tin hoüc Âaûi cæång 91
printf("a[%d]=",i);
d", &a[i]);
*/
t i;
=1; i<=k; i++)
*/
i;
\n Mang sau khi dao");
) printf("%6d", a[i]);
*/
h(vt a,int k)
tongduong=0;

{
int i;
int tichduong=1;
int
for (i=1; i<=k;i++)
if (a[i]>0)
{
tongduong+=a[i];
tichduong=tichduong*a[i];
}
printf("\nTong
printf("Tich cac phan
}
/*
voi
{
int i,j,tam;
for(i=1;i<=k-1;
for
if
{
t
a[i] = a[
a[j] =
}
}
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baỡi tỏỷp Tin hoỹc aỷi cổồng 92
main()
{

* Chổồng trỗnh/*Nhap xuat mang 2 chieu */
stdio.h>
*/
ap(int A[MAX][MAX],int n, int m)
f("Nhap ma tran A\n ");
for (i=0; i<n; i++)
for (j=0; j<m; j++)
scanf("%d",&(A[i][j]));
*/
Xuatmatran(int A[MAX][MAX], int n, int m, char ch)
#include <
#include <conio.h>
#define MAX 100
/*
void nh
{
int i,j;
print {
printf("A[%d,%d] = ", i, j);

}

}
/*

int A[MAX][MAX], B
int i,j,n,m;
printf(

printf("nhap m=");
scanf("%d", &m);
nhap(A,n,m);

getch();
}
2. Nhỏỷp mọỹt ma trỏỷn
in ma trỏỷn õaợ nhỏỷp ló
* Chổồng trỗnh
clude <stdio.h>
conio.h>
*/
ap(int A[MAX][MAX],int n, int m)
i=0; i<n; i++)
for (j=0; j<m; j++)
{
A[i][j] = random(100)+2;

/*Nhap xuat mang 2 chieu */
#in
#include <
#include <stdlib.h>
#define MAX 100
/*
void nh
{

ỏỳp n x n. Sau õoù thổỷc hióỷn caùc cọng vióỷc sau:
ỏỷn A
ửn tổớ lồùn nhỏỳt cuớa tổỡng haỡng cuớa ma trỏỷn
n õổồỡng cheùo chờnh.
void
{
int i, j;

pri
f
{
printf("\

printf(
}
}
/*
void main()
{
clrscr();
int A[MAX][MAX], B
int i,j,n,m;
printf( scanf("%d", &m);
nhap(A,n,m);
getch();
3. Duỡng chổồng trỗ
c


nt A[MAX][MAX],int n)
x,L,i,j;
+)
[i][1];L=1;

max=A[i][j];
}
][i];
nt E[MAX][MAX],int n)
i=1; i<=n; i++)
r(j=i; j<=n; j++)

i][j]=E[j][i]; {
printf("A[%d,%d] = ", i, j);

}

}
/*
void
{
int i, j;

pri
f
{

Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baỡi tỏỷp Tin hoỹc aỷi cổồng 96
}
}
/* */
[MAX][MAX];
("\n");
chuyen vi");
ran(A, n,'A');
printf("\n");
printf("Cac phan tu lon nhat duoc chuyen len duong cheo
Vióỳt 1 thuớ tuỷc nhỏỷp vaỡo 1 giaù trở n(3
n5) vaỡ 1 matrỏỷn
ax
i
laỡ phỏửn tổớ lồùn
ửi tờnh tọứng
õọứi S ra hóỷ õóỳm bỏỳt kyỡ(vióỳt thuớ
void main()
{
clrscr();
int A[MAX][MAX], B
int i,j,n,m;
printf("nhap n=");
scanf("%d", &n);
nhap(A,n);
Xuatmatran(A, n,'A');
printf
chuyenvi(A,n);
printf("Ma tran sau khi

ọỳ
+ Vióỳt 1 haỡm nhỏỷp
+ V
+ Vióỳt mọỹt haỡm tờnh
+ Vióỳt haỡm tờnh tọứng
+ Vióỳt haỡm õọứi cồ s

* Chổồng trỗnh#include <stdio.h>
conio.h>
*/
#include <
#include <math.h>
#define MAX 100
/*
Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng
Baìi táûp Tin hoüc Âaûi cæång 97
void nhap(int A[MAX][MAX],int n)
f("Nhap ma tran A\n ");
or (i=1; i<=n; i++)
printf("A[%d,%d] = ", i, j);
%d",&(A[i][j]));
}
*/
Xuatmatran(int A[MAX][MAX],int n, char ch)
tf("\nMa tran %c : ", ch);
or (i=1; i<=n; i++)
for(j=1; j<=n; j++)

{
printf("\n");

printf("%3d ",A[
}
}
/*
void Tinh(int X[
{
int i
for (i=1;i<=n;i++)
{
max=
min=A[i][1];
for
{
if(max<A[i][j]) max=A[i][j]; /* phan tu lon
if
}
X[i]=max-min;
}
printf("\
for (i
}
/*
int
{
int Sum,i;
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baỡi tỏỷp Tin hoỹc aỷi cổồng 98


doics(s,cs

else print
}
}

void main()
{
clrscr();
int A[MAX][MAX];
int X[100];
printf(" Copyrig
int i,j,n,h,c,max,min,k,s
do {
printf("Nhap g
scanf("%d", &n);
} while (n<3 || n
nhap(A,n);
Xuatmatran(A,n, 'A');
printf("\n");
Tinh(X,A,n);
s=Tong printf("Nhap co so can ban muon doi=");
scanf("%d",&cs);
doics(s,cs);
getch();
}

scanf("%f",&(A[i][j]));
*/
Xuatmatran(float A[MAX][MAX], int n, char ch)
ntf("\nMa tran %c : ", ch);
or (i=1; i<=n; i++)
printf("\n");
n; j++)
[i][j]);

loat A[MAX][MAX],int n)
x,L,i,j;
+)
#include <conio.h>
#define MAX 10
/*
void nh
{
int i,j;
print {
printf("A[%d,%d] = ", i, j);

}

}
/*
void
{

in>A[i][j])
{
];
L=j;
,m;
;
nhat duoc chuyen len duong cheo
Duongcheochinh(A,n);
Xuatmatran(A, n,'A');
printf("\n");
if (m

max=A[i][j];
L=j;
}

A[i][i]=max;

}
/*
/* P
void NNCC(float A[
{
int mi

for(i=1;
for(j=
{
min=A[i][n];L=n;
if (m

ồùng cuớa X vaỡ Y, mọdun cuớa X vaỡ mọdun cuớa Y.
NNCC(A,n);
Xuatmatran(A, n,'A');
getch();
}

6. Vióỳt chổồng trỗnh nhỏỷp ma trỏỷn thổỷc cồợ m x n laỡ A
mxn
.
Xuỏỳt ra maỡn hỗnh c

+ Vectồ X coù c
A, Vecto Y coù caùc to
nhỏỳt trón caùc cọỹt t
+ Tờch vọ hổ
* Chổồng trỗnh

#include <stdio.h>
conio.h>
*/
ap(float A[MAX][MAX],int m, int n)
f("Nhap ma tran A\n ");
for (i=1; i<=m; i++)
for (j=1; j<=n; j++)
scanf("%f",&(A[i][j]));
*/
Xuatmatran(float A[MAX][MAX], int m, int n, char ch)
ntf("\nMa tran %c : ", ch);
or (i=1; i<=m; i++)
for(j=1; j<=n; j++)

Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng
Baìi táûp Tin hoüc Âaûi cæång 102
/* */
MAX][MAX],int m, int n)
=1;i<m;i++)
r(j=1;j<=n;j++)
[3][j]=B[2][j];
tg;
*/
X],int m,int n)
r (j=1;j<=m;j++) X[i]= X[i]+B[j][i];
intf(" Vec to X co toa do la tong cac cot tuong ung cua ma

; i++) printf("%0.1f ",X[i]);
*/
loat C[MAX][MAX],int m,int n)
k,i;
C[1][k];
(i=2;i<=m;i++)
) Max=C[i][k];
rintf("\nVec to Y co toa do la hieu cac phan tu max va min
A\n");
i++) printf("%7f ",Y[i]);
void doihang(float B[
{
int i,j;
float tg;

for(i
fo

if (Max<C[i][k]
if (Min>C[i][k]) Min=C[i][k];
}
Y[k]=Max-Min;
}
p
cua cot
for (i=1; i<=n;
Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 103
}
/* */
)
;
"\n Tich vo huong cua 2 vec to X va Y\n");
odunY+=Y[i]*Y[i];
g binh phuong cua cac phan tu X=%0.1f\n",ModunX);
ntf("\Tong binh phuong cua cac phan tu Y=%0.1f",ModunY);
dun cua vec X=%0.1f",sqrt(ModunX));
ec Y=%0.1f",sqrt(ModunY));
*/
");
;
, 'A');
hi doi hang 2 va hang 3 cho nhau");
(A,m,n);
Xuatmatran(A, m, n, 'A');
vectoX(X,A,m,n);
vectoY(Y,A,m,n);


nhap(A,m,n);
Xuatmatran(A, m, n
printf("\n");
printf("ma tran sau k
doihang
printf("\n");
Tichvohuong(X,Y,n);
getch();
}

Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baỡi tỏỷp Tin hoỹc aỷi cổồng 104
7. ỳt chổồng trỗnh nhỏỷp ma trỏỷn nguyón vuọng n laỡ AVió
ùc thọng tin sau:
coù phaới laỡ ma trỏỷn õọỳi xổùng qua õổồỡng cheùo
ờnh khọng ( A
ij
= A
ji
,
i,j
)
ỳ bọỹi 5 trón õổồỡng cheùo phuỷ cuớa A.
khi sừp xóỳp caùc sọỳ trón haỡng 1 theo thổù tổỷ
nxn
(5n 9).
Xuỏỳt ra maỡn hỗnh ca

{
int i,j;
printf("Nhap ma tran A\n ");
for ( printf("A[%d,%d] = ", i, j);
scanf("%d",&(A[i][j])); }
/*
void Xuatmatran(int A[MA
{
int i, j;

printf("\nMa tran %c : ", ch)
for
{
printf("\n");
for(j=1; j<=n; j++)

}
}
/*
void kiemtra(int B[MAX]
{
int i,j,dem;
dem=1;
Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng