A1009.Product of Polynomials

题意

模仿多项式相乘

思路

这道题与PAT A1002多项式的类型类似，也是用一个P[]存储指数到系数的映射关系，p[4]代表指数为4的项的系数，不过难点在于如何模拟乘法运算。首先先存储第一个多项式，也就是先存储第一次输入，而后在输入第二个多项式的时候，做边输入边处理的操作：每输入一个项的指数和系数，就枚举之前所有的p[]，发现有p[i]!=0,说明存在项。即把指数与i相加，系数与p[i]相乘，并将得到的结果保存即可。

代码如下

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
double p[maxn];
double c[1000001];

int main(void){
	int k;cin>>k;
	int exp;double coef;
	for(int i = 0;i < k;i++) {
		cin>>exp>>coef;
		p[exp] = coef;
	}
	
	cin>>k;
	for(int i = 0;i < k;i++) {
		cin>>exp>>coef;
		for(int j = 0;j < maxn;j++) {
			if(p[j]!=0) {
				c[j+exp] += coef*p[j];
			}
		}
	}
	
	int count = 0;
	for(int i = 1e6;i >=0;i--) {
		if(c[i] != 0) count++;
	}
	
	printf("%d",count);
	for(int i = 1e6;i >= 0;i--) {
		if(c[i] != 0) printf(" %d %.1lf",i,c[i]);
	}
	return 0;
}