PTA 1002 A+B for Polynomials （25 分）

最新推荐文章于 2022-04-24 08:55:18 发布

原创最新推荐文章于 2022-04-24 08:55:18 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #C++

C++ 专栏收录该内容

4 篇文章

订阅专栏

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

满分答案，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;


}