PTA-1009

最新推荐文章于 2022-09-08 07:47:53 发布

anmss

最新推荐文章于 2022-09-08 07:47:53 发布

阅读量92

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_51851827/article/details/116892630

版权

c语言

笔记专栏收录该内容

30 篇文章 0 订阅

订阅专栏

Product of Polynomials

在这里插入图片描述
这是一道多项式相乘的题目

解答：

#include<iostream>
using namespace std;
int main() {
    int n1, n2, a;
    double b;
    double ans[1001] = { 0.0 }, bns[2001] = { 0.0 };
    scanf("%d",&n1);
    for (int i = 0; i < n1; i++) {
        scanf("%d %lf",&a,&b);
        ans[a]=b;
    }
    scanf("%d",&n2);
    for (int i = 0; i < n2; i++) {
        scanf("%d %lf",&a,&b);
        for (int j = 0; j < 1001; j++)
             bns[j + a] = bns[j + a] + ans[j] * b;
    }
    int cnt = 0;
    for (int i = 0; i < 2001; i++)
        if (bns[i] != 0.0) cnt++;
    cout << cnt;
    for (int i = 2000; i >= 0; i--)
        if (bns[i] != 0.0) printf(" %d %.1f", i, bns[i]);

    return 0;
}