首页 > 代码库 > 1009. Product of Polynomials (25)

1009. Product of Polynomials (25)

 1 #include <stdio.h> 2  3 struct MyStruct 4 { 5     int exp; 6     double coe; 7 }; 8  9 int main()10 {11     int k1,k2,i,j;12     MyStruct ans1[10],ans2[10];13     double dans[2001]; //两个 最高幂相乘 , 最高幂为200014     while(scanf("%d",&k1)!=EOF)15     {16         for(i=0;i<=2000;i++)17             dans[i]=0.0;18         for(i=0;i<k1;i++)19             scanf("%d%lf",&ans1[i].exp,&ans1[i].coe);20         getchar();21         scanf("%d",&k2);22         for(i=0;i<k2;i++)23             scanf("%d%lf",&ans2[i].exp,&ans2[i].coe);24         int count=0;25         for(i=0;i<k1;i++)26             for(j=0;j<k2;j++)27             {28                 if(dans[ans1[i].exp+ans2[j].exp]==0.0) ++count;29                 dans[ans1[i].exp+ans2[j].exp]+=(ans1[i].coe * ans2[j].coe);30                 if(dans[ans1[i].exp+ans2[j].exp]==0.0) --count;31             }32 33         printf("%d",count);34         for(i=2000;i>=0;i--)35            if(dans[i]!=0.0)36                printf(" %d %0.1lf",i,dans[i]);37         printf("\n");38     }39   return 0;40 }

 

1009. Product of Polynomials (25)