PAT A1002. A+B for Polynomials

最新推荐文章于 2021-10-30 09:34:18 发布

hidentity

最新推荐文章于 2021-10-30 09:34:18 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级文章标签： PAT 甲级侯尼玛

本文链接：https://blog.youkuaiyun.com/hidentity/article/details/69575556

PAT甲级专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C++和标准模板库中的map容器解决多项式加法问题的方法。通过输入两个多项式的非零项，程序能准确计算并输出它们的和。特别注意系数为0的项应当从结果中移除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

This time, you are supposed to find A+B where A and B are two polynomials.

Input

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 a_N1 N2 a_N2 ... NK a_NK, where K is the number of nonzero terms in the polynomial, Ni and a_Ni (i=1, 2, ..., K) are the exponents and coefficients, respectively. It is given that 1 <= K <= 10，0 <= NK < ... < N2 < N1 <=1000.

Output

For each test case you should output the sum of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate to 1 decimal place.

Sample Input

2 1 2.4 0 3.2
2 2 1.5 1 0.5

Sample Output

3 2 1.5 1 2.9 0 3.2

/**********************侯尼玛*******************/

用map就可以很轻松地写出来，但是提交之后只对了前三个测试例，费解很久。

为了不浪费时间，最后还是去牛客网上试了测试例，发现是因为系数为0的项应该被及时去除。知道这个原因后稍作修改就AC了。

另外我在想这样遇到困难就去查测试例的习惯是不是很不好……但是另一方面又觉得为了一个无关算法的点想很久又想不出来，实在浪费时间。

最后附上代码：

#include <stdio.h>
#include <map>
using namespace std;

int main()
{
    map<int,double> mp;
    int N1,N2;
    while(scanf("%d",&N1)!=EOF)
    {
        int ExponentNum=0;
        for(int i=0;i<N1;i++)
        {
            int Exponent;
            double Coefficient;
            scanf(" %d %lf",&Exponent,&Coefficient);

            if(mp[Exponent]==0)
                ExponentNum++;
            mp[Exponent]+=Coefficient;
        }
        scanf("%d",&N2);
        for(int i=0;i<N2;i++)
        {
            int Exponent;
            double Coefficient;
            scanf(" %d %lf",&Exponent,&Coefficient);
            /****
            if(mp[Exponent]==0)
                ExponentNum++;
            mp[Exponent]+=Coefficient;
            ****/
            if(mp.find(Exponent)==mp.end())
            {
                ExponentNum++;
                mp[Exponent]=Coefficient;
            }
            else
            {
                mp[Exponent]+=Coefficient;
                if(mp[Exponent]==0)
                {
                    ExponentNum--;
                    mp.erase(Exponent);
                }
            }
        }
        printf("%d",ExponentNum);
        for(map<int, double>::iterator it= mp.end();it!=mp.begin();)
        {
            it--;
            printf(" %d %.1f",it->first,it->second);
        }

    }
    return 0;
}