Bài tập Tin học Đại cương part 5 pps

Baỡi tỏỷp Tin hoỹc aỷi cổồng 69
kq=n/y+tongdq(n-1);
q;
,&n);
ntf(" ket qua tinh can bac n cua nla=%f\n",TinhCan(n,n));
intf(" ket qua tinh can bac n cua n theo ham
printf(" Theo tong lap =%f\n",tong(n));
getch();
}
3. Vióỳt 1 haỡm õóỷ quy õóứ tờnh S
ổồng trỗnh
}
return k
}
main()
{
clrscr();
float n;
float x;
printf("nhap n=");
scanf("%f"
pri
pr
chuan=%f\n",exp(1/n*log(n)));
printf(" Theo tong de quy=%f",tongdq(n));

1
()
12
12
1

.


+
n
n
53
53

11
1
+++=S

Ch
.h>
de <conio.h>
t hamdequy(int n)
t ketqua;
0;
e
2*n-1;
xp(t*log(t))+hamdequy(n-1);
scr();
t n;
printf("Nhap n=");

#
include <stdio
#include <math.h>
#inclu

floa
{
int t;
floa
if (n==0) ketqua=
els
{
t=
ketqua=1/e
}
return ketqua;
}
main()
{
clr
in
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 70
scanf("%d",&n);
printf("Ket qua=%f ",hamdequy(n));
tch();
ỷ quy tờnh i!, rọửi goỹi vaỡo haỡm chờnh õóứ
ge
}

14. Haợy vióỳt 1 haỡm õó
tờnh tọứng S.

!
1

!2
1
1
n
S +++=

Chổồng trỗnh
#include<conio.h>
th.h>
n)
float ketqua = 1;
for (i=2; i<=n; i++)
= i;
n ketqua;
nt n)
i;
<=n; i++) kq=kq+1/giaithua(i);

rintf("\nNhap vao gia tri N : ");
scanf("%d", &n);
getch();
chổồng trỗnh tỗm ổồùc sọỳ chung lồùn nhỏỳt vaỡ bọỹi
ỳt cuớa 2 sọỳ nhỏỷp tổỡ baỡn phờm

#include <stdio.h>
#include <ma

