A1009 Product of Polynomials(多项式相乘）

原题：

代码：

#include <cstdio>
struct Poly{
	int exp;//指数 
	double cof;//系数 
}poly[1001];//第一个多项式 

double ans[2001];//存放结果
int main(){
	int n,m,number=0;
	scanf("%d",&n);//第一个多项式中非零系数的项数 
	for(int i=0;i<n;i++){
		scanf("%d %lf",&poly[i].exp,&poly[i].cof);
	}
	scanf("%d",&m);//第二个多项式中非零系数的项数 
	for(int i=0;i<m;i++){
		int exp;
		double cof;
		scanf("%d %lf",&exp,&cof);//第二个多项式的指数和系数
		for(int j=0;j<n;j++){//与第一个多项式中的每一项相乘
			ans[exp+poly[j].exp]+=(cof*poly[j].cof); //第二个多项式里的其中一项的系数和第一个多项式的每一项的系数相乘 ，
								//存放到对应的项的数组里，该数组的指数是exp+poly[j].exp 
		} 
	} 
	for(int i=0;i<=2000;i++){
		if(ans[i]!=0.0) number++;
	}
	printf("%d",number);
	for(int i=2000;i>=0;i--){
		if(ans[i]!=0.0){
			printf(" %d %.1f",i,ans[i]);
		}
	}
	return 0;
} 

tips:

1.首先输入第一个多项式，构造函数体，用数组存放第一个多项式的每一项的指数和项数；

2.输入第二个多项式，将第二个多项式的每一项系数循环与第一个多项式的系数相乘，并将结果加到对应指数的系数上；

3.答案的系数数组至少要开到2001，因为两个最高次幂为1000的多项式相乘，最高幂次可以达到2000；

4.不需要开两个数组存放两个多项式然后读完系数后再处理，只需要第二个多项式的系数边读入边处理。

5.需要理解如何处理两个多项式相乘是指数和系数的关系并存放，ans[exp+poly[j].exp]+=(cof*poly[j].cof);表示第二个多项式里的其中一项的系数和第一个多项式的每一项的系数相乘 ，存放到对应的项的数组里，该数组的指数是exp+poly[j].exp。