//Bobby McDonald
//CS15 Conway
// 2-14-01
//Assignment Number 2
//This program solves a polynomial with user inputs
#include <iostream.h>		//for interactive IO
#include <conio.h>		//for getchar at end

const int MaxDegree=10;  //maximum array size
template <class type1>

type1 InputArray(type1 TheArray[], type1 x, int degree)	
{							       				//user input array
	for (int count=0; count<=degree; count++)
	{	
		if (count != degree)
		{	
		cout<<"what's coefficient # "<<count+1<<"?"<<endl;
		cin>>TheArray[count];
		}
		else 
		{	cout<<"what's the last number to add? "<<endl;
			cin>>TheArray[count];	//last coefficient
		}
	}

	calculate(TheArray, x, degree);	   //calls overloaded function

return 0;
}

void calculate(int TheArray[], int X, int degree) //for ints
{	
	int sum=(TheArray[0]*X) + TheArray[1];
		for (int count=2; count<=degree; count++)
	{
		sum = (sum*X) + TheArray[count];
	}
		cout<<"The sum is: "<<sum<<endl;
}

void calculate(float TheArray[], float X, int degree) //for floats
{	cout<<X;
	float sum=(TheArray[0]*X) + TheArray[1];
		for (int count=2; count<=degree; count++)
	{
		sum = (sum*X) + TheArray[count];
	}
		cout<<"The sum is: "<<sum<<endl;

}


void main()
{   
	int degree;
	int IntOrFloat;
	bool again=true;
	cout<<"Are you going to use floats or ints?"<<endl;
	cout<<"Type in 1 for int's and 2 for floats"<<endl;
    cin>>IntOrFloat;

	while (again)
{
	cout<<"How many degrees is your polynomial?"<<endl;
	cin>>degree;

	if (degree>MaxDegree) 
	{	
		cout<<"it has to be "<<MaxDegree<<" or less, try again"<<endl;
	}
	else again=false;
}	
	int X1, TheArray1[MaxDegree];
	float X2, TheArray2[MaxDegree];
	
	if (IntOrFloat == 1)
	{
	cout<<"what's x?"<<endl;
	cin>>X1;
	InputArray(TheArray1, X1, degree);
	}

	if (IntOrFloat == 2)
	{
	cout<<"what's x?"<<endl;
	cin>>X2;
	InputArray(TheArray2, X2, degree);
	}
	
}