float giaithua(int
{

int i;

ketqua *
retur
}
float tinh(i
{
float kq=0;
int
for (i=1; i
return kq;
}
void main()
{
clrscr();
int n;
p

printf("%d! = %f\n", n, giaithua(n));
printf("ket qua la=%f",tinh(n));

}

15. Haợy vióỳt 1
sọỳ chung nhoớ 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 71

Chổồng trỗnh
#include <stdio.h>
#include <conio.h>
h>
*/
b);
&& b != 0)

f (a == 0)
return a;
*/
return a * b / USCLN(a, b);
*/
nNhap vao so nguyen thu hai b= : ");
canf("%d",&b);
i
get
6. Haợy vióỳt 1 chổồng trỗnh nhỏỷp 1 sọỳ nguyón tổỡ baỡn phờm vaỡ
õọứi sọỳ nguyón õoù ra cồ sọỳ bỏỳt kyỡ(2-16)
#include <math.
/*
int USCLN(int a, int b)
{
a = abs(a);
b = abs(
while (a != 0
if (a > b)
a -= b;
else
b -= a;

i
return b;
else

}
/*
int BSCNN(int a, int b)
{

}
/*
main()
{
int a,b;
clrscr();
printf("\nNhap vao so nguyen thu nhat a= : ");
scanf("%d",&a);
printf("\
s
pr ntf("\nUSCLN cua %d va %d = %d", a,b, USCLN(a,b));
printf("\nBSCNN cua %d va %d = %u", a, b, BSCNN(a,b));
ch();
}

1

Chổồng trỗ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 72
#include <conio.h>
stdio.h>
s(int s,int cs)
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
s/cs;
doics(s,cs);
t[i]<10) printf("%d",gt[i]);
else printf("%c",gt[i]+55);
o can doi");
,&s);
ntf("nhap co so can doi");
anf("%d",&cs);
getch
ù 1 haỡm kióứm tra n nhỏỷp tổỡ baỡn phờm
guyón tọỳ khọng ?
#include <
#include <stdlib.h>
void doic
{
int i=1;
int gt[]={0,
if (s>0)
{
gt[i]=s%cs;
s=

if (g

}
}
main()
{
int s,cs;
clrscr();
printf("nhap s
scanf("%d"
pri
sc
doics(s,cs);
();
}

. Haợy vióỳt chổồng trỗnh co17
coù phaới laỡ sọỳ n

Chổồng trỗnh


#include <conio.h>
#include <math.h>
#include <stdio.h>
RUE 1
LSE 0
emtra(int n)
k=1;
k++;

e (n%k!=0);
#define T
#define FA
int ki
{
int i,k;

do {

} whil
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 73
}
main()
{
int n,t;
clrscr();
printf("Nhap n=");
scanf("%d",&n);
iemtra(n);
f (t==TRUE) printf("%d la so nguyen to",n);
getch
18.
Haợy vióỳt chổồng trỗnh õóứ in ra baớng sổỷ thỏỷt cuớa caùc pheùp
toaùn logic AND,OR,NOT,NAND,XOR cuớa õởnh luỏỷt DE MORGAN.


C. Pheùp AND

A B Y

t=k
i
else printf("%d khong phai la so nguyen to",n);
();
}

0 0 0
0 1 0
1 0 0
1 1 1


D. Pheùp OR
A B Y
0 0 0
0 1 1
1 0 1
1 1 1

E. Pheùp NOR
A B Y
0 0 1
0 1 0
1 0 0
1 1 0

F.Pheùp NAND
A B Y
0 0 1
0 1 1

1 0 1
1 1 0
G.Pheùp NOT
A Y
0 1
0 1
1 0
1 0

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 74

A B Y
H.Pheùp XOR
0 0 0
0 1 1
1 0 1
1 1 0
Chổồng trỗnh
#include <stdio.h>
#include <conio.h>
#define TRUE 1
#define FALSE 0
/* KHAI BAO CAC HAM NGUYEN MAU */
*/
nt y);
t y);
NOT(int x);
t x,int y);
();

yright by NGUYEN VAN NGUYEN \n");
tf("\n\tBang chan tri cua dinh luat DE Morgan");
f("\n");
p tuc.An phim ESC de thoat");
27);
ch==13) goto tt;

