PAT A1009

方法：用float数组记录第一个多项式的各项值，然后输入第二个多项式时，每输入一项，对第一个多项式的数组进行一次遍历

注意点：1，乘积的最高次能达到2000；2，注意float变量与int变量的区分，不要搞混；

#include <iostream>
float poly1[1010]={0},product[2020]={0};

int main(){
	int num1,num2,termn;
	scanf("%d",&num1);
	for(int i=0;i<num1;i++){
		int ex;
		float co;
		scanf("%d%f",&ex,&co);
		poly1[ex]=co;
	}
	scanf("%d",&num2);
	termn=num1*num2;
	//printf("%d %d %d",num1,num2,termn);
	for(int i=0;i<num2;i++){
		int ex;
		float co;
		scanf("%d%f",&ex,&co);
		for(int j=0;j<1010;j++){
			if(poly1[j]!=0){
				float temp=product[j+ex]+poly1[j]*co;
				if(product[j+ex]!=0&&temp!=0) termn--;
				else if(product[j+ex]!=0&&temp==0) termn=termn-2;
				product[j+ex]=temp;
			}
		}
	}
	printf("%d",termn);
	for(int i=2010;i>=0;i--){
		if(product[i]!=0){
			printf(" %d %.1f",i,product[i]);
		}
	}
	return 0;
}