PAT 解题报告 1002. A+B for Polynomials (25)

题目描述:

求两个多项式系数的和,input只给出非零系数。

算法分析:

简单题,也是直接求和,但是注意对齐,相同指数的系数对齐相加就行了。可能要记录最大的最高指数是多少。线性算法。

注意点:

有可能系数相加之后变成了0,那么这个指数的系数就不用输出了。在记录非零系数的个数的时候注意这点。

Written on January 11, 2013