PATA-1009 Product of Polynomials (25)

最新推荐文章于 2020-02-17 17:42:27 发布

YYyyCCCcccBb

最新推荐文章于 2020-02-17 17:42:27 发布

阅读量360

点赞数

分类专栏： PATA acm

本文链接：https://blog.csdn.net/qq_33951440/article/details/52402464

版权

acm 同时被 2 个专栏收录

493 篇文章 4 订阅

订阅专栏

PATA

34 篇文章 0 订阅

订阅专栏

题意：

给出K个数字，接下来是指数，系数的形式

第二行相同

求多项式

#include <iostream>
#include <stdio.h>
using namespace std;
double a[1010];
double b[1010];
double c[2010];
int main()
{
    int k;
    cin>>k;
    int index;
    double num;
    for(int i=1;i<=k;i++)
    {
        scanf("%d%lf",&index,&num);
        a[index]=num;
    }
    cin>>k;

    for(int i=1;i<=k;i++)
    {
        scanf("%d%lf",&index,&num);
        b[index]=num;
    }
    int flag=0;
    for(int i=0;i<=1001;i++)
        for(int j=0;j<=1001;j++)
    {
        c[i+j]+=a[i]*b[j];
    }
    for(int i=0;i<=2001;i++)
    {
        if(c[i]!=0)
        flag++;
    }
    printf("%d",flag);
    for(int i=2001;i>=0;--i)
    {
        if(c[i]!=0)
        {
            printf(" %d %.1lf",i,c[i]);
        }
    }
    return 0;
}