PAT.A1009 Product of Polynomials

返回目录

题意

给出两行多项式
每行第一个数表示项数，之后两两成对，表示指数和系数
输出两个多项式相乘的结果，格式与输入一样

注意点

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;
}