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

2019-11-08 19:58:23

字體：大中小

供稿：網(wǎng)友

題目鏈接在此。

題意理解

給出格式相同的兩行，第一行的第一個整數(shù)K表示A式的非零項的個數(shù)，后面的每兩個數(shù)表示一項，分別是該項的指數(shù)和系數(shù)；第二行則表示B式的相關(guān)項的信息。求A+B，即多項式求和。輸出格式同輸入格式，第一個K仍是A+B的非零項的個數(shù)。

思路

我的思路：

用三個數(shù)組a[],b[],c[]分別用來保存A式，B式，以及A+B式的結(jié)果，之后按題目要求輸出非零項即可。（a[i]表示指數(shù)為i的項的系數(shù)）

《算法筆記》思路 只申請一個數(shù)組a[]，先用來保存A式，然后輸入B式時，直接加到A式的相應(yīng)項，即加到a[]的相應(yīng)項。（a[i]的含義同上）

我的AC代碼

#include<stdio.h>int main(){ double a[1010]={0.0},b[1010]={0.0},c[1010]={0.0}; int na,nb; int exp; //指數(shù)expoent double coe; //系數(shù)coefficient int count = 0; //結(jié)果的非零項個數(shù) 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++; } } } 注意： 這兩種方法在實現(xiàn)的時候都需要注意count何時++或–，即最后結(jié)果數(shù)組的非零項的個數(shù)的記錄需要注意。