PAT甲级 1009 Product of Polynomials (25 分)

题目： 戳这里

题意：给出两个多项式，每个多项式有K项，指数位为N，系数为AN，求两个多项式想乘。

解题思路：
和 这题 可以放一块做，一个是加法，一个是乘法。
模拟的过程中，需要注意一点，就是系数为0的时候不用输出。

代码：

#include <iostream>
#include<cstring>
using namespace std;
const int maxn=10000+10;
int nu[maxn];
int n[2][maxn];
double an[2][maxn];
double ans[maxn];
int main() {
    int k;
    int u;
    double v;
	for(int i = 0; i < 2; ++i) {
        scanf("%d", &k);
        for(int j = 0; j < k; ++j) {
            scanf("%d %lf", &u, &v);
            n[i][j] = u;
            an[i][j] = v;
        }
	}
	for(int i = 0; i < k; ++i) {
        for(int j = 0; j < k; ++j) {

            u = n[0][i] + n[1][j];
            ans[u] += an[0][i] * an[1][j];
        }
	}
	int cnt = 0;
	for(int i = maxn - 1; i >= 0; --i) {
        if(ans[i] != 0) ++cnt;
	}
	printf("%d", cnt);
	for(int i = maxn - 1; i >= 0; --i) {
        if(ans[i] != 0)
        printf(" %d %.1f", i, ans[i]);
	}
	return 0;
}