1009. Product of Polynomials (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1009

---

题目大意：两个多项式A和B求，A*B

---

解题思路：与1002. A+B for Polynomials (25)思路相同，通过模拟多项式的乘法，很容易求得。

---

代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
int main(int argc, char const *argv[])
{
  int k1,k2;
  double p1[1001]={0};
  double p2[1001]={0};
  cin>>k1;
  int e;
  double c;
  for(int i=0;i<k1;i++){
    cin>>e>>c;
    p1[e]=c;
  }
  cin>>k2;
  for (int i=0;i<k2;i++)
  {
    cin>>e>>c;
    p2[e]=c;
  }
  double res[2001]={0};
  for(int i=0;i<=1000;i++){
    for(int j=0;j<=1000;j++){
      int tmpe=i+j;
      res[tmpe]=res[tmpe]+p1[i]*p2[j];
    }
  }
  int count=0;
  for(int i=0;i<=2000;i++)
    if(res[i]!=0)
      count++;
  cout<<count;
  for(int i=2000;i>=0;i--){
    if(res[i]!=0)
      printf(" %d %.1f",i,res[i]);
  }
  return 0;
}