A1009 Product of Polynomials (25分)

1009 Product of Polynomials (25分)

题目地址

Sample Input:
2 1 2.4 0 3.2
2 2 1.5 1 0.5

Sample Output:
3 3 3.6 2 6.0 1 1.6

题目大意

多因数乘法

• 可以构造，两个数组，或者，，，用一个数组然后用struct

#include <stdio.h>
int main(){
	int n,m;
	double array[1010]={0},array2[1010]={0},array3[2020]={0};
	scanf("%d",&n);
	while(n--!=0){
		int x;double y;
		scanf("%d %lf",&x,&y); 
		array[x]=y;
		
	}
	scanf("%d",&m); 
	while(m--!=0){
		int x;double y;
		scanf("%d %lf",&x,&y); 
		array2[x]=y;
	}
	int count=0;
	for(int i=0;i<1010;i++){
		if(array[i]!=0){
			for(int j=0;j<1010;j++){
				if(array2[j]!=0){
					array3[i+j]+=array[i]*array2[j];
				}		
			}
		}
	} 	
	for (int i=0;i<2020;i++){
		if(array3[i]!=0){
			count++;
		}
	}
	printf("%d",count);
	for(int i=2020-1;i>=0;i--){
		if(array3[i]!=0){
			printf(" %d %0.1lf",i,array3[i]);
		} 
		
	}
}