NOIP2009普及组复赛试题解题报告
许建峰1、多项式输出本题只是一个基本知识点考核的一个题目，主要是看参赛选手的细心程度，无算法体现。先定义一个系数的数组a105。首先这一题解题的大的方向需要考虑两点，多项式系数ai大于零和小于零两种情况，因为系数为零时不输出该项，而大于零的要求输出含有“”号，小于零的直接输出。然后在分项进行处理：第一项要单独处理，在处理第一项时有3种情况如下：Ifai1Elseifai1Elseifai0接着对第二项到第
1项进行处理这里在循环里面处理又有（ai0ai1）（ai1）（ai0ai1）（ai1）这四种情况分别讨论。然后对a
1项进行处理，同上面的循环里的处理方法只要注意幂指数为1的时候不需要输出就可以了，省略幂指数。最后对常数项处理，分两种情况，a
0和a
0两种情况分别讨论最终即可解出本题。参考程序如下：i
clude