1009. Product of Polynomials (25)

#include <stdio.h>

struct MyStruct
{
    int exp;
    double coe;
};

int main()
{
    int k1,k2,i,j;
    MyStruct ans1[10],ans2[10];
    double dans[2001]; //两个 最高幂相乘 ， 最高幂为2000
    while(scanf("%d",&k1)!=EOF)
    {
        for(i=0;i<=2000;i++)
            dans[i]=0.0;
        for(i=0;i<k1;i++)
            scanf("%d%lf",&ans1[i].exp,&ans1[i].coe);
        getchar();
        scanf("%d",&k2);
        for(i=0;i<k2;i++)
            scanf("%d%lf",&ans2[i].exp,&ans2[i].coe);
        int count=0;
        for(i=0;i<k1;i++)
            for(j=0;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=2000;i>=0;i--)
           if(dans[i]!=0.0)
               printf(" %d %0.1lf",i,dans[i]);
        printf("
");
    }
  return 0;
}