问题1806--多项式计算

1806: 多项式计算

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

题目描述

大家会不会觉得多项式运算是一个很复杂的问题呢?
现在给出多项式的手写形式(如 x+13x3-2x2+2,要求进行各种运算。
运算一共 4 种,分别为evaluate代入add(加subtract(减multiply(乘

输入

每个输入数据都有多个运算,行末行首均没有多余空格。所有的字母都是小写,每行都  用回车分开表达式可能出现的字符有 0~9+-^x。任何+-运算符都不会连续出现两个。下面是几种基本运算的输入格式。

代入,求出当 x 等于指定值的时候对应的多项式的值:
evaluate


多项式 

加法,求出所有的多项式的和(输入-1 表示运算结束
add
若干行多项式
-1
减法,求出第一个多项式减去后面所有多项式的值(输入-1 表示减法结束)
subtract
若干多项式
-1

乘法,求出所有的多项式的积(输入-1 表示乘法结束)
multiply
若干多项式
-1
结束
last 


输出

输出每种运算以后的结果。首先输出运算的序号,然后紧跟一个冒号,接着是一个空格   最后是运算结果。
每种运算的结果占用一行。多项式按降序排列,并且要进行同类项合并。

样例输入

add
x+1
2x^2+1
3x+4
-1
evaluate
3
7x^3+2x^2-10
last

样例输出

1:2x^2+4x+6
2:197

提示

数据规模每个输入文件不超过 11 行,大小不超过 8KB;第二行起,每行不超过 256 个字符。

来源/分类

 

[提交] [状态]