题目大意是求给出的一元一次方程的根的情况，如果有唯一解则求出唯一解。
很经典的表达式求值，预处理时先将等式另一边合并到一起，然后分别求出x的项数和常数之和，利用这两个值来判断所属情况。两者均为0则为多解；x的项数为0，常数之和不为0则无解；x的项数不为0则有唯一解。一种很经典的做法是根据运算符的优先级出入栈来求值，另外一种做法是利用分治的思想，按运算符进行二分递归划分表达式来求解。两者各有优劣，利用栈来做在运算符多的情况下时间上有优势，但编程复杂度较高，利用递归求解的方法当运算符较多时对时间复杂度会有较大影响，但编程复杂度要低很多。
3017373 2008-08-02 00:27:09 Accepted 1941 FPC 00:00.00 444K IwfWcf
博文
没有评论:
发表评论