Bài tập Kĩ thuật lập trình - Lập trình C ppt

MẢNG MỘT CHIỀU Bài 15: Viết chương trình kiểm tra số nguyên n có phải là số nguyên tố hay không.

Trang 1

Bài 1: Vẽ lưu đồ thuật toán và viết chương trình S = 1 + 2 +… + n

Bài 2: Vẽ lưu đồ thuật toán và viết chương trình S = 1 + 3 + 5 +… + (2n – 1)

Bài 3: Vẽ lưu đồ thuật toán và viết chương trình S = 2 + 4 + 6 +… + 2n

Begin

Nhập N

S=0, i=1

i<=N

S=S+i i=i+1

Xuất S

End

Đ

S

Begin

Nhập N

S=0, i=1

i<=N

S=S+(2*i-1) i=i+1 Xuất S

End

Đ

S

Begin

Nhập N

S=0, i=1

i<=N

S=S+2*i i=i+1 Xuất S

Đ

S

int main() {

int N,i,S=0;

printf("Nhap N:");

scanf("%d",&N);

for(i=1; i<=N; i++) {

S+=i;

} printf("Tong S=1+2+ +n=%d",S);

getch();

return 0;

}

int main() {

int N,i,S=0;

printf("Nhap N:");

scanf("%d",&N);

for(i=1; i<=N; i++) {

S+=2*i-1;

} printf("Tong S=1+3+5+ +(2n-1)=%d",S); getch();

return 0;

}

int main() {

int N,i,S=0;

printf("Nhap N:");

scanf("%d",&N);

for(i=1; i<=N; i++) {

S+=2*i;

} printf("Tong S=2+4+6+ +2n=%d",S);

getch();

return 0;

}

Trang 2

Bài 4: Vẽ lưu đồ thuật toán và viết chương trình tính 1 1

   

Bài 6: Vẽ lưu đồ thuật toán và viết chương trình tính 1 1 1 1

2n 1

3 5 7



Begin

Nhập N

S=0, i=1

i<=N

S=S+1/i i=i+1 Xuất S

End

Đ

S

Begin

Nhập N

S=0, i=1

i<=N

S=S+1/(2*i) i=i+1 Xuất S

End

Đ

S

Begin

Nhập N

S=0, i=1

i<=N

S=S+1/(2*i-1) i=i+1 Xuất S

End

Đ

S

int main() {

int N,i;float S=0;

printf("Nhap N:");scanf("%d",&N);

for(i=1; i<=N; i++) {

S+=1.0/i;

} printf("Tong S=1+1/2+1/3+ +1/n=%f",S); getch();return 0;

}

int main() {

int N,i;float S=0;

for(i=1; i<=N; i++) {

S+=1.0/(2*i-1);

} printf("Tong S=1+1/3+1/5+ +1/2n-1=%f",S); getch();return 0;

}

int main() {

int N,i;float S=0;

for(i=1; i<=N; i++) {

S+=1.0/(2*i);

} printf("Tong S=1+1/2+1/4+ +1/2n=%f",S); getch();return 0;

}

Trang 3

Bài 7: Vẽ lưu đồ thuật toán và viết chương trình tính T    1 2 3 n

Bài 8: Vẽ lưu đồ thuật toán và viết chương trình tính 1

2 34



Bài 9: Vẽ lưu đồ thuật toán và viết chương trình tính S = 1 + 2! + … + n!

Begin

Nhập N

T=1, i=1

i<=N

T=T*i i=i+1

Xuất T

End

Đ

S

Begin

Nhập N

S=0, i=1

i<=N

S=S+i/(i+1) i=i+1

Xuất S

End

Đ

S

Begin

Nhập N

S=0, T=1, i=1

i<=N

T=T*i, S=S+T i=i+1

Xuất S

Đ

S

int main() {

int N,i,T=1;

for(i=1; i<=N; i++) {

T*=i;

} printf("Tong T=1x2x3x xn=%d",T);

getch();return 0;

}

int main() {

int N,i;float S=0;

for(i=1; i<=N; i++) {

S+=1.0*i/(i+1);

} printf("Tong S=1/2+ 2/3+ 3/4+ +n/n+1=%f",S); getch();return 0;

}

int main() {

int N,i,T=1,S=0;

for(i=1; i<=N; i++) {

T*=i;

S+=T;

} printf("Tong S=1+2!+3!+ +n!=%d",S);

getch();return 0;

}

Trang 4

n ! 2!

Bài 11: Vẽ lưu đồ thuật toán và viết chương trình tính S122232  n2

Bài 12: Vẽ lưu đồ thuật toán và viết chương trình tính 2 2 2  n 1 2

S1 2 3    

Begin

Nhập N

S=0, i=1

i<=N

S=S+i*i i=i+1

Xuất S

End

Đ

S

Begin

Nhập N

S=0, T=1, i=1

i<=N

