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)

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{
for(i=a;iif(i%a==0 && i%b==0)
break;
printf("BCNN:%d",i);
}
else
{
for(i=b;i

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{
printf(" A[%d] : ",i);
scanf("%d",&A[i]);
}
}


void xuat (int A[],int n)
{
int i;
for(i=0;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{
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{
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{
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{
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{
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;
}