PAT A 1002 A+B for Polynomials

MIKET_T

于 2020-03-05 18:13:54 发布

阅读量268

点赞数

分类专栏： PAT Advanced

本文链接：https://blog.youkuaiyun.com/MIKET_T/article/details/104680530

版权

PAT Advanced 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用C++实现的多项式加法算法。通过定义一个包含最大系数的数组，该算法读取两个多项式的系数和指数，然后将它们相加以完成加法操作。最后，程序输出结果中非零项的数量及具体的多项式表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
#define MAX 1010

double cof[MAX];

void add()
{
    int k,c;
    double exp;
    cin>>k;
    for(int i=0;i<k;i++){
        cin>>c>>exp;
        cof[c]+=exp;
    }
}

int main()
{
    add();
    add();
    int cnt=0;
    for(int i=0;i<MAX;i++){
        if(cof[i]!=0)   cnt++;
    }
    printf("%d",cnt);
    for(int i=MAX-1;i>=0;i--){
        if(cof[i]!=0)   printf(" %d %.1f",i,cof[i]);
    }
    return 0;
}