（PAT甲級）1009 Product of Polynomials （C語言實現）

code: conclusion： 1、總結：其實思路和1002那題是類似的，兩題可以進行對比。這裏我是採用結構數組來對每一組指數和係數存儲，然後在遍歷數組1的每個數的同時，遍歷數組2的每個數，建立一個數組（下標是指數，最大爲2000；值是係數），則數組1指數與數組2指數之和對應新構建數組的下標，數組1係數與數組2係數之積對應新構建數組的值。然後統計新構建數組中值不爲0的項數，即K；最後從大到小循

>>阅读原文<<