//本程序基于.NET平台，编译环境是Microsoft Visual C++ .NET
//对于VC++6.0平台的修改，只须把stdafx.h换成iostream.h，然后去掉主函数里的“using namespace std”
#include "stdafx.h"
#include "math.h"
using namespace std;
double du,dv;

void solu_w(double b,double c)
{
 double tem,tem1;
 tem1=b*b-4*c;
 double m,n;
 m=(-1)*b/2;
 if(tem1>=0)
 {
  tem=sqrt(tem1);
  n=tem/2;
  cout<<"\n方程根为："<<'\n'<<"\t X1 = "<<m+n<<'\n'<<"\t X2 = "<<m-n<<endl;
 }
 else
 {
  tem=sqrt((-1)*tem1);
  n=tem/2;
  cout<<"\n方程根为："<<'\n'<<"\t X1 = "<<m<<" + "<<n<<" i"<<'\n'<<"\t X2 = "<<m<<" - "<<n<<" i"<<'\n'<<endl;
 }
}
void get_du_dv(double a,double b,double c,double d,double e,double f)
{
 dv=(b*d-a*e)/(c*e-b*f);
 du=(c*d-a*f)/(b*f-c*e);
}

void main()
{
 cout<<"输入四次方程的各个系数"<<endl;
 double a[5];
 double temp;
 for(int t=4;t>=0;t--)
 {  
  cout<<"\t a["<<t<<"]=";
  cin>>temp;
  a[t]=temp;
 }
 cout<<"\n方程为：\n\t "<<a[4]<<" (X*X*X*X) + "<<a[3]<<" (X*X*X) + ";
 cout<<a[2]<<" (X*X) + "<<a[1]<<" (X) + "<<a[0]<<" = 0"<<'\n'<<endl;
 double u,v;
 cout<<"输入因子的常数项和一次项系数："<<endl;
 cout<<"\t u = ";
 cin>>u;
 cout<<"\t v = ";
 cin>>v;
 cout<<"\n因子式为：\n\t w(X) = "<<"(X*X) + "<<u<<" (X) + "<<v<<endl;

 double p0,p1,p2,r0,r1;

 cout<<"\n输入修正次数： ";
 int count1;
 cin>>count1;

 for(count1;count1>=0;count1--)
 {
  p2=a[4];
  p1=a[3]-u*p2;
  p0=a[2]-v*p2-u*p1;

  r0=a[1]-v*p1-u*p0;
  r1=a[0]-v*p0;

  //下面一行加在程序中，将导致的问题是：如果修正次数太大，程序运行时间大大延长，主要时间消耗在屏幕显示上。 
  //cout<<"\t p(X) = "<<p2<<" (X*X) + "<<p1<<" (X) + "<<p0<<" = 0"<<endl;

  double pp3,pp2,pp1,pp0,r0v,r1v,r0u,r1u;
  pp3=(-1)*p2;
  pp2=(-1)*p1;
  pp1=(-1)*p0;
  pp0=0;

  r0v=u*p2-p1;
  r1v=v*p2-p0;
  r0u=r1v-u*r0v;
  r1u=(-1)*v*r0v;

  get_du_dv(r0,r0u,r0v,r1,r1u,r1v);

  u=u+du;
  v=v+dv;
 }

 solu_w(u,v);
}