/**
***高斯消元法解线性方程组***
  
  《数值分析简明教程》-2 Editon -高等教育出版社- page 177 消元回代算法流程图
                                                    
                                               - page 180 选主元素算法流程图
   描述：(1)选择主元
         (2)消元过程
   (3)回代过程

   代码维护：2005.6.14  DragonLord

**/
#include<iostream.h>
#include<math.h>
int main()
{
    float a[10][10],b[10],d=0,t=0,sum=0;

 int k=1,l=0,i=0,j=0,m,n;
 
 cout<<"输入方程组组数："<<endl;
    cin>>n;
 cout<<"输入方程组未知数："<<endl;
 cin>>m;
 cout<<"输入方程组各项系数："<<endl;
 for(int ii=1;ii<=n;ii++)
 {
  cout<<"第 "<<ii<<" 组数据"<<endl;
  for(int jj=1;jj<=m;jj++)cin>>a[ii][jj];
  cin>>b[ii];
 }
 
 while(k<=n)
 {
     //*****选主元素*****
  
  d=a[k][k];
  l=k;
       
  for(i=k+1;i<=n;i++)
  {
   if(fabs(a[i][k])>fabs(d))
   {
    d=a[i][k];
    l=i;
   }
  }
      
  if(l!=k)
  {
   for(j=k;j<=n;j++)
   {
    t=a[l][j];a[l][j]=a[k][j];a[k][j]=t;
   }
   t=b[k];b[k]=b[l];b[l]=t;
  }
  //**************
        //*****消元*****
  for(j=k+1;j<=n;j++)
  {
   a[k][j]=a[k][j]/a[k][k];
  }
  b[k]=b[k]/a[k][k];
       

  for(i=k+1;i<=n;i++)
  {
   for(j=k+1;j<=n;j++)
   {
    a[i][j]=a[i][j]-a[i][k]*a[k][j];
   }
   j=1;
   b[i]=b[i]-a[i][k]*b[k];
  }
  k++;
  //**************
 }
 
 //*****回代*****
 for(i=n-1;i>=1;i--)
 {
  sum=0;
  for(j=i+1;j<=n;j++)
  {
   sum=sum+a[i][j]*b[j];
  }
  b[i]=b[i]-sum;
 }
 //**************
  
 
 cout<<endl
  <<endl
  <<"最后结果:"<<endl;
 for(int loop=1;loop<=n;loop++)
 {
  cout<<"x"<<loop<<"="<<b[loop]<<endl;
 }
 return 0;
}