题目链接:点击打开链接
知识点笔记:
注意ans数组至少要开到2001,防止A和B如果都是最高幂次1000而越界,没有必要两个数组存放两个多项式然后读完系数再处理,只需第二个多项式的系数边读入边处理
AC代码:
#include <iostream>
using namespace std;
struct Poly{
int exp; //指数
double cof; //系数
}poly[1001];
double ans[2001];
int main() {
int n,m,count=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %lf",&poly[i].exp,&poly[i].cof);
}
scanf("%d",&m);
for(int i=0;i<m;i++){
int exp;
double cof;
scanf("%d %lf",&exp,&cof);
for(int j=0;j<n;j++){
ans[exp+poly[j].exp] += cof*poly[j].cof;
}
}
for(int i=0;i<=2000;i++){
if(ans[i]!=0.0) count++;
}
printf("%d",count);
for(int i=2000;i>=0;i--){
if(ans[i]!=0.0)
printf(" %d %.1f",i,ans[i]);
}
return 0;
}