1009 Product of Polynomials （25 分）

1009 Product of Polynomials （25 分）

题目大意:

多项式A*B

分析:

模拟题 看看样例 描述题目中的过程就可以了
A*B 题目中: 系数相加 指数相乘

AC代码:

#include <iostream>
using namespace std;
double arr1[2002]={0};
double arr2[2002]={0};
double ans[2002]={0};
int k1,k2,a,cnt=0;
double key;

int main(){
    cin>>k1;
    for(int i=0;i<k1;i++){
        cin>>a>>key;
        arr1[a] += key;
    }
    cin>>k2;
    for(int i=0;i<k2;i++){
        cin>>a>>key;
        arr2[a] += key;
    }


    for(int i=0;i<1001;i++){
        for(int j=0;j<1001;j++){
            ans[i+j] += arr1[i]*arr2[j];
        }
    }
    for(int i=0;i<2001;i++)
        if(ans[i]!=0)
            cnt++;
    cout<<cnt;
    for(int i=2001;i>=0;i--)
        if(ans[i]!=0){
            cout<<" "<<i;
            printf(" %.1f",ans[i]);
        }
    return 0;
}