PAT甲级1009 Product of Polynomials (25分)
题目:
题目分析:和之前有一道多项式相加很像,注意点是不仅仅数组系数会变,还可能会出现之前没有的指数,因此要开2001大小的数组,注意别越界,并且还要注意,累加的时候要变成n方的时间复杂度,输出的时候为%.1f,输入的时候为double,%lf。~~
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Poly{
int exp;//指数
double cof;//系数
}poly[1001];
double ans[2001];//存放结果,1000次方相乘可能会超过2000次方
int main(){
int n,m,number=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) number++;
}
printf("%d",number);
for(int i=2000;i>=0;i--){
if(ans[i]!=0.0){
printf(" %d %.1f",i,ans[i]);
}
}
return 0;
}