PAT-A 1002. A+B for Polynomials (25)

题目链接在此。

题意理解

给出格式相同的两行，第一行的第一个整数K表示A式的非零项的个数，后面的每两个数表示一项，分别是该项的指数和系数；第二行则表示B式的相关项的信息。
求A+B，即多项式求和。输出格式同输入格式，第一个K仍是A+B的非零项的个数。

思路

我的思路：

用三个数组a[],b[],c[]分别用来保存A式，B式，以及A+B式的结果，之后按题目要求输出非零项即可。
（a[i]表示指数为i的项的系数）

《算法笔记》思路
只申请一个数组a[]，先用来保存A式，然后输入B式时，直接加到A式的相应项，即加到a[]的相应项。
（a[i]的含义同上）

我的AC代码

#include

int main(){

    double a[1010]={0.0},b[1010]={0.0},c[1010]={0.0};
    int na,nb;
    int exp; //指数expoent 
    double coe;  //系数coefficient 
    int count = 0; //结果的非零项个数 

    scanf("%d",&na);
    for(int i = 0 ; i < na; i++){
        scanf("%d %lf",&exp, &coe);
        a[exp] = coe;  
    } 

    scanf("%d",&nb);
    for(int i = 0 ; i < nb; i++){
        scanf("%d %lf",&exp, &coe);
        b[exp] = coe;
    }

    for(int i = 0; i < 1010; i++){
        if(a[i] != 0 || b[i] != 0){
            c[i] = a[i] + b[i];
            if(c[i] != 0){  //相互抵消的情况 
                count++;
            }
        }
    }

    printf("%d",count); 
    for(int i = 1009; i >=0; i--){
        if(c[i] != 0){
            printf(" %d %.1f",i,c[i]);
        }
    }
    printf("\n");

    return 0;
} 

注意：
这两种方法在实现的时候都需要注意count何时++或–，即最后结果数组的非零项的个数的记录需要注意。