A1009

两个多项式的乘积

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

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

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