1009. Product of Polynomials (25)
为毛多项式相乘是i+j啊?
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
const int N=1001;
double a[N],b[N],c[2*N];
int main(){
int k,index;
double val;
cin>>k;
for(int i=0;i<k;i++){
scanf("%d %lf",&index,&val);
a[index]=val;
}
cin>>k;
for(int i=0;i<k;i++){
scanf("%d %lf",&index,&val);
b[index]=val;
}
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
c[i+j]+=a[i]*b[j];
int cnt=0;
for(int i=0;i<2*N;i++)
if(c[i])
cnt++;
printf("%d",cnt);
for(int i=2*N-1;i>=0;i--)
if(c[i])
printf(" %d %.1lf",i,c[i]);
return 0;
}