1009. Product of Polynomials (25) PAT甲级

最新推荐文章于 2022-02-20 15:19:12 发布

老虞面馆

最新推荐文章于 2022-02-20 15:19:12 发布

阅读量230

点赞数

分类专栏： PAT 甲级

本文链接：https://blog.csdn.net/SY_Yu/article/details/54582911

版权

PAT 甲级专栏收录该内容

118 篇文章 0 订阅

订阅专栏

传送门

#include<iostream>
#include<iomanip>
using namespace std;

struct Poly{
    int exp;
    double coe;
}poly[1010];

double ans[2020];

int main(){
    int m,n;
    int count=0;
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>poly[i].exp>>poly[i].coe;
    } 
    cin>>n;
    for(int i=0;i<n;i++){
        int exp;
        double coe;
        cin>>exp>>coe;
        for(int j=0;j<m;j++){
            ans[exp+poly[j].exp]+=coe*poly[j].coe;
        }
    }
    for(int i=0;i<2020;i++){
        if(ans[i]!=0.0) count++; 
    }

    cout<<count;
    for(int i=2020;i>=0;i--){
        if(ans[i]!=0.0){ 
            cout<<" "<<i<<" ";
            cout<<fixed<<setprecision(1)<<ans[i];
        } 
    }
}