PAT甲級 1002 A+B for Polynomials (25 分)

見證自己的成長

題目如下

1.首先，積累幾個英語單詞，總是開着有道也不是辦法啊啊啊

polynomial 多項式
exponent 次方數
coefficient 係數

---

2.問題分析

就是簡單的多項式相加，可以用數組完成，把次方數作爲下標，值作爲數組的值，然後3種情況的相加

---

3.測試用例

• 當兩項相加爲0時，這一項就不存在了，項數-1
• 注意邊界值

---

4.寫題學會的小知識點
參考此篇博文

---

5.原創代碼

#include <iostream>
#include <stdio.h>
using namespace std;

int answer(float a[], float b[], float ans[], int maxs)
{
    int cnt = 0;
    for(int i=0; i<=maxs; i++) {
            if(a[i] != 0 && b[i] != 0) {
                ans[i] = a[i] + b[i];
                //四個測試點，如果和出來是0，那麼項數就減一
                if(ans[i] != 0)
                    cnt++;
            } else if(a[i] != 0 && b[i] == 0) {
                ans[i] = a[i];
                cnt++;
            } else if(a[i] == 0 && b[i] != 0){
                ans[i] = b[i];
                cnt++;
            }
    }
    return cnt;
}

int main()
{
    int m,n;
    //一個測試點，邊界值
    float a[1001] = {0};
    float b[1001] = {0};
    int maxa, maxb;
    scanf("%d", &m);
    for(int i=0; i<m; i++) {
        int t0;
        float t1;
        scanf("%d %f", &t0, &t1);
        a[t0] = t1;
        if(i == 0) {
            maxa = t0;
        }
    }
    scanf("%d", &n);
    for(int i=0; i<n; i++) {
        int t0;
        float t1;
        scanf("%d %f", &t0, &t1);
        b[t0] = t1;
        if(i == 0) {
            maxb = t0;
        }
    }

    int maxs = (maxa > maxb) ? maxa : maxb;
    float ans[maxs+1] = {0};

    int cnt = answer(a, b, ans, maxs);

    printf("%d", cnt);
    for(int i=maxs; i>=0; i--) {
        if(ans[i] != 0) {
            printf(" %d %.1f", i, ans[i]);
        }
    }

    return 0;
}

全例通過，開心~