题目链接在此。
题意
两个多项式相乘。
可以参考一下两个多项式相加。
思路
参考上面的两个多项式相加。
其中《算法笔记》的方法,仍然是只保存了A式,然后输入B式的指数和系数的时候,直接更新A式,以得到最后结果。
注意点
- 保存结果的数组至少开到2001,因为两个最高次幂为1000的多项式相乘,最高次幂可以达到2000,否则将出现段错误。
- 系数是从大到小输出的。
我的AC代码
#include<stdio.h>
int main(){
double a[1001]={0},b[1001]={0},c[2002]={0};
int count = 0;
int exp; //指数
double coe; //系数
int na,nb;
//读入A式
scanf("%d",&na);
for(int i = 0; i < na; i++){
scanf("%d %lf",&exp, &coe);
a[exp] = coe;
}
//读入B式
scanf("%d",&nb);
for(int i = 0; i < nb; i++){
scanf("%d %lf",&exp, &coe);
b[exp] = coe;
}
//多项式乘法
for(int i = 0 ; i < 1001; i++){
if(a[i] != 0){
for(int j = 0; j < 1001; j++){
if(b[j] != 0 ){
c[i+j] += a[i]*b[j];
}
}
}
}
//计算A+B后的非零项个数
for(int i = 0; i < 2002; i++){
if(c[i] != 0) count++;
}
//输出结果
printf("%d",count);
for(int i = 2001; i >= 0; i--){
if(c[i] != 0){
printf(" %d %.1f",i,c[i]);
}
}
printf("\n");
return 0;
}