这是我学竞赛的第一题,耗时6小时终于思路清晰没有遗漏。 教训总结:用一张纸,把各个情况要求列出来,然后找出独立和包括关系。

本题要求多项式输出,不同要求的情况如下: 
首先,每一个项包括 【符号、系数、X、指数】 4个元素 对着四个元素要求不同的项,进行分类: 
1首项(第n次项)-符号-不要正号,其余和中间项相同 
2中间项(第n-1次项到第2次项)-中间项最多,且要求均相同。以中间项为基准找要求不同的项。 (1符号+- 2系数绝对值[为1时跳过] 3x 4^i)(系数为0时跳过该项) 
3倒数第二项(第1次项)-不要指数(X后不要^且不要i)
 4末项(第0次项)-只有符号和系数。

分类完毕,考虑临界,最高次n为1时,只要项3,项4两项。n为0时,只要项4一项。(在整体编译完后,最后检查临界)

正式编译:由分析可知,若系数为0,该项跳过不输出,所以输出的项系数均不为0。 大前提:a[i]!=0; 按照要求编译 考虑临界

完成!