【PAT】A1002. A+B for Polynomials (25)

最新推荐文章于 2022-07-13 10:17:43 发布

原创最新推荐文章于 2022-07-13 10:17:43 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

PAT Advance 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种多项式加法的实现方法，采用数组存储系数并进行边输入边运算的优化方式，仅使用一个数组即可完成多项式的加法运算。

A1002. A+B for Polynomials (25)

多项式加法，可以用a, b两个数组分别存输入，然后输入结束之后，再运算，将结果再存入一个数组

一个优化的办法就是，可以边输入边运算，始终只需要一个数组就可以

#include <stdio.h>

int main(){
    int K, i, exp, count = 0;
    double coef;
    // 输入K
    scanf("%d", &K);
    double a[1001] = {0.0};
    // 输入数据
    for(i = 0; i < K; i++){
        scanf("%d %lf", &exp, &coef);
        a[exp] += coef;
    }
    scanf("%d", &K);
    for(i = 0; i < K; i++){
        scanf("%d %lf", &exp, &coef);
        a[exp] += coef;
    }

    for(i = 0; i <= 1000; i++){
        if(a[i] != 0)
            count++;
    }

    // 输出结果
    printf("%d", count);
    for(i = 1000; i >= 0; i--){
        if(a[i] != 0)
            printf(" %d %.1lf", i, a[i]);
    }

    return 0;
}