PAT甲级题目1002 A+B for Polynomials

题目大意:
polynomials(多项式)exponents(指数)coefficients(系数)
给出两个多项式,求他们的和按给定格式输出。
给出的多项式的格式:
K N1 aN1 N2 aN2 …NK aNK
​​K(多项式中项的数目)Ni(多项式中第i项的指数)aNi(多项式中第i项的系数)
注意:1000>=N1>N2>N3>…>NK>=0 即格式为指数从大到小排列
eg: 3 3 2.1 2 1.2 1 0.5
2.1x的三次方+1.2x的二次方+0.5x
思路:
①建立一个浮点数数组,下标存放多项式的指数,数组的值存放多项式的系数
②遍历给出的两个多项式求出他们的和
③按给定格式输出
代码:

#include<cstdio>
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;
}

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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值