PAT甲题题解-1009. Product of Polynomials (25)-多项式相乘

多项式相乘

注意相乘结果的多项式要开两倍的大小！！！

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string.h>
using namespace std;
//两个多项式相乘
const int maxn=+;
int k;
//原本定义个exp导致编译错误，没想到定义成exp1、exp2也会编译错误，估计引起函数名冲突了
double exps1[maxn];
double exps2[maxn];
int main()
{
    memset(exps1,,sizeof(exps1));
    memset(exps2,,sizeof(exps2));
    int ee;
    double val;
    scanf("%d",&k);
    for(int i=;i<k;i++){
        scanf("%d %lf",&ee,&val);
        exps1[ee]=val;
    }
    scanf("%d",&k);
    for(int i=;i<k;i++){
        scanf("%d %lf",&ee,&val);
        exps2[ee]=val;
    }
    double ans[maxn*]; //注意这里要开2倍的大小
    memset(ans,,sizeof(ans));
    for(int i=;i<maxn;i++){
        for(int j=;j<maxn;j++){
            ans[i+j]+=exps1[i]*exps2[j];
        }
    }
    int cnt=;
    for(int i=;i<maxn*;i++){
        if(ans[i]!=)
            cnt++;
    }
    printf("%d",cnt);
    for(int i=maxn*-;i>=;i--){
        if(ans[i]!=){
            printf(" %d %.1lf",i,ans[i]);
        }
    }
    return ;
}