返回目录
题意
给出两行多项式
每行第一个数表示项数,之后两两成对,表示指数和系数
输出两个多项式相乘的结果,格式与输入一样
注意点
1.本题也可以不开第二,三个数组,而是在第二行输入时边输入边处理,但我喜欢开,感觉更直观
2.声明数组的好习惯是往大的声明,如1000->1010/1005 , 20->25 , 100->110,特别是字符数组,因为字符数组有个‘/0’表示结束,所以必须往大的声明
#include <bits/stdc++.h>
using namespace std;
double A[1005]={0},B[1005]={0},C[2005]={0};
int main(){
int two=2,K;
while(two--){
scanf("%d",&K);
while(K--){
int e;
double k;
scanf("%d%lf",&e,&k);
if(two==1)A[e]=k;
else B[e]=k;
}
}
for(int i=0;i<1001;i++){
if(A[i]==0)continue;
for(int j=0;j<1001;j++){
if(B[j]==0)continue;
C[i+j]+=A[i]*B[j];
}
}
int sum=0;
for(int i=0;i<2005;i++)
if(C[i]!=0)sum++;
printf("%d",sum);
for(int i=2004;i>=0;i--){
if(C[i]==0)continue;
printf(" %d %.1f",i,C[i]);
}
return 0;
}