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]; //两个 最高幂相乘 ， 最高幂为2000

14     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 }