PAT 甲级 1009 Product of Polynomials

地址   https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344

 

解答 

代码模拟初中时候的多项式乘法

也就是使用double数组存储多项式

指数就是系数在数组中的下标

2.7 * x¹ 就是 double arrA[1]=2.7

1.2 * x² 存储方式为 double arrA[2]=1.2

5.3 * x⁹ 存储方式为 double arrA[9]=5.3

 

那么两数相乘就是

double arrA[N] double arrB[N] double arrC[N];

arrC[i+j] = arrA[i] * arrB[j];

 

由于double存储存在误差 所以判断double是否为零 是判断它与零的差是否小于一个极小值。

我这里也写了一个函数 IsZero()

#include <iostream>
#include <vector>

using namespace std;

const int N = 1010;
double arrA[N], arrB[N], arrC[2*N];
int a, b,t;

bool IsZero(double x)
{
    if (x - 0 > 1e-8 || 0 - x > 1e-8) {return false;}
    return true;
}

int main()
{
    scanf("%d", &a);
    for (int i = 0; i < a; i++) {
        scanf("%d",&t); scanf("%lf", &arrA[t]);
    }

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

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            if (IsZero(arrA[i]) == false && IsZero(arrB[j]) == false)
            {
                arrC[i + j] += arrA[i] * arrB[j];
            }
        }
    }


    int count = 0;
    for (int i = 0; i < 2 * N; i++) {
        if (IsZero(arrC[i]) == false) count++;
    }

    cout << count;
    for (int i = 2*N - 1; i >= 0; i--) {
        if (IsZero(arrC[i]) == false) {
            printf(" %d %.1lf",i,arrC[i]);
        }
    }
    printf("\n");

    return 0;
}