1009. Product of Polynomials (25)

 #include <stdio.h>

 struct MyStruct
 {
     int exp;
     double coe;
 };

 int main()
 {
     int k1,k2,i,j;
     MyStruct ans1[],ans2[];
     double dans[]; //两个 最高幂相乘 ， 最高幂为2000
     while(scanf("%d",&k1)!=EOF)
     {
         for(i=;i<=;i++)
             dans[i]=0.0;
         for(i=;i<k1;i++)
             scanf("%d%lf",&ans1[i].exp,&ans1[i].coe);
         getchar();
         scanf("%d",&k2);
         for(i=;i<k2;i++)
             scanf("%d%lf",&ans2[i].exp,&ans2[i].coe);
         int count=;
         for(i=;i<k1;i++)
             for(j=;j<k2;j++)
             {
                 if(dans[ans1[i].exp+ans2[j].exp]==0.0) ++count;
                 dans[ans1[i].exp+ans2[j].exp]+=(ans1[i].coe * ans2[j].coe);
                 if(dans[ans1[i].exp+ans2[j].exp]==0.0) --count;
             }

         printf("%d",count);
         for(i=;i>=;i--)
            if(dans[i]!=0.0)
                printf(" %d %0.1lf",i,dans[i]);
         printf("\n");
     }
   return ;
 }