Tài liệu về việc thi môn tin học đại cương của trường đại học bách khoa( hoàng)

Viết chương trình đơn giản , dễ hiểu cho người mới biết lập trình. giúp bạn có thông tin dễ dàng viết code . có thể in tham khảo . viết các code đơn giản , hiểu thêm về mảng , cấu trúc viết mảng , viết hàm con thực hiện chương trình .

Tài liệu về việc thi môn tin học đại cương của trường đại học bách khoa

1 Tìm BCNN:

#include <stdio.h>

#include <math.h>

int main()

{

int a,b,i;

printf(" Nhap gia tri cua a :");

scanf("%d",&a);

printf(" Nhap gia tri cua b :");

scanf("%d",&b);

if(a<b)

{

for(i=a;i<a*b;i+=a)

if(i%a==0 && i%b==0)

break;

printf("BCNN:%d",i);

}

else

{

for(i=b;i<a*b;i+=b)

if(i%a==0 && i%b==0)

break;

printf("BCNN:%d",i);

}

return 0;

}

Bai 2: Sắp xếp mảng một chiều :

#include <stdio.h>

#include <conio.h>

#define M 100

#include <math.h>

void nhap (int A[],int n)

{

int i;

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

{

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

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

}

}

void xuat (int A[],int n)

{

int i;

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

{

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

}

}

int ktnt(int n)

{

int i;

if(n<2) return 0;

if(n>2)

{

for(i=2;i<=int(sqrt(n));i++) {

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

}

return 1;

int main()

{

int i,A[M];

int n;

printf(" Nhap gia tri n cua mang :"); scanf("%d",&n);

nhap(A,n);

xuat(A,n);

printf(" So ng to trong mang :"); for(i=0;i<n;i++)

{

if(ktnt(A[i]))

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

}

return 0;

}

Bài 3: Kiểm Tra đói xứng

#include <stdio.h>

#include <conio.h>

#include <math.h>

int main()

{

int n,daok=0,tam;

printf(" nhap gia tri cua n :");

scanf("%d",&n);

tam=n;

while(tam>0)

{

daok=daok*10+(tam%10);

tam=tam/10;

}

if(daok==n)

printf("So n la so doi xung");

else printf(" So n khong la so doi xung"); getch();

}

Bài 4: KIểm Tra nguyên tố

#include <stdio.h>

#include <math.h>

int ktnt(int k)

int i;

if(k<2) return 0;

else if(k>2)

{

for(i=2;i<=sqrt(k);i++)

{

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

}

}

return 1;

}

int main()

{

int n,i;

printf("Nhap gia tri cua n:");

scanf("%d",&n);

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

{

if(ktnt(i)==1) printf("%5d",i); }

return 0;

}

Bài 5: kiểm tra chính phương

#include <stdio.h>

#include <math.h >

int ktcp(int k)

{

if(int(sqrt(k))*int(sqrt(k))==k) return 1; else return 0;

}

int main()

{

int n,i;

printf("Nhap gia tri cua n :");

scanf("%d",&n);

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

{

if(ktcp(i)==1) printf("%d \t",i);

}

return 0;

}

Bai 6 : Kiểm tra sô hoan hao:

#include <stdio.h>

#include <math.h>

int kthh(int k)

{

int i, sum=0;

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

{

if((k%i)==0) sum=sum+i; }

if(sum==k) return 1;

else return 0;

}

int main()

{

int i,n;

printf(" Nhap gia tri n :");

scanf("%d",&n);

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

{

if(kthh(i)==1) printf("%5d",i) ;

}

return 0;

}

Bai 7 : Tổng hợp:

#include <stdio.h>

#include <conio.h>

#define N 100

void nhap( int A[ ], int n )

{

for( int i = 0; i < n; i++ )

{

printf( "Nhap phan tu %d cua mang A \n", i ); scanf( "%d", &A[ i ] );

}

}

void xuat( int A[ ], int n )

{

printf("Mang A: \n");

for( int i = 0; i < n; i++ )

{

printf( "Phan tu A[ %d ] = %d \n", i, A[ i ] );

}

}

void sngto( int A[ ], int n )

{

int i, j;

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

{

int k = 0;

for( j = 1; j <= A[ i ]; j++ )

if( ( A[ i ] % j ) == 0 ) k++;

if( k == 2 ) printf( "Phan tu A[ %d ] = %d la so nguyen to \n

", i, A[ i ] );

}

}

void shoha( int A[ ], int n )

int i, j;

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

{

int k = 0;

for( j = 1; j <= A[ i ]/2; j++ )

if( A[ i ]%j == 0 ) k = k + j;

if( k == A[ i ] ) printf( "Phan tu A[ %d ] = %d la so hoan hao \n ", i, A[ i ] );

};

}

void sapxep( int A[ ], int n )

{

int B[ N ];

int m;

for( int i = 0; i < n; i++ ) B[ i ] = A[ i ];

for( int i = 0; i < n; i++ )

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

if( B[j] <= B[i] ) {

m = B[i];

B[i] = B[ j ];

B[j] = m;

};

printf( "Sap xep theo thu tu tang dan: \n " );

for( int i = 0; i < n; i++ ) printf( " %d : %d \n", i + 1, B[ i ] ); printf( "Sap xep theo thu tu giam dan: \n " );

for( int i = n - 1; i >= 0; i ) printf( " %d : %d \n", n - i, B[ i ] ); }

void maxmin( int A[ ], int n )

{

int max = A[ 1 ];

int min = A[ 1 ];

for( int i = 0; i < n; i++ )

{

if( max <= A[ i ] ) max = A[ i ];

if( min >= A[ i ] ) min = A[ i ];

}

printf( " Gia tri lon nhat la: %d \n ", max );

printf( " Gia tri nho nhat la: %d \n ", min );

for( int i = 0; i < n; i++ )

{

if( min == A[ i ] ) printf( "GTNN o vi tri: %d \n ", i ); if( max == A[ i ] ) printf( "GTLN o vi tri: %d \n ", i ); }

}

void daomang( int B[ ], int n )

{

int m;

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

{

m = B[ i ];

B[ i ] = B[ n - i - 1 ];

B[ n - i - 1 ] = m;

}

xuat( B, n );

}

int main()

{

int A[ N ];

int n;

printf( "Nhap so phan tu: " );

scanf( "%d", &n );

printf( "Nhap mang A: \n ");

nhap( A, n );

xuat( A, n );

printf( "Cac so hoan hao trong mang: \n ");

shoha( A, n );

printf( "Cac so nguyen to trong mang: \n ");

sngto( A, n );

printf( "Sap xep mang theo thu tu tang dan va giam dan: \n "); sapxep( A, n );

printf( "GTLN va GTNN trong mang: \n ");

maxmin( A, n );

printf( "Sap xep mang khi dao: \n ");

daomang( A, n );

getch();

return 0;

}