PAT甲级-模拟类型-1002 A+B for Polynomials解题思路

最新推荐文章于 2023-02-22 15:05:02 发布

wujiekd

最新推荐文章于 2023-02-22 15:05:02 发布

阅读量121

点赞数 1

分类专栏： PAT 文章标签：多项式加法计算输出格式 C++

本文链接：https://blog.csdn.net/weixin_43999137/article/details/114005488

版权

PAT 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

1002 A+B for Polynomials (25 分)

在这里插入图片描述

思路

在输入的时候就进行计算多项式，然后注意输出的格式就好。

代码

#include <bits/stdc++.h>
using namespace std;


int main()
{
    const int max_n = 1005;
    double start[max_n+1] = {0.0};
    int n,i,a;
    double b;

    scanf("%d",&n);
    for(i =0 ;i<n;i++)
    {
        scanf("%d%lf",&a,&b);
        start[a] += b;
    }
    scanf("%d",&n);
    for(i =0 ;i<n;i++)
    {
        scanf("%d%lf",&a,&b);
        start[a] += b;
    }

    int num = 0;
    for(i =max_n;i>=0;i--)
    {
        if(start[i]!=0)
        {
            num+=1;
        }
    }
    printf("%d",num);
    for(i =max_n;i>=0;i--)
    {
        if(start[i]!=0)
        {
            printf(" %d %.1lf",i,start[i]);
        }
    }


}