Programe C++

//SE DAU N NR. REALE a1,..,aN.Sa se det coeficientii polinoamelor P(x) si Q(x)

//a.i. P(x)/Q(x)= 1/(x-a[1])+1/(x-a[2])+...+1/(x-a[n])

#include<iostream.h>

#include<CONIO.H>

void coef_p(int n,float a[3],float q[3],float p[3])

{ p[0]=0;

q[0]=1;

for(int i=0;i<n;i++)

{ q[i+1]=1;

p[i+1]=p[i];

for(int k=i;k>0;k--)

{ p[k]=p[k-1]-a[i]*p[k]+q[k];

q[k]=q[k-1]-a[i]*q[k];

}

p[0]=q[0]-p[0]*a[i];

q[0]*=-a[i];

}

}

void main()

{ clrscr();

int n,i;

do { cout<<"n n?";

cin>>n;

}

while(n<=0);

float *a=new float[n];

float *p=new float[n+1];

float *q=new float[n+1];

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

{ cout<<" a["<<i+1<<"]=";

cin>>a[i];

}

coef_p(n,a,q,p);

cout<<"n Coeficientii polinomului P:n";

for(i=n-1;i>=0;i--)

cout<<"p["<<i<<"]="<<p[i]<<"n";

cout<<"n Coeficientii polinomului Q:n";

for(i=n;i>=0;i--)

cout<<"q["<<i<<"]="<<q[i]<<"n";

getch();

}

38 de programe