PAT甲级1009 Product of Polynomials (25分)

PAT甲级1009 Product of Polynomials (25分)

题目：
题目分析：和之前有一道多项式相加很像，注意点是不仅仅数组系数会变，还可能会出现之前没有的指数，因此要开2001大小的数组，注意别越界，并且还要注意，累加的时候要变成n方的时间复杂度，输出的时候为%.1f,输入的时候为double，%lf。～～

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Poly{
    
    
    int exp;//指数
    double cof;//系数
}poly[1001];
double ans[2001];//存放结果,1000次方相乘可能会超过2000次方


int main(){
    
    
    int n,m,number=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    
    
        scanf("%d %lf",&poly[i].exp,&poly[i].cof);
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++){
    
    
        int exp;
        double cof;
        scanf("%d %lf",&exp,&cof);
        for(int j=0;j<n;j++){
    
    
            ans[exp+poly[j].exp]+=(cof*poly[j].cof);//次方指数相乘等价于指数想加，每个都累加
        }
    }
    for(int i=0;i<=2000;i++){
    
    
        if(ans[i]!=0.0) number++;
    }
    printf("%d",number);
    for(int i=2000;i>=0;i--){
    
    
        if(ans[i]!=0.0){
    
    
            printf(" %d %.1f",i,ans[i]);
        }
    }
    return 0;
}