#include<conio.h>

#include<stdio.h>

#include<math.h>

void nhapdulieu(int &n,int &k);

long giaithua(long n);

long sotohop(int n,int k);

int ucln(int m,int n);

void nhapps(int &tu,int &mau);

void gianuocps(int &tu,int &mau);

void inps(int tu,int mau);

void nhapmatran(int a[][100],int dong,int cot);

void xuatmatran(int a[][100],int dong,int cot);

void tichmatran(int a[][100],int b[][100], int c[][100],int dong,int cot);

void main()

{

clrscr();

int n,a,b;

printf("

Chon chuc nang chuong trinh");

printf("

1- TINH SO TO HOP");

printf("

2- GIAN UOC PHAN SO");

printf("

3- TICH MA TRAN");

printf("

4- TIM SO TRAU");

printf("

5- THOAT");

printf("

NHAP CHUC NANG BAN MUON");

scanf("%d",&n);

if(n==1)

{

int n,k;

long c;

nhapdulieu(n,k);

c=sotohop(n,k);

printf("So to hop la%ld",c);

}

if (n==2)

{

int t,m;

nhapps(t,m);

gianuocps(t,m);

printf("

Phan so toi gian la");

inps(t,m);

}

if(n==3)

{

int a[100][100];

int b[100][100];

int c[100][100];

int dong,cot;

printf("nhap so dong va so cot");

scanf("%d%d",&dong,&cot);

nhapmatran(a,dong,cot);

nhapmatran(b,dong,cot);

tichmatran(a,b,c,dong,cot);

xuatmatran(a,dong,cot);

printf("

");

xuatmatran(b,dong,cot);

printf("

");

xuatmatran(c,dong,cot);

printf("

");

}

if(n==4)

{

int tdung,tnam,tgia;

for(tdung=1;tdung<=98;tdung++)

for(tnam=1;tnam<99-tdung;tnam++)

for(tgia=1;tgia<99-(tdung+tnam);tgia++)

if((tdung*5+tnam*3+tgia)==100)

{

printf("

Trau dung:%5d;Trau nam:%5d;Trau gia:%5d",tdung,tnam,tgia);

}

}

if(n==5)

{

return;;

}

getch();

}

void nhapdulieu(int &n,int &k)

{

do

{

printf("nhap n va k");

scanf("%d%d",&n,&k);

}while(k>=n);

}

long giaithua(long n)

{

long i,gt;

gt=1;

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

{

gt=gt*i;

}

return gt;

}

long sotohop(int n,int k)

{

long ngt,kgt,nkgt,c;

ngt=giaithua(n);

kgt=giaithua(k);

nkgt=giaithua(n-k);

c=ngt/(kgt*nkgt);

return c;

}

void nhapps(int &tu,int &mau)

{

do

{

printf("nhap tu va mau");

scanf("%d%d",&tu,&mau);

if(mau==0)

printf("nhap lai");

}while(mau==0);

}

void inps(int tu,int mau)

{

if(tu==0)

printf("0");

else

if(mau==1)

printf("%d",tu);

else

printf("%d/%d",tu,mau);

}

int ucln(int m,int n)

{

while(m!=n)

{

if(m>n)

m=m-n;

else

n=n-m;

}

return m;

}

void gianuocps(int &tu,int &mau)

{

int uc=ucln(tu,mau);

tu=tu/uc;

mau=mau/uc;

}

void nhapmatran(int a[][100],int dong,int cot)

{

int i,j,x;

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

{

for(j=0;j<cot;j++)

{

printf("nhap phan tu thu %d%d",i,j);

scanf("%d",&x);

a[i][j]=x;

}

}

}

void xuatmatran(int a[][100],int dong,int cot)

{

int i,j;

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

{

printf("

");

for(j=0;j<cot;j++)

{

printf("%d",a[i][j]);

}

}

}

void tichmatran(int a[][100],int b[][100],int c[][100],int dong,int cot)

{

int i,j,k;

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

{

for(j=0;j<cot;j++)

{

c[i][j]=0;

for(k=0;k<cot;k++)

{

c[i][j]+=a[i][k]*b[k][j];

}

}

}

}