PAT Advanced 1009. Product of Polynomials in C.

「已注销」

于 2018-02-03 18:38:23 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT Advanced 文章标签： PAT C

本文链接：https://blog.youkuaiyun.com/Ethanmeng/article/details/79248716

PAT Advanced 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C语言实现的多项式加法算法。通过定义结构体存储多项式的指数、标志位及系数，并利用哈希思想高效匹配相同次数的项进行相加。文章详细展示了从输入到计算再到输出整个过程的代码实现。

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

两个多项式相加，你就把你在纸上演算的过程，转换成语言就好啦，
我这里用指数配合hash，这样方便查找同次幂的项，然后相加。
要注意的一点是，要想到有负数情况！，解决办法呢，各显神通。
每个人肯定有每个人的习惯性写法。

#include <stdio.h>
#define maxNum 2002
typedef struct polynomials{
    int exp,flag;
    float coe;
} poly[maxNum];
int main()
{
    int ka,kb,i,j,e,max,num;
    float c;
    poly pa,pb,pr;
    scanf("%d",&ka);
    for(i=0;i<ka;i++)
    {
        /*part A*/
        scanf("%d %f",&pa[i].exp,&pa[i].coe);
    }

    scanf("%d",&kb);
    for(i=0;i<kb;i++)
    {
        /*part B*/
        scanf("%d %f",&pb[i].exp,&pb[i].coe);
    }

    for(i=0;i<maxNum;i++)
    {
        /*initialize the result polynomials*/
        pr[i].flag=0;
        pr[i].exp=0;
        pr[i].coe=0;
    }

    max=0;
    for(i=0;i<ka;i++)
    {
        for(j=0;j<kb;j++)
        {
            e=pa[i].exp+pb[j].exp;
            c=pa[i].coe*pb[j].coe;
            pr[e].exp=e;
            pr[e].coe+=c;
            pr[e].flag=1;
            if(pr[e].coe==0) pr[e].flag=0; //note me!!!

            if(e>max) max=e;
        }
    }
    num=0;
    for(i=max;i>=0;i--)
        if(pr[i].flag) num++;
    printf("%d",num);

    for(i=max;i>=0;i--)
        if(pr[i].flag) printf(" %d %.1f",pr[i].exp,pr[i].coe);
    return 0;
}