PAT-甲级-1009 Product of Polynomials

本文介绍了解答PAT甲级1009题目的一种有效方法,通过使用数组存储指数并处理多项式乘法,实现了高效求解。文章分享了实际编程过程中遇到的问题及解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

原文链接:PAT-甲级-1009


解题思路:

不难,使用了常规思路。使用数组来存储指数,再使用两个数组来存储第一次输出的系数和结果系数。在第二次输入的时候,对于每一个输入的值都让其与第一次输入的每个项进行运算,并存入结果数组中。最后对结果数组进行两次遍历来找出非零项,并输出。


注意事项:

踩了两个坑:
第一个,指数最大是1000,项相乘之后指数相加最大为2000,所以数组要开2000。
第二个就是最后判断时候没空的没加绝对值,导致系数为负的都没算上。

代码:

#include<iostream>
#include<cstring>
#include<cmath>

using namespace std;

const int MAXN = 2000 + 10;
const double esp = 0.04;

int n[10 + 1];
double a[MAXN], ans[MAXN];

int input(int k)
{
    int m, exp;
    double coe;
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> exp >> coe;
        if (!k) {
            n[i] = exp;
            a[exp] = coe;
            continue;
        }
        for (int j = 0; j < k; j++) {
            ans[exp + n[j]] += coe * a[n[j]];
        }
    }
    return m;
}

int main()
{
    int cnt = 0;
    memset(ans, 0, sizeof(ans));
    int k = input(0);
    input(k);
    for (int i = 0; i < MAXN; i++)
        if (abs(ans[i]) > esp)
            cnt++;
    printf("%d", cnt);
    for (int i = MAXN - 1; i >= 0; i--) {
        if (abs(ans[i]) > esp) {
            printf(" %d %0.1lf", i, ans[i]);
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值