1002 A+B for Polynomials (25 point(s))

原文链接

题意

模拟输入两个多项式，每次输入两行，每行包含了一个多项式的信息。每一行中，第一个数字是一个非负整数，代表这个多项式的非零项的项数，当然也代表接下来输入多少组项。 每一组项第一个数字是一个非负整数，代表这一项的指数，第二个数字代表该项的系数。输入时，是按照指数的从高到低的顺序输入的。比如对于一个多项式 1.5X⁵+2.9X²+3.2X⁰, 输入的内容和格式应该是：

3 5 1.5 2 2.9 0 3.2 

分析

对于两个多项式，每个多项式分别用一个整型数组保存指数，一个浮点型数组保存系数。这样，一共四个数组。然后再定义两个数组，用于保存结果。

代码：

#include <cstdio>
#include <cstdlib>
int main()
{
    int k1;
    scanf("%d",&k1);
    int*a=(int*)(malloc(sizeof(int)*k1));
    float *b=(float*)(malloc(sizeof(float)*k1));
    for(int i=0;i<k1;++i)
    {
        scanf("%d",&a[i]);
        scanf("%f",&b[i]);
    }
    // 输入第二行
    int k2;
    scanf("%d",&k2);
    int*c=(int*)(malloc(sizeof(int)*k2));
    float *d=(float*)(malloc(sizeof(float)*k2));
    for(int i=0;i<k2;++i)
    {
        scanf("%d",&c[i]);
        scanf("%f",&d[i]);
    }
    // 开始计算
    // 比较a[i]和c[j]
    int*e=(int*)(malloc(sizeof(int)*(k1+k2)));
    float *f=(float*)(malloc(sizeof(float)*(k1+k2)));
    int i=0,j=0, k=0;
    while(i<k1&&j<k2)
    {
        // 分类讨论a[i]和c[j]的情况
        if(b[i]+d[j]==0)
        {
            ++i;
            ++j;
            continue;
        }
        else if(a[i]>c[j])
        {
            e[k]=a[i];
            f[k++]=b[i++];
        }else if(a[i]<c[j])
        {
            e[k]=c[j];
            f[k++]=d[j++];
        }else
        {
            e[k]=a[i];
            f[k++]=b[i++]+d[j++];
        }
    }
    while(i<k1)
    {
        e[k]=a[i];
        f[k++]=b[i++];
    }
    while(j<k2)
    {
        e[k]=c[j];
        f[k++]=d[j++];
    }
    printf("%d",k);
    for(int i=0;i<k;++i)
    {
        printf(" %d %.1f",e[i],f[i]);
    }
    return 0;
}