/*
int AND(int x,int y);
int OR(int x,i
int NAND(int x,int y);
int NOR(int x,in
int
int XOR(in
void VIET();
/* */
int main(void)
{
char ch;
tt:clrscr
printf("\n\tCop
printf("\n");
prin
print
VIET();
printf("\n");
printf("\nAn Enter tie
do
{
ch=getch();

}while(ch!=13 && ch!=
if(
return(0);
}
/* */
int AND(int x,int y)
{
return(x&&y);
}
/* */
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 75
int OR(int x,int y)
{
return(x||y);
}
/* */
int NOR(int x,int y)
{
return(!(x||y));
}
/* */
int NAND(int x,int y)
));
*/
NOT(int x)
urn(!x);
,int y)
*/
B,C,D,E,F,G,H;

tC\tD\tE\tF\tG\tH");
UE;A++)
E;B++)
D=OR(A,B);
NAND(A,B);
G=NOT(A);
H=XOR(A,B);
.Sọỳ n laỡ sọỳ Kaprekar nóỳu n=a-b,trong õoù a phaùt sinh tổỡ n bũng
ợ sọỳ theo thổù tổỷ giaớm dỏửn;b phaùt sinh tổỡ n
{
return(!(x&&y
}
/*
int
{
ret
}
int XOR(int x
{
return (x^y);
}
/*
void VIET()
{
int A,
printf("\n\tA\tB\

for(A=FALSE;A<=TR
for(B=FALSE;B<=TRU
{

C=AND(A,B);

E=NOR(A,B);
F=



printf("\n\t%d\t%d\t%d\t%d\t%d\t%d\t%d\t%d",A,B,C,D,E,F,G,H);
}
}

19
caùch sừp xóỳp caùc chổ
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 76
theo thổù tổỷ tng dỏửn. Vióỳt chổồng trỗnh lióỷt kó caùc sọỳ Kaprekar
nhoớ hồn 1 trióỷu
Chổồng trỗnh

#include <stdio.h>
#include <conio.h>
ong n);
d sort();
(int n);

ong n,i;
if(karprekar(i)) printf("%8ld",i);
*/
n;
;

while(m){
t++;
*/
fo )
1;j>i;j )
if (a[i]>a[j]){
;
a[j]=tam;
*/
/* */
void Modulo(l
voi
int karprekar
int a[7],t;
/* */
void main()
{
clrscr();
l
printf("Nhap n=");scanf("%ld",&n);
for(i=1;i<n;i++)

getch();
}
/*
void Modulo(long n)
{
long m=
t=0

a[t]=m%10;
m/=10;

}
}
/*
void sort()
{
int i,j,tam;
r(i=0;i<t-2;i++
for(j=t-

tam=a[i];
a[i]=a[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 77
int karprekar(n)
{
int i;
long x=0,y=0;
for(i=0;i<t;i++){
x=x*10+a[i];
y=y*10+a[t-i-1];
guyón n vaỡ kióứm tra n coù phaới laỡ
ọỳ trong daợy Fibonacci khọng?
Modulo(n);

sort();



}
if(y-x==n) return 1;
return 0;
}


20.Vióỳt chổồng trỗnh nhỏỷp sọỳ n
1 s
Chổồng trỗnh
#include <stdio.h>
lude <conio.h>
*/
a(unsigned long t)
g x=0, y = 1, z = 0;
t)
= y;
(z==t)
0;
in()
ong n;
rscr();
so Fibonacci");
ong phai la so Fibonacci");
etch();
#inc
/*

int Kiemtr
{
lon
while (z <
{
z = x+y;
x
y = z;
}
if
return 1;
else return
}
/* */
void ma
{
unsigned l
cl
printf("Nhap N = "); scanf("%lu", &n);
if (Kiemtra(n))printf("%lu La
else
printf("%lu Kh
g
}
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 78
21.Vióỳt chổồng trỗnh lióỷt kó tỏỳt caớ caùc sọỳ nguyón bũng tọứng
ợ sọỳ cuớa noù.
duỷ: 145!=1!+4!+5!
giai thổỡa caùc chổ

Vờ
Chổồng trỗnh

#include<stdio.h>

00;i++){
0;So=0;
j%10;
for(int k=1,t=1;k<=s;k++) t*=k;
f("%d\t",So);
h kióứm tra sọỳ nguyón coù bũng tọứng giai thổỡa
!+5!
h
#include<conio.h>
void main()
{
clrscr();
int i,j,s,So;
clrscr();
for(i=1;i<100
j=i;s=
while (j!=0){
s=
j/=10;

So+=t;
}
if (So==i) print
}
getch();

}

22.Vióỳt chổồng trỗn
caùc chổợ sọỳ cuớa noù ?.
Vờ duỷ: 145!=1!+4
Chổồng trỗn
o.h>
id main()
t;
so can kiem tra n=",n);
&n);
s+=gt(t);

#include<stdi
#include<conio.h>
#include<math.h>
int gt(int n);
vo
{
clrscr();
int n,i,s,m,
printf("nhap
scanf("%d",

s=0;m=n;
while (n>0){
t=n%10;

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 79

n=n/10;
tim");
else printf("khong phai la so can tim");
getch();
}
nt gt(int n)
{
if (n==0||n==1) return 1;
else return n*gt(n-1);




}
if (s==m) printf("so can



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 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

*
,&n);
ibo[1]=1;
Fibo[2]=1;
or (i=3; i<=n; i++) Fibo[i]=Fibo[i-1]+Fibo[i-2];
printf("%6d", Fibo[i]);

gọửm n phỏửn tổớ. Sau õoù in caùc phỏửn tổớ

#include <conio.h>
#include <stdio.h>
#include <math.h>
void main()
{
clrscr();
int Fibo[1000],i,n;
printf("\Nhap vao so nguyen n= :");
scanf("%d"
F

f
printf("N so dau tien cua day Fibonaci la:\n");

for (i=1; i<=n; i++)
getch();
}


2. Nhỏỷp mọỹt maớng 1 chióửu
õaợ nhỏỷp lón maỡn hỗnh.
* Thuỏỷt toaùn:
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 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).
#define

/* P
/*
void nhap(int a[Max],
{
int i;
for (i=0; i<n; i++)
{
printf("a[%d]=",i);
sca
}
}
/* Phan xuat mang 1 chi
/*
void
{
int i;
p
for (i=0; i
printf("%6d",a[i]);

}

void main()
{
clrscr()
in
printf("\nNhap vao n= :");
scanf("%d",&n);
nhap(a,n);
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];
i<=n; i++)
a[i]%5!=0)

[d]=tg;
*/
(int a[100],int n)
#include <conio.h>
type
/*
void nhap(vt a,int n)
{
int
for (i=1; i<=n; i++)
{
pri
scanf("%
}
}
/*
void
{

in
printf("Day
for (i
printf("%6d", x[i]
}
void s
{
int tg,i,d;
d=1;
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);
Dao
getch();
}

4. Du
a/ Sa ọỹt maớng C theo yóu cỏửu sau:
tổớ thổù nhỏỳt cuớa maớng B laỡ phỏửn tổớ thổù hai cuớa maớng
+ Phỏửn tổớ thổù hai cuớa maớng A cuớa maớng laỡ phỏửn tổớ thổù ba
cuớa maớng B laỡ phỏửn tổớ thổù tổ cuớa maớng C.
thóỳ cho õóỳn khi thổỷc hióỷn xong vióỷc sao
ỗnh
Chổồng trỗnh
}

void main()
{
clrscr();
int a[100],n,i;
printf("\nNhap
scanf("%d",&
nhap(a,n);

printf("\nMang b
xuat(a,n
p

xuat(a,n);
printf("\nMang dao la :");
_mang(a,n);
ỡng chổồng trỗnh con nhỏỷp 2 maớng mọỹt chióửu A vaỡ B
o cheùp sang m
+ 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);
++)
*/
ntf("\nNhap vao m= :");
i);
");
tf("%6d", b[i]);
*/
huat toan chep thoa man dieu kien bai toan ra*/
if (k==n) for(i=k+1; i<=m; i++) c[i+k]=b[i];
else for(i=k+1; i<=n; i++) c[i+k]=a[i];
tch();
bỏỳt kyỡ sau õoù sao cheùp sang mọỹt maớng khaùc
ớ leớ õổồỹc xóỳp õỏửu daợy cuớa maớng. Sau õoù

/* Nhap mang A*/
prin
scanf("%d",&n);
for (i=1; i<=n; i++)
{

scanf("%d", &a[i]);

}
printf("Day A da cho :\n");
for (i=1; i<=n; i
printf("%6d", a[i]);

/*
/* Nhap mang B*/
pri
scanf("%d",&m);
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
* Chổồng trỗnh
clude <stdio.h>
int vt[100];
*/
luu toa do cot dong*/
,b;
:");
nf("%d",&n);
);
:\n");
6d", a[i]);
=1; i<=n; i++)
a[i]%2==1)
xCol ;
printf("\n");
printf("\Day sau khi dua phan tu le len truoc\n");
vióỳt mọỹt thuớ tuỷc nhỏỷp vaỡo mọỹt maớng A gọửm n phỏửn tổớ Word,tờnh
ỏửn tổớ cuọỳi ) div 2. Rọửi vióỳt 1haỡm tỗm kióỳm
#in
#include <conio.h>
typedef

/*
void main()
{
int xCol,xLine;/*
int i,n;
vt a
clrscr();
printf("\nNhap vao n=
sca
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
x coù trong maớng A?.

Nguyóựn Vn Nguyón- Khoa CNTT-TVT aỷi hoỹc Baùch Khoa aỡ Nụng