PAT 甲级 1002 易懂题解

Solution： 这道题给出两个多项式的系数和指数，让我们求两个多项式相加的和。 我们可以用a1和b1数组分别存储第一个多项式的指数和系数，a2和b2数组分别存储第二个多项式的指数和系数。再将两个多项式相加后各项的系数存入xishu数组。重点：我们需要记录两个多项式中的指数最大项的指数max和指数最小项的指数min，于是合并后的指数范围就为min~max。 我们遍历这个指数范围，把系数不为0的项

>>阅读原文<<