T=T*i, S=S+1/T;

i=i+1

Xuất S

End

Đ

S

int main() {

int N,i,T=1;float S=0;

for(i=1; i<=N; i++) {

T*=i;

S+=1.0/T;

} printf("Tong S=1+1/2!+1/3!+ +1/n!=%f",S);

getch();return 0;

}

int main() {

int N,i,S=0;

for(i=1; i<=N; i++) {

if(i%2==0) S+=-1*i*i;

else S+=i*i;

} printf("Tong S=%d",S);

getch();return 0;

}

Begin

Nhập N

S=0, i=1

i%2==0

Xuất S

End

Đ

S

i<=N

S = S – i*i

S = S + i*i

Đ

S

i = i + 1

int main()

{

int N,i,S=0;

for(i=1; i<=N; i++)

S+=i*i;

printf("Tong S=<tong cac binh phuong 1-

n>=%d",S);

getch();return 0;

}

Trang 5

Bài 13: Vẽ lưu đồ thuật toán và viết chương trình tính S122232  nn

Bài 14: Vẽ lưu đồ thuật toán và viết chương trình tính

n 1

n



Begin

Nhập N

S=0, a=1, i=1

i<=N

a=a*i j=j+1

Xuất S

End

Đ

S j<=i

S=S+a i=i+1

S

Đ

j = 1

int main()

{

int N,i,j,T,S=0;

for(i=1; i<=N; i++)

{

T=i;

for(j=1; j<i; j++)

{

T*=i;

}

S+=T;

}

printf("Tong S=%d",S);

getch();return 0;

}

Begin

Nhập N

S=0, i=1

i<=N

S=S+1/(i*(i+1)) i=i+1 Xuất S

End

Đ

S

int main() {

int N,i;float S=0;

for(i=1; i<=N; i++) {

S+=1.0/(i*(i+1));

} printf("Tong S=%f",S);

getch();return 0;

}

Trang 6

MẢNG MỘT CHIỀU

Bài 15: Viết chương trình kiểm tra số nguyên

n có phải là số nguyên tố hay không

int SNT(int n)

{ int i;

for(i=2; i<=n/2; i++)

if (n%i==0) return 0;

return 1;

}

n có phải là số hoàn thiện hay không

int SHT(int n)

{

int i,s=0;

for( i=1; i<=n/2; i++)

if (n%i==0)

s+=i;

if(s==n) return 1;

else return 0;

}

n có phải là số chính phương hay không

int SCP(int n)

{ int i;

if (n==1) return 1;

for( i=1 ; i<=n/2 ; i++)

if (i*i==n) return 1;

return 0;

}

Bài 18: Viết chương trình hoán đổi hai số A

và B (ví dụ: before: A = 2, B = 3; after: A = 3,

B = 2)

void HoanDoi(int *a,int *b)

{

int tmp=*b;

*b=*a;

*a=tmp;

}

Bài 19: Viết chương trình kiểm tra số lớn

nhất

int Max(int A[],int N) {

int i,max=A[0];

for(i=1; i<N; i++) if(max<A[i]) max=A[i];

return max;

}

Bài 20: Viết chương trình kiểm tra số nhỏ

nhất

int Min(int A[],int N) {

int i,min=A[0];

for( i=1; i<N; i++) if(min>A[i]) min=A[i];

return min;

}

Bài 21: Viết chương trình nhập mảng 1 chiều

void Nhap(int A[],int *N) { int i;

printf("Nhap so phan tu:");

scanf("%d",&*N);

for(i=0; i<*N; i++) {

printf("Nhap phtu thu %d: ",i); scanf("%d",&A[i]);

} }

Bài 22: Viết chương trình xuất mảng 1 chiều

void Xuat(int A[],int N) { int i;

for( i=0; i<N; i++) printf(" %d",A[i]);

}

Trang 7

Bài 23: Viết chương trình sắp xếp các số

nguyên theo thứ tự giảm dần

void SXgiam(int A[],int N)

{

int i,j;

for(i=0; i<N-1; i++)

{

for(j=i+1; j<N; j++)

if(A[i]<A[j])

HoanDoi(&A[i],&A[j]);

}

Bài 24: Viết chương trình sắp xếp các số

nguyên theo thứ tự tăng dần

void SXtang(int A[],int N)

{ int i,j;

for(i=0; i<N-1; i++)

{

for(j=i+1; j<N; j++)

if(A[i]>A[j])

HoanDoi(&A[i],&A[j]);

}

Bài 25: Viết chương trình in các phần tử là số

nguyên tố trong mảng số nguyên

void InSNT(int A[],int N)

{ int i;

printf("\n Cac so nguyen to co the co la:");

for(i=0; i<N; i++)

if(SNT(A[i]))

printf(" %d",A[i]);

}

hoàn thiện trong mảng số nguyên

void InSHT(int A[],int N) { int i;

printf("\n Cac so hoan thien co the co la:"); for(i=0; i<N; i++)

if(SHT(A[i])) printf(" %d",A[i]);

}

chính phương trong mảng số nguyên

void InSCP(int A[50],int N) { int i;

printf("\n Cac so chinh phuong co the co la:");

for(i=0; i<N; i++) if(SCP(A[i])) printf(" %d",A[i]);

}

Bài 28: Viết chương trình tìm một số có trong

mảng hay không bằng phương pháp nhị phân

int TimNP(int A[],int N,int x) {

int C,L=0;int R=N-1;

while(L<=R) {

C=(L+R)/2;

if(x==A[C]) return C;

else if(x>A[C]) L=C+1;

else R=C-1;

} return -1;

}

Trang 8

Bài 29: Viết chương trình thực hiện các hàm ở trên

int main()

{

int A[50],N,x;

Nhap(A,&N);

printf("\n Mang vua nhap la:");

Xuat(A,N);

printf("\n So lon nhat la:%d",Max(A,N));

printf("\n So nho nhat la:%d ",Min(A,N));

SXtang(A,N);

printf("\n Mang sau khi sap xep tang dan:\n");Xuat(A,N);

InSNT(A,N);

InSHT(A,N);

InSCP(A,N);

printf("\n Nhap so can tim x:");scanf("%d",&x);

if(TimNP(A,N,x)>=0) printf("\n x o vi tri thu %d trong mang",TimNP(A,N,x));

else printf("Khong tim thay x trong mang");

getch();

}

Trang 9

VẼ TAM GIÁC – QUẠT Bài 30: Viết chương trình vẽ hình cái quạt

void Quat(int h)

{

int i,j;

for(i=1; i<=2*h-1; i++)

{

printf("\n");

for(j=1; j<=2*h-1; j++)

{

if((i<=h&&j<=h&&j>=i) || (i<=h&&j>=h&&j>=2*h-i)

|| (i>=h&&j<=h&&j<=2*h-i) || (i>=h&&j>=h&&j<=i))

printf(" *");

else

printf(" ");

}

Bài 31: Viết chương trình vẽ hình tam giác (trái – dưới)

void TGtraiduoi(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if(j<=i)

printf(" *");

else

printf(" ");

}

Bài 32: Viết chương trình vẽ hình tam giác (trái – dưới – rỗng)

void TGrongtraiduoi(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if((j==i)||(j==1)||(i==h))

printf(" *");

else

printf(" ");

}

Trang 10

Bài 33: Viết chương trình vẽ hình tam giác (phải – dưới)

void TGphaiduoi(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if(j>=h+1-i)

printf(" *");

else

printf(" ");

}

Bài 34: Viết chương trình vẽ hình tam giác (phải – dưới – rỗng)

void TGrongphaiduoi(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if((j==h+1-i)||(j==h)||(i==h))

printf(" *");

else

printf(" ");

}

Bài 35: Viết chương trình vẽ hình tam giác (trái – trên)

void TGtraitren(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if(j<=h+1-i)

printf(" *");

else

printf(" ");

}

Trang 11

Bài 36: Viết chương trình vẽ hình tam giác (trái – trên – rỗng)

void TGrongtraitren(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if((i==1)||(j==1)||(j==h+1-i))

printf(" *");

else

printf(" ");

}

Bài 37: Viết chương trình vẽ hình tam giác (phải – trên)

void TGphaitren(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if(j>=i)

printf(" *");

else

printf(" ");

}

Bài 38: Viết chương trình vẽ hình tam giác (phải – trên – rỗng)

void TGrongphaitren(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=h; j++)

{

if((i==1)||(j==h)||(j==i))

printf(" *");

else

printf(" ");

}

Trang 12

Bài 39: Viết chương trình vẽ hình tam giác cân

int TGcan(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=2*h-1; j++)

{

if((j>=h+1-i)&&(j<=h-1+i))

printf(" *");

else

printf(" ");

}

Bài 40: Viết chương trình vẽ hình tam giác cân – rỗng

void TGcanrong(int h)

{

int i,j;

for(i=1; i<=h; i++)

{

printf("\n");

for(j=1; j<=2*h-1; j++)

{

if((i==h)||(j==h+1-i)||(j==h-1+i))

printf(" *");

else

printf(" ");

}

Bài 41: Viết chương trình thực hiện vẽ tam giác, quạt!

int main()

{

int h;

printf("Nhap vao chieu cao:");scanf("%d",&h);

Quat(h);

TGtraiduoi(h);TGrongtraiduoi(h); TGtraitren(h); TGrongtraitren(h);

TGphaiduoi(h); TGrongphaiduoi(h);TGphaitren(h); TGrongphaitren(h);

TGcan(h);TGcanrong(h);

getch();return 0;

}

Định dạng
Số trang	12
Dung lượng	370,01 KB