PAT甲级 1002 A+B for Polynomials (25)

原创于 2017-10-22 16:36:18 发布 · 225 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的多项式加法算法。通过读取两个多项式的系数和指数，程序将它们相加以得到结果多项式。算法采用数组存储中间结果，并最终按降序输出每个非零项的指数和系数。

#include <iostream>

double res[1001]={0};
using namespace std;
int main(int argc, const char * argv[]) {
    // insert code here...
    int k1,k2;
    cin>>k1;
    for (int i=0; i<k1; i++) {
        int exp;
        double cof;
        scanf("%d %lf",&exp,&cof);
        res[exp]+=cof;
    }
    cin>>k2;
    for (int i=0; i<k2; i++) {
        int exp;
        double cof;
        scanf("%d %lf",&exp,&cof);
        res[exp] += cof;
    }
    int res_k=0;
    for (int i=0; i<1001; i++) {
        if (res[i]!=0) {
            res_k++;
        }
    }
    cout<<res_k;
    for (int i=1000; i>=0; i--) {
        if (res[i]!=0) {
            printf(" %d %.1lf",i,res[i]);
        }
    }
    return 0;
}