多项式表示问题 ## 来源 Mid-Central USA 1996 (ZOJ1720, POJ1555) ## 题目描述 给定多项式的系数，要求输出多项式的可读格式，并去掉多余的字符，多项式中自变量的幂的次数为8到0。例如，假设给定的系数为0，0，0，1，22，-333，0，1和-1，则输出的多项式为：x^5 + 22x^4 - 333x^3 + x - 1。 在表示多项式时要遵守以下规则： (1) 多项式的各项必须按幂的次数由高到低的顺序排列。 (2) 指数用符号"^"来表示。 (3) 常数项仅用常数来表示，不需要乘以x^0。 (4) 只有系数非0的项才需要表示出来。如果所有项的系数都为0，则要输出常数项，即0。 (5) 二元运算符“+”和“-”左右两边各有一个空格符号，此外没有多余的空格符号。 (6) 如果多项式的第1项系数为正，则系数前面没有正号；如果第1项的系数为负数，则在系数前有符号，例如：-7x^2 + 30x + 66。 (7) 对系数为负数的项，除非该项是第1项，否则该项的系数应该表示成减去对应的正数项，也就是说，不能输出“x^2 + -3x”，而应该输出“x^2 - 3x”。 (8) 常数1和-1只能出现在常数项，也就是说，不能输出“-1x^3 + 1x^2 + 3x^1 - 1”，而应该输出“-x^3 + x^2 + 3x - 1”。 ## 输入描述 输入文件中包含若干个测试数据，每个测试数据占一行，为多项式的9个系数，用空格隔开，每个系数的绝对值不超过1000。 ## 输出描述 对每个测试数据所给出的9个系数，输出一行，为对应的多项式。 ## 样例输入 ```txt 0 0 0 1 22 -333 0 1 –1 0 0 0 0 0 0 -55 5 0 ``` ## 样例输出 ```txt x^5 + 22x^4 - 333x^3 + x - 1 -55x^2 + 5x ```