问题 1042 --6.11多项表达式问题

1042: 6.11多项表达式问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

给定多项式系数,要求输出多项式的可读格式,并去掉多余的字符,多项式中自变量的幂的次数为8到0。例如,假设给定的系数为0、0、0、1、22、-333
、0、1、-1。
在表示多项式时要遵守以下规则:
(1)多项式的各项必须按幂的次数由高到低的顺序排列。
(2)指数用符号“^来表示。”
(3)常数项仅用常数来表示,不需要乘以x^0。
(4)只有系数非0的项才需要表示出来。如果所有项的系数都为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个系数,输出一行,为对应的多项式。

样例输入

0 0 0 1 22 -333 0 1 -1
0 0 0 0 0 0 -55 5 0

样例输出

x^5+22x^4-333x^3+x-1
-55x^2+5x

提示

来源

[提交][状态]