华师一附中OI组

标题: [求解]表达式计算 [打印本页]

作者: Settwarl 时间: 2015-2-9 09:39
标题: [求解]表达式计算
问题描述：输入一系列含字母的表达式和字母的值，输出最终表达式和值。
输入：包含两行，第一行是一个含括号及至少1个字母的表达式，以@结尾；第二行是每个字母的值，以@结尾，不同字母值间以空格连接，字母与值用等号连接。
输出：包含两行，第一行是表达式展开后的结果(字母按字典序及次数从低到高排列)，第二行是表达式的值。若输入第二行为空行(@)则不输出表达式的值。
注：表达式的运算符包括：(,),+,-,*,/,^(乘方)
例1：
输入：
(1+a^2+b^3)(c^5-a^2)@
a=2 b=3 c=2^2@
输出：
-a^2-a^2*b^3+a^2*c^5-a^4+b^3*c^5+c^5
32668
例2：
(1+x+x^2+x^3)(1+x^3+x^6+x^9+x^12)@
x=2@
输出：
1+x+x^2+2x^3+x^4+x^5+2x^6+x^7+x^8+2x^9+x^10+x^11+2x^12+x^13+x^14+x^15
70215

没有来源的实际问题...

欢迎光临华师一附中OI组 (http://hsyit.cn/)