A1009

两个多项式的乘积

两个数组，一个放多项式1，一个放结果

注意：arr2[j+exp]+=arr1[j]*coe; 因为有指数相加相同的情况下需要合并系数

#include<cstdio>
int main(){
    double arr1[1001]={0.0},arr2[2001]={0.0},coe;
    int exp,count=0,n,m;
    scanf("%d", &n);
    for(int i=0;i<n;i++){
        scanf("%d%lf",&exp,&coe);
        arr1[exp]=coe;
    }
    scanf("%d", &m);
    for(int i=0;i<m;i++){
        scanf("%d%lf", &exp,&coe);
        for(int j=0;j<=1000;j++)
            arr2[j+exp]+=arr1[j]*coe;//加出来指数相同的系数要相加            
}
    for(int i=0;i<=2000;i++){
        if(arr2[i]!=0.0)
        count++;
    }
    printf("%d",count);
    for(int i=2000;i>=0;i--){
        if(arr2[i]!=0.0) printf(" %d %.1lf",i,arr2[i]);
    }
    return 0;
}