1488. 多项式表示

时间限制 1000 ms   内存限制 128 MB

给定一个多项式的各次项系数(从八次到零次),让你组成一条多项式,此多项式没有多余的符号。例如,给定系数为0,0,0,1,22,-333,0,1和-1,你应该输出x^5  +  22x^4  -  333x^3  +  x  -  1 组成多项式有如下规则: 1. 各项应按降序排列,即八次项排在前,零次项排在后。 2. 指数前要加符号" ^" 。 3. 常数项只以常数形式出现。 4. 只有系数非零的项会出现在多项式中;除非所有项的系数都为零,则常数项不能省。 5. 多项式只在二元运算符" +" 和" -" 的前后各有一个空格,其余地方没有空格。 6. 如果首项系数为正,则前面不用加符号;而如果首项系数为负,则前面应有负号,例如-7x^2  +  30x  +  66。 7. 负数项应以" 减去非负数项" 的形式出现(除非此负数项是首项,则按上面的规则输出),也就是说,不能输出x^2  +  -3x,而要输出x^2  -  3x。 8. 常数1和-1只能以常数项形式出现;也就是说,不能输出-1x^3  +  1x^2  +  3x^1  -  1,而要输出-x^3  +  x^2  +  3x  -  1。

输入数据

只有一行,有9个绝对值小于1000的整数,整数间有一个或多个空格。

输出数据

只有一行,表示你输出的多项式,行首行末无多余空格。

样例输入

复制
0  0  0  1  22  -333  0  1  -1
 ·· ·· ·· ··  ··    ·· ·· ··  \n

样例输出

复制
x^5 + 22x^4 - 333x^3 + x - 1
   · ·     · ·      · · · · \n

提交

请先 登录

Source

GDOI2001 本题目由VijosCP  V0.1.1  测试版  生成  请勿删除此行

© 2024 FAQs Contact About