#include "iostream.h"
void main()
{
int i,j,n;
float **a;
void guass(float **a,int n);
cout<<"请输入方程次数:";
cin>>n;
a=new float*[n];
for(i=0;i<n;i++)
a=new float[n+1];
cout<<"请输入增广矩阵:"<<endl;
for(i=0;i<n;i++)
for(j=0;j<n+1;j++)
cin>>a[j];
guass(a,n);
cout<<"方程的解为:"<<endl;
for(i=0;i<n;i++)
cout<<"X"<<i+1<<"="<<a[n]<<endl;
}
void guass(float **a,int n)
{
int i,j,k;
for(i=0;i<n-1;i++) [url=file://选/]file://选[/url]主元素
{
for(flag=i,j=i+1;j<n;j++)
if(a[j]>a[flag])
flag=j;
if(flag!=i)
for(j=0;j<n+1;j++)
{
t=a[flag][j];
a[flag][j]=a[j];
a[j]=t;
}
}
for(i=0;i<n;i++)
{
for(j=n;j>=i;j--)
a[j]=a[j]/a;
for(k=i+1;k<n;k++)
for(j=n;j>=i;j--)
a[k][j]-=a[j]*a[k];
}
for(i=n-2;i>=0;i--)
for(j=i+1;j<n;j++)
a[n]-=a[j][n]*a[j];
}