PAT第四天

1009 Product of Polynomials

 解题思路：多项式相乘

#include<iostream>
#include<cstdio>
using namespace std;

int main(){
    int k1,a1[20];    
    double d1[20];
    cin>>k1;
    for(int i=0;i<k1;i++){
        cin>>a1[i]>>d1[i];
    }
    
    int k2,a2[20];    
    double d2[20];
    cin>>k2;
    for(int i=0;i<k2;i++){
        cin>>a2[i]>>d2[i];
    }
    double d[2001]={0};
    for(int i=0;i<k1;i++){
        for(int j=0;j<k2;j++){
            d[a1[i]+a2[j]] +=d1[i]*d2[j];
        }
    }
    int n=0;
    for(int i=0;i<2001;i++){
        if(d[i]!=0)n++;
    }
    cout<<n;
    
    for(int i=2000;i>=0;i--){
        if(d[i]!=0)
            printf(" %d %.1f",i,d[i]);
    }
    
}