（PAT甲级）1009 Product of Polynomials （C语言实现）

code: conclusion： 1、总结：其实思路和1002那题是类似的，两题可以进行对比。这里我是采用结构数组来对每一组指数和系数存储，然后在遍历数组1的每个数的同时，遍历数组2的每个数，建立一个数组（下标是指数，最大为2000；值是系数），则数组1指数与数组2指数之和对应新构建数组的下标，数组1系数与数组2系数之积对应新构建数组的值。然后统计新构建数组中值不为0的项数，即K；最后从大到小循

>>阅读原文<<