https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344

注意:系數(shù)數(shù)據(jù)范圍雖然是0-1000 但是乘積可能會大于1000

#include<bits/stdc++.h> using namespace std; const int N=1e4+10; double a[N],b[N],c[N],n,m,cnt; int main(void) {cin>>n;for(int i=1;i<=n;i++) {int index;double score; cin>>index>>score;a[index]+=score;}cin>>m;for(int i=1;i<=m;i++) {int index;double score; cin>>index>>score;b[index]+=score;}for(int i=0;i<=1000;i++){for(int j=0;j<=1000;j++){if(a[i]&&b[j]){c[i+j]+=a[i]*b[j];}}}for(int i=0;i<=3000;i++) if(c[i]!=0) cnt++;cout<<cnt;for(int i=3000;i>=0;i--) if(c[i]!=0) printf(" %d %.1lf",i,c[i]);return 0; }

總結(jié)

以上是生活随笔為你收集整理的1009 Product of Polynomials (25 分)【难度: 简单 / 知识点: 模拟】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。