#include <iostream>

#include <cmath>
int p,q,k,g,n;
double h,x[50],fx[50],s[50][50],z,temp,suma,polinomio;
using namespace std;
void main()
{
cout<<"\t"<<"POLINOMIAL SIMPLE"<<endl;
cout<<endl;
cout<<"\t -> "<<" Grado del Polinomio P"<<" = ";cin>>n;
cout<<"\t -> "<<"Digite elemento faltante en la tabla (x) "<<": ";cin>>h;
cout<<"\t -> "<<"Digite los "<<n+1<<" numeros cercanos a "<<h<<" ";
cout<<endl;
///////////////Leyendo
for (p=0;p<=n;p++)
{
cout<<"\n";
cout<<endl;
cout<<"\t";
cout<<"x("<<p<<") =
cout<<"\t";
cout<<"F("<<p<<") =
}
//////////// Mostrando
cout<<"\n";

los valores de la tabla //////////////////////

";cin>>x[p];
";cin>>fx[p];
la ecuacion aplicando aprox simple ///////////

cout<< endl <<"P"<<n<<"("<<h<<")=";

cout<<"\n";
for(p=0;p<=n;p++)
{
cout<<pow(h,p)<<"C"<<p<<"+";
}
cout<<"\n";
cout<<"La Matrix propuesta es: "<<endl;
cout<<endl;
for (p=0;p<=n;p++)
{
for (q=0;q<=n;q++)
{
s[p][q]=pow(x[p],q);
}
s[p][n+1]=fx[p];
}
///////////////Mostrando la matrix///////////////
for (p=0;p<=n;p++)
{
for (q=0;q<=n;q++)
{
cout<<s[p][q]<<endl;
}
cout<<"\t " "|"<<s[p][n+1];
cout<<endl;
}

//////////////Calculando la matrix //////////////

for (p=0;p<=n;p++)
{
if (s[p][p]!=0)
{
z=1/s[p][p];
for (q=0;q<=(n+1);q++)
{
s[p][q]=z*s[p][q];
}
for (k=0;k<=n;k++)
{
if (k!=p)
{
temp=-s[k][p];
for (g=0;g<=(n+1);g++)
{
s[k][g]=s[k][g]+temp*s[p][g];
}
}
}
}
}
cout<<endl;
cout<<"La matriz resuelta es : ";
cout<< endl;
for (p=0;p<=n;p++)
{
for (q=0;q<=n;q++)
{
cout<<s[p][q];
}
cout<<"
" "|"<<s[p][n+1];
cout<< endl;
}
cout<<"\n";
suma=0;
for (p=0;p<=n;p++)
{
cout<<"\c"<<p<<" = "<<s[p][n+1]<<endl;
polinomio=s[p][n+1]*pow(h,p);
suma=polinomio+suma;
}
cout<<"Aplicando Polinomial Simple, la respuesta es: "<<endl;
cout<<endl<<"P"<<n<<"("<<h<<")="<<suma<<endl;
system("pause");
}