Product of Polynomial问题题解

最新推荐文章于 2023-11-29 23:46:29 发布

原创最新推荐文章于 2023-11-29 23:46:29 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #拓扑学

算法系列专栏收录该内容

127 篇文章

订阅专栏

该程序实现了多项式乘法并输出非零项的数量及详细结果。读取两个多项式的系数和指数，通过循环计算每个项的乘积，并将结果累加到结果数组中。最后输出非零项的个数及对应的指数和系数。

#include<cstdio>
struct poly{
    int exp;
    double cof;
}poly[1001];

double ans[2001];
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 %.lf",i,ans[i]);
        }
    }
        return 0;
}