PAT 甲级 1002 A+B for Polynomials

题目描述

题目理解

题目大意是给我们两个多项式序列，要求计算出两个多项式的和
示例给出的answer格式是：

代码实现

用两个数组记录输入；遍历一遍相加；把非0项统计并用ans记录；从大到小遍历数组从而实现X的次数从高到低；用printf控制输出格式。

#include <iostream>
using namespace std;

const int N = 1005;
double a[N],b[N];

int k,n;
double ai;

int main()
{
    cin>>k;
    while(k--){
        cin>>n>>ai;
        a[n]=ai;
    }

    cin>>k;
    while(k--){
        cin>>n>>ai;
        b[n]=ai;
    }

    int ans=0;
    for(int i=0;i<N;i++)
    {
        a[i]=a[i]+b[i];
        if(a[i]!=0) ans++;
    }

    for(int i=N-1;i>=0;i--)
    {
        if(a[i]) printf(" %d %.1lf", i, a[i]);
    }
    return 0;
}

标签：PAT,次数,int,cin,Polynomials,ai,题目,--,1002
来源： https://blog.csdn.net/m0_61974219/article/details/120551243