C/C++ Zoj1720 Polynomial Showdown(多项式摊牌)

一、题目大意：

      每行输入9个数，这9个数是对应一元多项式的系数。然后，输出对应的一元多项式。

      （1）术语必须按递减顺序输出，就是说一元多项式需要从高指数项往低指数项输出；

      （2）指数应出现在插入符号“^”之后；

      （3）常数项仅显示为常数（指一元多项式的最后一项，此时指数为0）；

      （4）只应出现具有非零系数的项，除非所有项都具有零系数，在这种情况下应出现常数项；

      （5）唯一的空格应该是+或者 - 运算符两侧的单个空格；

      （6）如果一元多项式最高项系数是正数的，那么在它之前不应该有其它符号; 负数应以减号开头，如-7x ^ 2 + 30x + 66。

      （7）系数为负数的，前面不能有“+”号。 也就是说，输出应该是x ^ 2  -  3x，而不是x ^ 2 + -3x；

      （8）常数1和-1应仅作为常数项出现。 也就是说，输出应显示为-x ^ 3 + x ^ 2 + 3x  -  1，而不是-1x ^ 3 &#