PTA 1002 A+B for Polynomials （25 分）

最新推荐文章于 2021-02-08 01:03:19 发布

Ray Chan

最新推荐文章于 2021-02-08 01:03:19 发布

阅读量419

点赞数

分类专栏： C++ 文章标签： PTA C++

本文链接：https://blog.csdn.net/CDL2017CDL/article/details/87907860

版权

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的多项式加法算法。代码利用数组存储多项式的系数和指数，并通过读取输入来填充这些值。算法接受两个多项式，将它们相加并输出结果。首先，程序读取第一个多项式的项数，然后逐项读取每个项的指数和系数。接下来，读取第二个多项式的项数和项的指数、系数，将其与第一个多项式对应位置的值相加。最后，程序输出相加后的多项式项数及每一项的指数和系数。

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

满分答案，C++和C的结合，代码应该是比较简洁的了。

#include<iostream>
#include<cstdio>
#define MAX 1001
using namespace std;
int main(){
    double a[MAX]={0};
    int k1;
    cin>>k1;
    int exp;
    double coe;
    int num=0;
    for(int i=0;i<k1;i++){
        cin>>exp>>coe;
        a[exp]=coe;
    }
    int k2;
    cin>>k2;
    for(int i=0;i<k2;i++){
        cin>>exp>>coe;
        a[exp]+=coe;
    }
    for(int i=0;i<MAX;i++){
        if(a[i]!=0)
            num++;
    }
    cout<<num;
    for(int i=MAX-1;i>=0;i--){
        if(a[i]!=0){
            cout<<" "<<i<<" ";
            printf("%.1f",a[i]);
        }
    }
    return 0;


}