首页 > 代码库 > 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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。