PAT甲级1002 A+B for Poly 思路满分！

最新推荐文章于 2021-08-09 13:45:21 发布

miao_599

最新推荐文章于 2021-08-09 13:45:21 发布

阅读量418

点赞数

分类专栏：代码讲解文章标签： PAT 1002

本文链接：https://blog.csdn.net/miao_599/article/details/83310906

版权

代码讲解专栏收录该内容

2 篇文章 0 订阅

订阅专栏

_{写在正文前：虽说佛系更文，但不得不说为了更博客让我对编程更加有兴趣了惹！这道题花了笔者整整一天时间…原因居然是，居然是！：少看一个限制条件，导致输出一直做不到满分！----好滴吧，不解释，就是太小白，另外英文还渣渣！不过，笔者具有打不死小强精神，终于在一天的结尾时做出来了，通过这题也学到了很多}

请看题：

（注意看标注的地方，就因为忽略了那里，折磨了我一天）
_{不过也算是因祸得福吧，原本自己写的代码用了结构体以及三个数组，还有一些函数，写来写去足足有70多行，评分始终不过，求助网上大神，发现了这个满分思路，故将大神的c版改成自己的c++版本，特此分享给大家}
在这里插入图片描述

题目讲解：

输入：两个多项式A,B进行相加，每个多项式格式：先输入K项，然后每一项的指数和系数
输出：输出K项（结果多项式的项数），按指数下降方向输出各个项。

思路分析

_{有两点需要重点注意：1）相加后系数和为0不输出；2）输出系数的结果保留小数点后一位}
正式分析思路：
1.创建一个数组用来保存多项式A，用空间换时间，即数组A的空间为[1010],理论上可以创建成1010但是怕溢出，因此可以建大一点；
2.对于多项式B直接对应与A里指数相同的项进行相加减（what？听不懂…不急不急，看代码就懂！淡定…）
3.为了输出那些系数不为0的项，因此要用个count来统计一共有多少系数不为0
4.最后要按照指数由大到小进行输出

具体实现：

总代码如下：
在这里插入图片描述
_{这里建议大家自己敲一遍，最好不要直接复制，比心心啦}
一、重要头文件略讲：

这个题主要用来输出小数点后一位

二、输入多项式A

其中p是指数，a[p]=k,就是指数为p的系数是k（个人认为这是这段代码出彩的第一点），很巧妙，也为B直接找对应相同指数的系数相加提供方便。
三、输入多项式B并进行加法
在这里插入图片描述
找对应指数进行系数相加。
四、输出部分

第一个for循环是找系数不为0的结果，因为最初初始化1010个都为0，因此这里就删掉了那些系数为0的项；第二个for循环是从指数大到小输出，并输出结果保留1位小数。