AcWing 1481. 多项式乘积
原题链接
简单
作者:
xxxxuu
,
2021-05-18 21:34:57
,
所有人可见
,
阅读 374
#include <iostream>
using namespace std;
const int M=1010;
const int N=2010;
double p[M]={0.0};
double ans[N]={0.0};
int main(){
int k,e;//e为指数
double a;//a为系数
//存入第一个多项式
cin>>k;
for(int i=0;i<k;i++){
cin>>e>>a;
p[e]+=a;
}
cin>>k;
for(int i=0;i<k;i++){
cin>>e>>a;
for(int j=0;j<M;j++){
ans[j+e]=ans[j+e]+p[j]*a;
}
}
int cnt=0;
for(int i=0;i<N;i++){
if(ans[i]) cnt++;
}
cout<<cnt;
for(int i=N-1;i>=0;i--){
if(ans[i]) printf(" %d %0.1f",i,ans[i]);
}
return 0;
}