1009 Product of Polynomials

1009 Product of Polynomials

题目大意：

计算多项式A×B的结果，结果的输出形式与AB输入形式要一样。

解题思路：

开两个数组模拟即可，本题有一点需要注意，就是系数为0的项不计入数量并且也不输出，否则第一个测试点无法通过，代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int main()
{
  std::ios::sync_with_stdio(false);
  cin.tie(0);
  //freopen("test.txt","r",stdin);
//  freopen("output.txt","w",stdout);
  int k1,k2,sum=0,expo,book[2100]={0};
  double temp1[1100]={0},temp2={0},cof,result[2100]={0};
  cin>>k1;
  for(int i=0;i<k1;i++)
  {
    cin>>expo>>cof;
    temp1[expo]+=cof;
  }
  cin>>k2;
  for(int i=0;i<k2;i++)
  {
    cin>>expo>>cof;
    for(int j=0;j<1001;j++)
    {
      int t=j+expo;
      if(temp1[j])
      {
        result[t]+=temp1[j]*cof;
        //cout<<t<<'*'<<result[t]<<endl;
      }
    }
  }
  for(int i=2018;i>=0;i--)
  {
    if(result[i])sum++;
  }
  cout<<sum;
  for(int i=2018;i>=0;i--)
  {
    if(result[i])cout<<' '<<i<<' '<<fixed<<setprecision(1)<<result[i];
  }
  cout<<endl;
 return 0;
}