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;
}

全例通过，开心~