PAT 1009 Product of Polynomials

题目描述

英文

在这里插入图片描述

中文大意

输入两个多项式，按格式输出这两个多项式的乘积
第一位都代表多项式中非零项的个数
如 2 1 2.4 0 3.2 表示 2.4x + 3.2
其中指数K 的范围在 [1,10]，系数N的范围在 [0, 1000]
同样的精确到小数点后1位

样例

在这里插入图片描述

思路分析

类似于1002 A+B 思路可以仿照它
按照规定的思路走，其实还是暴力法
需要注意的点：

cnt 计数需要单独遍历一遍
注意输出的是 非零项
这道题目也可以用map 不过1002用了这里就用常规的方法吧，万一以后上机不让用map不是傻*了

code

#include <iostream>
#define MaxSize 1001
using namespace std;

int main(){
    double a[MaxSize] = {0};
    double b[MaxSize] = {0};
    double res[2 * MaxSize - 1] = {0};

    int num;
    cin >> num;
    for (int i = 0;i < num;i++) {
        int k;
        double n;
        cin >> k >> n;
        a[k] = n;
    }
    cin >> num;
    for (int i = 0;i < num;i++) {
        int k;
        double n;
        cin >> k >> n;
        b[k] = n;
    }
    // 指数从1开始
    for (int i = 0;i < MaxSize;i++) {
        for (int j = 0;j < MaxSize;j++) {
            res[i+j] += a[i] * b[j];
        }
    }
    // 非零项计数
    int cnt = 0;
    // 格式化输出
    for (int i = 0;i < 2*MaxSize-1;i++) {
        if (res[i] != 0.0) cnt++;
    }

    cout << cnt;
    if (cnt == 0) return 0;
    for (int i = 2*MaxSize-2;i >= 0;i--) {
        if (res[i] != 0) printf(" %d %.1lf", i, res[i]);
    }
    return 0;
}

题目链接

1009 Product of Polynomials (25分)

本文链接：https://blog.csdn.net/qq_43815011/article/details/106657695

智能推荐

PAT A1009. Product of Polynomials (25)

Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each inp...

PAT甲级1009 Product of Polynomials (25分)

PAT甲级1009 Product of Polynomials (25分) 题目：题目分析：和之前有一道多项式相加很像，注意点是不仅仅数组系数会变，还可能会出现之前没有的指数，因此要开2001大小的数组，注意别越界，并且还要注意，累加的时候要变成n方的时间复杂度，输出的时候为%.1f,输入的时候为double，%lf。～～...

PAT真题（C语言）——1009：Product of Polynomials

方法基本和1002题一样，只不过这里用二重循环实现相乘的过程。唯一要注意的一点是，对于系数为0的项是不计入统计的，这里系数为0不光是输入的两组数中包含系数为0，还有可能是在某个结果本来不为0（比如系数为-1.5），加上了新的系数（如1.5）后就为0了，因此每次做完加法还要再判断一次，否则第一个测试点通不过，代码如下：...

PAT甲级 - 1009 Product of Polynomials （25 分）

题目链接：PAT甲级 - 1009 Product of Polynomials （25 分） This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file cont...