2.cpp

2、一元多项式的相加,通过本次实验来掌握数据结构基本方法及其基本思想,提高编程能力

#include<iostream>
using namespace std;

void f(int a[],int k)
{
	int i;
	for(i=k;i>=0;i--)
		if(a[i]!=0)
		{
			if(a[i]>0)
				if(i!=k)  cout<<"+";
			cout<<a[i]<<"*x^"<<i;
		}
}

void main()
{
	int a[100]={0},b[100]={0},c[100]={0};
	int n,m,i,t;
	cout<<"两个多项式的次数分别是："<<endl;
	cin>>m>>n;
	cout<<m<<"次多项式次数由高到低的项系数分别为:"<<endl;
	for(i=m;i>=0;i--)
		cin>>a[i];
	cout<<"此多项式为:"<<"f1(x)=";
	f(a,m);  cout<<endl;
	cout<<n<<"次多项式次数由高到低的项系数分别为:"<<endl;
	for(i=n;i>=0;i--)
		cin>>b[i];
	cout<<"此多项式为:"<<"f2(x)=";
	f(b,n); cout<<endl;
	if(m>n) t=m;
	else t=n;
	for(i=0;i<=t;i++)
		c[i]=a[i]+b[i];
	cout<<"相加后的多项式为:"<<"g(x)=f1(x)+f2(x)=";
	f(c,t); cout<<endl;
}