PAT甲级题目1002 A+B for Polynomials

题目大意:
polynomials(多项式)exponents(指数)coefficients(系数)
给出两个多项式,求他们的和按给定格式输出。
给出的多项式的格式:
K N1 aN1 N2 aN2 …NK aNK
​​K(多项式中项的数目)Ni(多项式中第i项的指数)aNi(多项式中第i项的系数)
思路:
①建立一个浮点数数组,下标存放多项式的指数,数组的值存放多项式的系数
②遍历给出的两个多项式求出他们的和
③按给定格式输出
代码:

#include
double num[1005];
int main()
{
    int n,e;
    double c;
    for(int i=1;i<=2;i++)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d %lf",&e,&c);
            num[e]+=c;
        }
    }
    int sum=0;
    for(int i=1004;i>=0;i--)
    {
        if(num[i]!=0)
           sum+=1;
    }
    printf("%d",sum);
    for(int i=1004;i>=0;i--)
    {
        if(num[i]!=0)
        printf(" %d %.1f",i,num[i]);
    }
    return 0;
}

小伙伴们如果觉得有帮助的话就点个赞吧!!!谢谢!!!

你可能感兴趣的:(PAT甲级题目,算法,数据结构,PAT,真题,C++)