PAT 1009. Product of Polynomials

最新推荐文章于 2022-02-20 15:19:12 发布

景天的天

最新推荐文章于 2022-02-20 15:19:12 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏：水是水的水 PAT

本文链接：https://blog.youkuaiyun.com/WhereYouSink/article/details/52160646

PAT 同时被 2 个专栏收录

63 篇文章

订阅专栏

水是水的水

29 篇文章

订阅专栏

本文介绍了一种计算两个多项式相乘的算法，并通过C++代码实现了该算法。算法考虑了负数系数的情况，避免输出系数为0的项，提高了结果的简洁性。

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

需要注意的是如果有负数的存在使得原来的系数变成0

这个时候总数目减1

并且不需要输出对应项

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<queue>
using namespace std;

int main()
{
        double poly1[10][2];
        double poly2[10][2];
        double poly[2002];
        int flag[2002];
        memset(poly,0,sizeof(poly));
        memset(flag,0,sizeof(flag));
        int n1,n2,i,j,k,l;
        scanf("%d",&n1);
        for(i=0;i<n1;i++)
                scanf("%lf %lf",&poly1[i][0],&poly1[i][1]);
        scanf("%d",&n2);
        for(j=0;j<n2;j++)
                scanf("%lf %lf",&poly2[j][0],&poly2[j][1]);

        k=0;
        for(i=0;i<n1;i++)
                for(j=0;j<n2;j++)
        {
                poly[(int)(poly1[i][0]+poly2[j][0])]+=(poly1[i][1]*poly2[j][1]);
                if(poly[(int)(poly1[i][0]+poly2[j][0])]==0)
                {
                        if(flag[(int)(poly1[i][0]+poly2[j][0])]==0)
                                continue;
                        else
                        {
                                k--;
                                flag[(int)(poly1[i][0]+poly2[j][0])]=0;
                        }
                }
                else
                        if(flag[(int)(poly1[i][0]+poly2[j][0])]==0)
                {
                        k++;
                        flag[(int)(poly1[i][0]+poly2[j][0])]=1;
                }

        }
        printf("%d",k);
        for(i=2001;i>=0;i--)
                if(flag[i]==1)
                        printf(" %d %.1f",i,poly[i]);
        return 0;
}