1009 Product of Polynomials

1009 Product of Polynomials

1009 Product of Polynomials_第1张图片

题目大意:

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

解题思路:

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

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#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>expo>>cof;
    temp1[expo]+=cof;
  }
  cin>>k2;
  for(int i=0;i>expo>>cof;
    for(int j=0;j<1001;j++)
    {
      int t=j+expo;
      if(temp1[j])
      {
        result[t]+=temp1[j]*cof;
        //cout<=0;i--)
  {
    if(result[i])sum++;
  }
  cout<=0;i--)
  {
    if(result[i])cout<<' '<

你可能感兴趣的:(PAT甲级,PAT甲级部分练习题题解)