PAT 解题报告 1002. A+B for Polynomials (25)
题目描述:
求两个多项式系数的和,input只给出非零系数。
算法分析:
简单题,也是直接求和,但是注意对齐,相同指数的系数对齐相加就行了。可能要记录最大的最高指数是多少。线性算法。
注意点:
有可能系数相加之后变成了0,那么这个指数的系数就不用输出了。在记录非零系数的个数的时候注意这点。
Written on January 11, 2013
Learn, Share and Inspire
求两个多项式系数的和,input只给出非零系数。
简单题,也是直接求和,但是注意对齐,相同指数的系数对齐相加就行了。可能要记录最大的最高指数是多少。线性算法。
有可能系数相加之后变成了0,那么这个指数的系数就不用输出了。在记录非零系数的个数的时候注意这点。