(PAT甲级)1002 A+B for Polynomials (C语言实现)

code:

(PAT甲级)1002 A+B for Polynomials (C语言实现)

conclusion:

1、看到这题会首先联想到姥姥讲《数据结构》课上提到的合并多项式加法的方法,因为这里指数都是降序排列,可以用两个数组存储指数和系数,然后比较指数大小,如果A的第一个指数小于B的第一个指数,则新多项式的第一个指数应该是B的第一个指数,类似如此比较下去,最后统计个数和按降序输出即可。

可是问题是:我卡在了当B多项式存完,则直接输出A多项式的剩余项,但是我发现这个判断条件我不会写QAQ。

2、参考了柳神的方法,和以前做乙级的思路差不多,使用Hash散列,对应的指数为下标,下标代表的内容为每个指数对应的系数。这样得到新的数组后统计个数并按降序输出指数和系数。