PAT1009

1009. Product of Polynomials (25)

为毛多项式相乘是i+j啊？

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
const int N=1001;
double a[N],b[N],c[2*N];
int main(){
	int k,index;
	double val;
	cin>>k;
	for(int i=0;i<k;i++){
		scanf("%d %lf",&index,&val);
		a[index]=val;
	}

	cin>>k;
	for(int i=0;i<k;i++){
		scanf("%d %lf",&index,&val);
		b[index]=val;
	}
	for(int i=0;i<N;i++)
		for(int j=0;j<N;j++)
			c[i+j]+=a[i]*b[j];

	int cnt=0;
	for(int i=0;i<2*N;i++)
			if(c[i])
				cnt++;
	printf("%d",cnt);
	for(int i=2*N-1;i>=0;i--)
		if(c[i])
		    printf(" %d %.1lf",i,c[i]);
	return 0;
}